摘要：
http://codeforces.com/contest/746/problem/D 题意：有n杯茶，a杯绿茶，b杯红茶，问怎么摆放才可以让不超过k杯茶连续摆放，如果不能就输出NO。 思路：首先，设x = min（a，b），y = max（a，b），然后如果（y + x）/（x + 1） > k， 阅读全文
posted @ 2016-12-18 23:48
Shadowdsp
阅读(370)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4315 题意：有n个人要往坐标为0的地方移动，他们分别有一个位置a[i]，其中最靠近0的第k个人是king，移动的时候在后面的人不能越过前面的人，先把king送到0的人胜。 思路：阶梯博弈。把n个人两两配对，形成一 阅读全文
posted @ 2016-12-18 15:48
Shadowdsp
阅读(557)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/744/A 题意：在一个图里面有n个点m条边，还有k个点是受限制的，即不能从一个受限制的点走到另外一个受限制的点（有路径相连），问在这样的图里面遵守这样的规则可以最多添加几条边。 思路：这种题之前在做强连通的时候很常见 阅读全文
posted @ 2016-12-18 10:22
Shadowdsp
阅读(674)
评论(2)
推荐(0)
浙公网安备 33010602011771号