搜索进阶(1)
——以“靶形数独”为例 进阶的搜索往往会将搜索与其他的知识结合运用,以减少搜索的复杂度 就比如这一题 题目描述 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但...
——以“靶形数独”为例 进阶的搜索往往会将搜索与其他的知识结合运用,以减少搜索的复杂度 就比如这一题 题目描述 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但...
——以“今年暑假不AC 和 打扫牛棚”为例 这类线段覆盖问题求最大最小值大同小异 今年暑假不AC 题目描述 “今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...” 确实如此,世...
——以“[SHOI2002] 滑雪”为例 题目描述 Michael 喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中...
Description There is a robot on a coordinate plane. Initially, the robot is located at the point (0,0)(0,0). Its path is described as a string ss of length nn consisting of characters 'L',...
map是STL的一个关联容器。 它提供一对一(其中第一个可称为关键字(Key),每个关键字只能在map中出现一次,第二个可称为该关键字的值(key_Value))的数据处理能力。 map的用法为 map< class _Key, class _Tp> 元素访...
——以“营救”为例 题目描述 铁塔尼号遇险了!他发出了求救信号。距离最近的哥伦比亚号收到了讯息,时间就是生命,必须尽快赶到那里。 通过侦测,哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成(/ n×n /)个比较小的单位...
——以“八皇后”为例 题目描述 一个如下的 \(6 × 6\) 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列 ...
NEFU新生个人赛回顾——(附测试数据生成器) 鸽鸽 咕咕咕 题目描述 在化工街上,一共有n个房子,每个房子里面住着一只鸽鸽,分别是库特的n只鸽鸽。每只鸽鸽最初有一个体重值a[i],库特有两...
——以“未名湖畔的烦恼”为例 题目描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要...
题目背景 NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。 题目描述 为...