摘要: P2151 [SDOI2009]HH去散步 题目描述 HH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但是同时HH又是个喜欢变化的人,所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人,所以他每天走过的路径都不完全一样,他想知道他究 阅读全文
posted @ 2018-11-04 17:43 Ed_Sheeran 阅读(182) 评论(0) 推荐(0) 编辑
摘要: P1121 环状最大两段子段和 给出一段环状序列,选出其中连续不重叠且非空的两段使得这两段和最大。 n<=2e5 输入样例#1: 复制 7 2 -4 3 -1 2 -4 3 输出样例#1: 复制 9题解:一道好题 考虑两种情况,o代表选择 ***ooo***ooo** 正做一遍最大子段和,倒做一遍最 阅读全文
posted @ 2018-11-04 17:41 Ed_Sheeran 阅读(249) 评论(0) 推荐(0) 编辑
摘要: P1414 又是毕业季II 从n个学生中挑出k个人使得他们的默契程度(即能力值的最大公约数)最大。 输入输出格式 输入格式: 第一行一个正整数n。 第二行为n个空格隔开的正整数,表示每个学生的能力值。 输出格式: 总共n行,第i行为k=i情况下的最大默契程度。 输入输出样例 输入样例#1: 复制 4 阅读全文
posted @ 2018-11-04 17:38 Ed_Sheeran 阅读(279) 评论(0) 推荐(0) 编辑
摘要: P2254 [NOI2005]瑰丽华尔兹 题目描述 不妨认为舞厅是一个N行M列的矩阵,矩阵中的某些方格上堆放了一些家具,其他的则是空地。钢琴可以在空地上滑动,但不能撞上家具或滑出舞厅,否则会损坏钢琴和家具,引来难缠的船长。每个时刻,钢琴都会随着船体倾斜的方向向相邻的方格滑动一格,相邻的方格可以是向东 阅读全文
posted @ 2018-11-04 17:36 Ed_Sheeran 阅读(221) 评论(0) 推荐(0) 编辑
摘要: P1081 开车旅行 输入样例#1: 复制 4 2 3 1 4 3 4 1 3 2 3 3 3 4 3 输出样例#1: 复制 1 1 1 2 0 0 0 0 0 输入样例#1: 复制 4 2 3 1 4 3 4 1 3 2 3 3 3 4 3 输出样例#1: 复制 1 1 1 2 0 0 0 0 0 阅读全文
posted @ 2018-11-04 17:33 Ed_Sheeran 阅读(223) 评论(0) 推荐(0) 编辑
摘要: P1084 疫情控制 题目描述 HH 国有 nn个城市,这 n 个城市用n-1条双向道路相互连通构成一棵树,1号城市是首都,也是树中的根节点。 HH国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使得从首都到边 阅读全文
posted @ 2018-11-04 17:29 Ed_Sheeran 阅读(374) 评论(0) 推荐(0) 编辑
摘要: P1852 [国家集训队]跳跳棋 题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏:棋盘上有3颗棋子,分别在a,b,c这三个位置。我们要通过最少的跳动把他们的位置移动成x,y,z。(棋子是没有区别的) 跳动的规则很简单,任意选一颗棋 阅读全文
posted @ 2018-11-04 17:23 Ed_Sheeran 阅读(244) 评论(0) 推荐(0) 编辑
摘要: P1074 靶形数独 比赛的要求是:每个人必须完成一个给定的数独(每个给定数独可能有不同的填法),而且要争取更高的总分数。而这个总分数即每个方格上的分值和完成这个数独时填在相应格上的数字的乘积的总和 输入输出格式 输入格式: 一共 99 行。每行99个整数(每个数都在 0-9的范围内),表示一个尚未 阅读全文
posted @ 2018-11-04 17:20 Ed_Sheeran 阅读(280) 评论(0) 推荐(0) 编辑