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