小结论速证
我的程序跑快快
这个作者很懒,什么都没留下…
展开
-
HDU - 6140 Hybrid Crystals(思维)
题目大意:给你 n 个数(1000),每个数 0<=a[ i ]<=1000,对于每个数,它有一个 b[i] 与它对应,b[ i ] 有三种值:D、L、N,分别表示 a[ i ] 只能取负,只能取正,既能取负又能取正。现在给你一个整数 k ,问你是否可以从 a 中选取若干个,使得它们的和正好等于 k 。并且告诉你 a 数组的一个限制:每一个 a[i] 都小于等于之前所有 a 的选取组合的最大值......原创 2017-08-18 09:14:52 · 291 阅读 · 0 评论 -
CodeForces - 841B Godsend(简单思维)
题目大意:给你一串数,然后 A、B 两个人轮流从中取出一串连续的数。A取的数满足:该串数的和为奇数;B取的数,满足:该串数的和为偶数。轮到谁没办法取出满足要求的数串,那么谁就输了。现在告诉你 A 先取,并且两个人足够聪明,问你谁能赢。原创 2017-08-19 18:09:46 · 630 阅读 · 1 评论 -
CodeForces - 818B Permutation Game(贪心+思维)
题目大意:现在对于一个序列有如下操作,首先选取一个位置,该位置的数我们称作被处理数。被处理数的值和他的位置标号的和作为下一个新的被处理数的位置,现在告诉你m次操作的被处理数的位置分别是多少,问你是否可以找出一个1~n的全排列符合条件。原创 2017-09-07 09:47:52 · 406 阅读 · 0 评论 -
2018年大连海事大学校赛(ACM竞赛高校联盟训练赛 第11场)题解
比赛地址:https://www.jisuanke.com/contest/1224(已添加到计蒜客题库)A.Alice and Bob博弈论+线段树博弈论是最经典的Nim博弈,用线段树维护区间sg函数的异或值,然后区间更新就可以做。注意要预处理出每个子游戏的sg函数值。代码:#include <iostream>#include <math.h>...原创 2018-04-08 11:25:42 · 1368 阅读 · 0 评论