Codeforces
yasolx
ACMer
展开
-
Codeforces Gym 100548H The Problem to Make You Happy (图上博弈DP)
题目链接题目大意: 在一张有向图上Bob和Alice在两个点向前走,Bob先走,Alice再走,如果他们相遇那么Alice获胜,如果有人无路可走那么另一个获胜,如果游戏不会结束那么Bob获胜。每个人都选择最优策略。求谁会获胜。解题思路: 明显是图上博弈dp,比赛时写的代码用记忆化搜索判断游戏不会结束的方法估计时错误的,就一直WA。 其实我们原创 2016-10-04 11:02:34 · 866 阅读 · 0 评论 -
Codeforces Round 718C(维护矩阵的线段树)
C. Sasha and Arraytime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSasha has an array of integers a1, a2, ..., an. Yo原创 2016-09-25 15:51:04 · 1356 阅读 · 0 评论 -
Codeforces 706D Vasiliy's Multiset(异或字典树)
D. Vasiliy's Multisettime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAuthor has gone out of the stories about Vasili原创 2016-08-12 09:42:22 · 1185 阅读 · 0 评论 -
Codeforces 233C Partial Sums(特殊三角矩阵压缩)
C. Partial Sumstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've got an array a, consisting of n integers. Th原创 2016-09-02 14:46:12 · 772 阅读 · 0 评论 -
Codeforces 388B Fox and Minimal path(构造最短路条数为N的图)
B. Fox and Minimal pathtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel wants to write a task for a programmi原创 2016-08-31 16:39:44 · 869 阅读 · 0 评论 -
Codeforces 707C Pythagorean Triples(已知直角三角形一边求另两边)
C. Pythagorean Triplestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputKatya studies in a fifth grade. Recently her cl原创 2016-08-21 07:52:47 · 1639 阅读 · 0 评论 -
Codeforces 711D Directed Roads(所有点出度为1的图反向边去环)
D. Directed Roadstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder and Chris the Baboon has explored Uday原创 2016-08-30 12:53:43 · 1125 阅读 · 0 评论 -
Codeforces 704A Thor (脑洞题)
A. Thortime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThor is getting used to the Earth. As a gift Loki gave him a原创 2016-08-08 09:35:27 · 1176 阅读 · 0 评论 -
Codeforces Round #362 (Div. 1) A (696A) Lorenzo Von Matterhorn (LCA)
A. Lorenzo Von Matterhorntime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBarney lives in NYC. NYC has infinite number原创 2016-07-15 11:13:22 · 594 阅读 · 0 评论 -
Codeforces Round #120(190D) Non-Secret Cypher(尺取法)
D. Non-Secret Cyphertime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland starts to seize the initiative on the wa原创 2016-07-13 21:44:59 · 652 阅读 · 0 评论 -
Codeforces 707D Persistent Bookcase(操作建树)
D. Persistent Bookcase time limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputRecently in school Alina has learned what are原创 2016-08-21 17:22:55 · 691 阅读 · 0 评论