Kawa Exam 题解：先scc把图变成树， 然后对于这若干棵树在进行dsu的操作。 dsu就是先找到最大的子树放在一边，然后先处理小的子树，最后处理大的子树。无限递归。 重要的一点就是 是否重新添加每个点的值，每次处理完小的子树之后会清空影响，然后处理完最大的子树之后就不再清空影响，这样减少复杂 ...
分类：
其他好文 时间：
2018-11-11 14:57:54
阅读次数：
189
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4068 题意：吃鸡游戏简化为二维平面上有 n 个人 (xi,yi)，空投的位置在 (x0,y0)，每一秒所有人向靠近空投的位置走一步，四个方向有优先级先后（优先纵坐标 ...
分类：
其他好文 时间：
2018-11-11 01:05:47
阅读次数：
231
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4067 题意： 给出 $n$ 本书（编号 $1 \sim n$），第 $i$ 本书的价格为 $a_i$ 元。我现在手上有若干元钱，我买书的策略为从 $1 \sim n ...
分类：
其他好文 时间：
2018-11-11 01:01:53
阅读次数：
241
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4060 题意： 给出两个 $0,1$ 字符串 $S,T$，现在你有两次对 $S$ 作区间翻转（$0 \rightarrow 1,1 \rightarrow 0$）的操 ...
分类：
其他好文 时间：
2018-11-10 23:58:17
阅读次数：
578
题目链接：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5840 Time Limit: 1 Second Memory Limit: 65536 KB If we define $f(0)=1,f(1)=0,f( ...
分类：
其他好文 时间：
2018-11-10 23:57:56
阅读次数：
483
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4061 题意：定义一个长度为 n 的序列 a1,a2,..,an 和长度为 m 的序列 b1,b2,..,bm 所构成的新序列 c 为 a1b1,a1b2,...., ...
分类：
其他好文 时间：
2018-11-10 21:21:00
阅读次数：
254
题意：给你n个数字s1~sn，要你把它们组成一棵棵二叉树，对这棵二叉树来说，所有节点来自S，并且父节点si<=子节点sj,并且i<j，问你树最少几棵二叉数、树 思路：贪心。我们往multiset加还能加子节点的节点，二分查找一个个大于等于当前插入节点的节点，然后插入，若找不到则重新建一棵树。 没想到 ...
分类：
其他好文 时间：
2018-11-08 00:13:46
阅读次数：
136
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 递归一会。 会发现最后肯定是0,1一直循环。 开始循环之后就直接返回结果就好。 【代码】 ...
分类：
其他好文 时间：
2018-11-07 11:42:51
阅读次数：
107
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 按照两个区间的排列方式 我们可以分成以下几种情况 会发现这两个区间的作用 最多只能把两段连续不同的区间变为相同。 那么写个for处理出连续不相同的一段的个数cnt。 根据上面的排列方式。 算出每个cnt对应的答案即可。 别忘了有些情况可以乘2. ...
分类：
其他好文 时间：
2018-11-07 11:34:17
阅读次数：
338
