网站大量收购闲置独家精品文档,联系QQ:2885784924

首届CACC标准算法类样题(一).pdf

  1. 1、本文档共8页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

标准算法类样题(一)

以下四道样题参考“CSP”历年真题,样题仅用于备赛参考,报名结束后将开

放在线练习。

题目一

赛题名称:田地丈量

时间限制:1.0

内存限制:512.0

1.1题目描述

西西艾弗岛上散落着块田地。每块田地可视为平面直角坐标系下的一块矩

(,(,(

形区域,由左下角坐标1)和右上角坐标2)唯一确定,且满足

(0

2)、12)。这块田地中,任意两块的交集面积均为,仅边界处可能有

所重叠。

最近,狻狻想要在南山脚下开垦出一块面积为×形田地,其左下角坐

标为(0,0)、右上角坐标为(。试计算狻狻选定区域内已经存在的田地面积。

1.2输入格式

从标准输入读入数据。

输入共+1行。

输入的第一行包含空格分隔的三个正整数、和,分别表示西西艾弗岛

上田地块数和狻狻选定区域的右上角坐标。

接下来行,每行包含空格分隔的四个整数、、和,表示一块田

1122

地的位置。

1.3输出格式

输出到标准输出。

输出一个整数,表示狻狻选定区域内的田地面积。

1.4样例输入

41010

0055

5-2153

881515

-210315

1.5样例输出

44

1.6样例解释

44

如图所示,选定区域内田地(绿色区域)面积为。

图1.1

1.7子任务

全部的测试数据满足≤100,且所有输入坐标的绝对值均不超过104。

1.8评分标准

本题目满分100分,共10个测试,每个10分。

题目二

赛题名称:垦田计划

时间限制:1.0

内存限制:512.0

2.1题目描述

狻狻总共选中了块区域准备开垦田地,由于各块区域大小不一,开垦所需

(1≤≤)

时间也不尽相同。据估算,其中第块区域的开垦耗时为天。这

块区域可以同时开垦,所以总耗时取决于耗时最长的区域,即:

=,,...,]}

12

为了加快开垦进度,狻狻准备在部分区域投入额外资源来缩短开垦时间。具

体来说:

•1

在第块区域每投入单位资源,便可将其开垦耗时缩短天;

•耗时缩短天数以整数记,即第块区域投入资源数量必须是的整数倍;

•在第块区域最多可投入×(−单位资源,将其开垦耗时缩短为

天;

0≤,,...,]}

•这里的表示开垦一块区域的最少天数,满足

文档评论(0)

nhk355 + 关注
实名认证
内容提供者

本账号发布文档均来源于互联网公开资料,仅用于技术分享交流,相关版权为原作者所有。如果侵犯了您的相关权利,请提出指正,我们将立即删除相关资料。

1亿VIP精品文档

相关文档