1.zoj-4026 首先我们需要推倒一下,每次都是从A开始拿,可以列举几种情况,会发现最后结束一定是在第四次抽到A的时候结束的,因为假设在第二堆结束,你在抽完4次2后第二堆才为空,你需要第五次抽到2才会回到第二堆,这时候才能结束,不符合题意,因此只有第一次就被抽的A能结束游戏,因此结束的时候一定为 ...
分类:
编程语言 时间:
2018-11-20 21:40:39
阅读次数:
229
error: Microsoft Visual C++ 14.0 is required. Get it with "Microsoft Visual C++ Build Tools": http://landinghub.visualstudio.com/visual-cpp-build-tool ...
分类:
编程语言 时间:
2018-11-20 15:04:24
阅读次数:
523
bzoj 4887 传送门 水题啊...... 把原地不动看成是自环,把自爆看作是走到了0点就行了。 所有点都能走到0点,而0点只能走到自己。 然后邻接矩阵自乘即可。 ...
分类:
其他好文 时间:
2018-11-19 13:36:31
阅读次数:
145
相邻的两个才能交换,很容易就能想到逆序对。求完逆序数后,分析下,序列可以看成两段,分界线是1和5,所以可以枚举1的位置,取最小就可以了 ...
分类:
其他好文 时间:
2018-11-18 14:16:38
阅读次数:
186
题目链接:Plants vs. Zombies 题意:从1到n每个位置一棵植物,植物每浇水一次,增加ai高度。人的初始位置为0,人每次能往左或往右走一步,走到哪个位置就浇水一次。求m步走完后最低高度的植物最大高度为多少。 题解:明显二分答案的题目。check时从左往右遍历,贪心思路:把该位置满足同时 ...
分类:
其他好文 时间:
2018-11-17 19:25:09
阅读次数:
321
列出式子是\\( mx+s1\equiv nx+s2(mod\ L) (m n)x+Ly=s2 s1 \\),注意如果n m include using namespace std; long long n,m,s1,s2,l,a,b,c,x,y,d; void exgcd(long long a, ...
分类:
其他好文 时间:
2018-11-14 19:14:03
阅读次数:
191
题目链接: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