Vanisher

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1028 【题解】枚举听哪张牌，再枚举将牌是哪一对。在从前往后贪心判断是否正确，方法是：能取刻子尽量选刻子，剩下的与后面组成顺子。 ... 阅读全文

posted @ 2018-03-02 08:30 Vanisher 阅读(96) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1025 【题解】 ans=lcm(l1..ln)" role="presentation" style="position: relative;">... 阅读全文

posted @ 2018-03-02 08:25 Vanisher 阅读(87) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1024 【题解】暴力每一刀是横着切还是竖着切并枚举两侧的块数。复杂度分析：设 g[i]" role="presentation" ... 阅读全文

posted @ 2018-02-25 21:52 Vanisher 阅读(85) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1023 【题解】仙人掌入门题，拿圆方树练练手。圆方树就是把一个环建一个新方点，然后向每个在环上的点连边，接下来就很方便了，用dp... 阅读全文

posted @ 2018-02-25 21:25 Vanisher 阅读(172) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1022 【题解】 Anti-Nim游戏 *SG值即为异或值证明：（2）似乎不用证明（1）的话，如果SG==0，那么一定有... 阅读全文

posted @ 2018-02-25 21:04 Vanisher 阅读(88) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1021 【题解】记 f[i][j][k] 表示考虑到第 i 中面额的钞票，A当前盈利了 j 元，B当前盈利了 k 元，最少盈利的钱数。转移是... 阅读全文

posted @ 2018-02-25 18:50 Vanisher 阅读(102) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1020 【题解】首先有一个朴素的想法就是二分，然后判断带圆弧的多边形是否能完全覆盖直线，是不是很简单？但我不会 QAQ ... 阅读全文

posted @ 2018-02-25 18:37 Vanisher 阅读(142) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1019 【题解】考虑 n=i 与 i+1 时答案的联系：设 f[i][j] 为第 j 个柱子上有 i 个盘子，把它们搬到另一个柱子上（可以是A）的答案。... 阅读全文

posted @ 2018-02-25 18:09 Vanisher 阅读(116) 评论(0) 推荐(0) 编辑

摘要：【题目描述】Description 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C-2条道路。小人国... 阅读全文

posted @ 2018-02-23 21:37 Vanisher 阅读(196) 评论(0) 推荐(0) 编辑

摘要：【题目描述】 Description DotR (Defense of the Robots) Allstars是一个风靡全球的魔兽地图，他的规则简单与同样流行的地图DotA (Defense of the Ancients) Allstars。DotR里面的英雄... 阅读全文

posted @ 2018-02-16 20:59 Vanisher 阅读(203) 评论(0) 推荐(0) 编辑

此博客暂停使用，请移步 https://blog.csdn.net/D_Vanisher