- 博客(11)
- 收藏
- 关注
RSS订阅原创 Codeforces #839B: Game of the Row 题解
这道题巨猥琐，场上很多人都被hack了正解应该是一个我也不知道是怎么过的贪心首先按照人数从大到小排序如果有四个四个的，就优先放进大横排如果有三个三个的，也优先放进大横排，你会发现四个和三个是相似的，因为都要占用一整个大横排，或是占用两个小横排然后是两个两个的，优先放进小横排，如果不够，优先和已经坐过一个人的大横排拼座，否则占领一个大横排最后是一个一个的，优先和有两个人的大横
2017-08-13 10:28:59
375
原创 Codeforces #839A: Arya and Bran 题解
这题直接模拟就好了将这天能得到的糖果加进计数器，如果当天多于8个就给八个，否则给光n天后，看能否给出不少于k个的糖果#include #include #include #include #include #include #include #include #include #include #include #include #include #inclu
2017-08-13 10:21:17
343
原创 UVa12661: Funny Car Racing 题解
这题仍然可以跑dijkstra，只是在通过边的时候边的权值不再是通过时间，还要通过数学计算加上一些等待时间#include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl
2017-08-06 18:18:29
339
原创 UVa1658: Admiral 题解
从起点到终点找两条没有公共端点的路径，使得权值和最小，这是老套路了保证每个点只经过一次，可以拆点然后跑流量为2的费用流#include #include #include #include #include #include #include #include #include #include #include #include #include #incl
2017-08-06 14:49:08
331
原创 UVa10048: Audiophbia 题解
可以用很类似于floyd的方法来做枚举中间点，然后ga[i][k],ga[k][j]求max后再与ga[i][j]求min#include #include #include #include #include #include #include #include #include #include #include #include #include #incl
2017-08-04 14:22:49
222
原创 UVa247: Calling Circles 题解
有很多算法是用floyd求传递闭包但感觉裸的tarjan效率更高#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define x firs
2017-08-04 14:08:34
332
原创 UVa10092: The Problem with the Problem Setter 题解
建立超级源点和超级汇点超级源点向每道题目连一条流量为1的边每种题型向超级汇点连一条流量为该题型的题目数的边，表示这种题型最多选这么多题对于每道题的若干类型，在题目和类型之间连一条流量为1的边跑最大流，判断maxflow是否等于sigma(所有题型要求的题数总和)#include #include #include #include #include #include
2017-08-02 23:05:00
403
原创 Codeforces #835D: Palindromic characteristics 题解
首先，判断一个串是否回文可以用rolling hash搞定然后有一个非常重要的结论一个串如果最高palindrome等级是k，那么1~k-1它也一定满足（仔细想想就能发现这是对的）所以我们开一个数组a[i][j]计算开头是i，长度为j的子串的最大palindrome level还有一个条件：如果这个字符串有k-palindrome，那么这个字符串本身也一定是回文的，因为左右都回文，
2017-08-01 11:15:59
343
原创 Codeforces #835C: Star Sky 题解
首先，虽然观测的t很大，但是每过c+1秒星星的亮度和之前的就一样了，所以可以将t mod c+1，这样t<=c离线处理所有的询问因为c的范围很小，枚举所有的t，将t相同的询问放在一起处理对于每个t，先把星星的亮度求出来，存进数组，然后对数组做一个前缀和，就可以O(100)的处理所有当前t的询问复杂度。。。大概是O(n*c)的吧注意星星的坐标可能会重合#include <cstdio&g...
2017-08-01 11:08:19
446
原创 Codeforces #835B: The Number on the Board 题解
将所有数字放进数组排个序贪心的选择先修改小的数字，将其修改成9，这样可以最大化k步之后的数字和然后模拟一下就可以了#include #include #include #include #include #include #include #include #include #include #include #include #include #includ
2017-08-01 11:03:57
355
原创 Codeforces #835A: Key Races 题解
这个题很简单。不要看错题，算一下比一下就好了#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define x first#define y second#de
2017-08-01 11:01:42
406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人