题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4062 题意: 现在在一条 $x$ 轴上玩植物大战僵尸,有 $n$ 个植物,编号为 $1 \sim n$,第 $i$ 个植物的位置在坐标 $i$,成长值为 $a_i$ ...
分类:
其他好文 时间:
2018-11-13 02:55:11
阅读次数:
260
Doubles Time Limit:?2 Seconds Memory Limit:?65536 KB As part of an arithmetic competency program, your students will be given randomly generated lists ...
分类:
其他好文 时间:
2018-11-13 02:34:06
阅读次数:
120
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4063 Input Output Sample Input Sample Output 题意: 说现在有 $n$ 个人打比赛,要你安排 $k$ 轮比赛,要求每轮每个人 ...
分类:
其他好文 时间:
2018-11-13 00:09:34
阅读次数:
402
先贴代码,以及简要题解。 和一个队友下午双排打了一下,队友光速签到,我签的J被嫌弃写得慢以及演员。。。然后我秒出了E了思路然而难以置信这么简单的思路当时才过了十几个,于是发现D、F不是太好做。最后交了13发E才过,中间爆ll、memset超时。。赛后补了F。 只贴我写的三个题。 J: ZOJ 406 ...
分类:
其他好文 时间:
2018-11-12 23:56:42
阅读次数:
272
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