Loading

随笔分类 -  ACM——OJ--Codeforces

上一页 1 2 3 4
Codeforces 749C：Voting（暴力模拟）
摘要：http://codeforces.com/problemset/problem/749/C 题意：有n个人投票，分为 D 和 R 两派，从1~n的顺序投票，轮到某人投票的时候，他可以将对方的一个人KO，被KO的人不能投票了，这样循环，直到某一派的人全部被KO，问哪方赢。 思路：模拟。。代码好懂。。 阅读全文
posted @ 2016-12-20 10:27 Shadowdsp 阅读(618) 评论(2) 推荐(0)
Codeforces 746D：Green and Black Tea（乱搞）
摘要：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)
HDU 4315：Climbing the Hill（阶梯博弈）
摘要：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)
Codeforces 745C：Hongcow Builds A Nation（并查集）
摘要：http://codeforces.com/problemset/problem/744/A 题意：在一个图里面有n个点m条边，还有k个点是受限制的，即不能从一个受限制的点走到另外一个受限制的点（有路径相连），问在这样的图里面遵守这样的规则可以最多添加几条边。 思路：这种题之前在做强连通的时候很常见 阅读全文
posted @ 2016-12-18 10:22 Shadowdsp 阅读(674) 评论(2) 推荐(0)
Codeforces 743D：Chloe and pleasant prizes（树形DP）
摘要：http://codeforces.com/problemset/problem/743/D 题意：求最大两个的不相交子树的点权和，如果没有两个不相交子树，那么输出Impossible。 思路：之前好像也做过这种类型的题目啊，知道是树形DP，但是不知道怎么保证两个不相交。看别人代码之后， 在DFS回 阅读全文
posted @ 2016-12-15 19:21 Shadowdsp 阅读(719) 评论(2) 推荐(0)
Codeforces 741B：Arpa's weak amphitheater and Mehrdad's valuable Hoses（01背包+并查集）
摘要：http://codeforces.com/contest/741/problem/B 题意：有 n 个人，每个人有一个花费 w[i] 和价值 b[i]，给出 m 条边，代表第 i 和 j 个人是一个集合的，给出一个最大花费 w，如果一个集合的人不能同时选的话，那么只能选集合中的其中一个或者不选，问 阅读全文
posted @ 2016-12-07 14:26 Shadowdsp 阅读(344) 评论(0) 推荐(0)
Codeforces 741A：Arpa's loud Owf and Mehrdad's evil plan（LCM+思维）
摘要：http://codeforces.com/problemset/problem/741/A 题意：有N个人，第 i 个人有一个 a[i]，意味着第 i 个人可以打电话给第 a[i] 个人，所以如果第 i 个人打电话出去，那么序列是 a[i], a[a[i]], a[a[a[i]]]……，打了 t 阅读全文
posted @ 2016-12-07 13:28 Shadowdsp 阅读(455) 评论(0) 推荐(0)
Codeforces 735D：Taxes（哥德巴赫猜想）
摘要：http://codeforces.com/problemset/problem/735/D 题意：给出一个n，这个n可以分解成 n = n1 + n2 + …… + nk，其中k可以取任意数。要使得分解以后所有的n的最大因子（不包括自己本身）的和最小，问最小的和是多少。 思路：比赛的时候想到全部拆 阅读全文
posted @ 2016-11-28 14:28 Shadowdsp 阅读(467) 评论(0) 推荐(0)
Codeforces 735C：Tennis Championship（数学+贪心）
摘要：http://codeforces.com/problemset/problem/735/C 题意：有n个人打锦标赛，淘汰赛制度，即一个人和另一个人打，输的一方出局。问这n个人里面冠军最多能赢多少场，其中一个人和另一个人能打比赛当且仅当这两个人赢的局数相差不超过1。 思路：比赛的时候不会做..直接l 阅读全文
posted @ 2016-11-28 13:58 Shadowdsp 阅读(648) 评论(0) 推荐(0)
Codeforces Gym 101142C：CodeCoder vs TopForces（搜索）
摘要：http://codeforces.com/gym/101142/attachments 题意：每个人在TC和CF上分别有两个排名，如果有一个人在任意一个网站上大于另一个人的排名，那么这个人可以打败另外一个人。还有就是如果 B 能打败 A， C 能打败 B，但是 C 直接从排名上看 C 并不能打败 阅读全文
posted @ 2016-11-04 08:01 Shadowdsp 阅读(806) 评论(0) 推荐(2)
Codeforces 733C：Epidemic in Monstropolis（暴力贪心）
摘要：http://codeforces.com/problemset/problem/733/C 题意：给出一个序列的怪兽体积 ai，怪兽只能吃相邻的怪兽，并且只有体积严格大于相邻的怪兽才能吃，吃完之后，这只怪兽的体积会变成原体积 + 吃的怪兽的体积，接下来给出 k 个怪兽的体积 bi，问能不能满足经过 阅读全文
posted @ 2016-11-01 18:23 Shadowdsp 阅读(614) 评论(0) 推荐(0)
Codefroces Gym 100781A（树上最长路径）
摘要：http://codeforces.com/gym/100781/attachments 题意：有N个点，M条边，问对两两之间的树添加一条边之后，让整棵大树最远的点对之间的距离最近，问这个最近距离是多少。 思路：一开始看成只有两个连通块，后来才注意到是多个连通块。DFS搜树上最长路径。答案有三种：第 阅读全文
posted @ 2016-09-23 18:09 Shadowdsp 阅读(777) 评论(0) 推荐(0)
2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest D：Distribution in Metagonia（构造）
摘要：http://codeforces.com/gym/100801/attachments 题意：给出一个数n（1 <= n <= 1e18），将 n 拆成 m 个整数，其中 m 必须是 2^x * 3^y 的形式，并且 x 和 y 不能被彼此整除， 输出 m 并将这些整数输出。 思路：Inspire 阅读全文
posted @ 2016-07-31 12:56 Shadowdsp 阅读(449) 评论(0) 推荐(0)
Coderforces 633D：Fibonacci-ish（map+暴力枚举）
摘要：http://codeforces.com/problemset/problem/633/D D. Fibonacci-ish D. Fibonacci-ish Yash has recently learnt about the Fibonacci sequence and is very exc 阅读全文
posted @ 2016-07-18 09:41 Shadowdsp 阅读(416) 评论(0) 推荐(0)
CodeForces 696A：Lorenzo Von Matterhorn（map的用法）
摘要：http://codeforces.com/contest/697/problem/C C. Lorenzo Von Matterhorn time limit per test 1 second memory limit per test 256 megabytes input standard 阅读全文
posted @ 2016-07-15 11:14 Shadowdsp 阅读(724) 评论(0) 推荐(0)
CodeForces 691D：Swaps in Permutation（并查集）
摘要：http://codeforces.com/contest/691/problem/D D. Swaps in Permutation D. Swaps in Permutation You are given a permutation of the numbers 1, 2, ..., n an 阅读全文
posted @ 2016-07-14 09:56 Shadowdsp 阅读(499) 评论(0) 推荐(0)

上一页 1 2 3 4