CodeForces213C.Relay Race

题目意思: 一个人从(1,1)到(n,n),另一个人从(n,n)到(1,1)所经过的方格的和,每个方格最多只被计算一次,问最多和能有多少 思路: 不难看出,可转化为从(1,1)到(n,n)走两次所经过的方格的和最多能有多少 经分析可知,每个方格的横坐标纵坐标之和就是所经过的时间, dp[...

2015-08-04 21:35:18

阅读数 326

评论数 0

codeforces290E

奇偶建图加输出路径#include <map> #include <set> #include <stack> #include <queue> #include <cmath> #include <ctime> #inclu...

2015-08-01 17:06:37

阅读数 233

评论数 0

Codeforces Round #290 (Div. 2)D. Fox And Jumping

//题目要求出现任意整数,换句话说就是是的出现cd为1 //所以题目的意思就是求( ⊙ o ⊙ )使得gcd为1所需要花费的最小的钱 #include <map> #include <set> #include <stack> #include <queu...

2015-07-20 20:26:19

阅读数 238

评论数 0

Codeforces Round #202 (Div. 2)B. Color the Fence

两种解法,一种dp,一种贪心#include <map> #include <set> #include <stack> #include <queue> #include <cmath> #include <ctime> #...

2015-07-18 09:51:09

阅读数 402

评论数 0

Codeforces Round #202 (Div. 2)C. Mafia

假设至少进行x场比赛,则x至少为a1,…an的最大值, 且(x-a1)+(x-a2)+…+(x-an)为进行的比赛中裁判的最多数量, 所以(x-a1)+(x-a2)+…+(x-an)>=x, 解得(n-1)*x>=ai的和 所以x>=ai/(n-1)向上取整 再和a1,...

2015-07-18 09:46:50

阅读数 388

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭