250 Description 给你一个1*n的棋盘。两人轮流行动,每一个人能够把”o”向右移动到空格子。或者跨越连续两个”o”到空格子。一个”o”到最右端的时候消失。问谁获胜。 Solution 一个比較有趣的题,我们考虑每一个”o”到最右端的距离。两种行动事实上都是改变距离的奇偶,所以事实上仅仅
分类:
其他好文 时间:
2016-02-17 12:37:45
阅读次数:
186
感觉整体BZOJ做做丝毫没有前途,几个大爷都在淦SRM,我就来开个坑来口胡一波CF/SRM以便快速滚粗。
分类:
其他好文 时间:
2016-01-11 11:48:09
阅读次数:
185
枚举alice投掷骰子得到的结果的每一种情况极其数量。枚举bob投掷骰子得到的结果的每一种情况极其数量。然后枚举alice投掷骰子得到的结果的数量和bob投掷骰子比alice低的数量。然后计算结果。#include #include #include #include #include #inclu...
分类:
其他好文 时间:
2015-12-19 12:27:44
阅读次数:
110
TC srm.673 300Time Limit: 20 SecMemory Limit: 256 MB题目连接Description给你n(n#include#include#includeusing namespace std;const int mod = 1e9+7;bool cmp(int...
分类:
其他好文 时间:
2015-11-19 11:14:02
阅读次数:
165
题目大意:一个树状的棋盘,A,B两种棋子。初始时没有棋子重合,每一轮AB轮流移动任意个(包括不移动)自己的棋子,可以重合。如果某一时刻一格子上同时存在A和B两种棋子,则B获胜。A尽量使游戏进行的总轮数最多,B尽量在最少的轮数获胜(B 一定能获胜),输出最少轮数。解题思路:单独考虑A的每个棋子,每次分...
分类:
其他好文 时间:
2015-11-06 11:11:55
阅读次数:
184
A Cdgamebrute force...BDrbalance贪心,每次选最前面的-变成+,相当于后面所有的负值+2。CTreestrat考虑集中去抓一个Red Token,以这个Token为根把树提起来,以B中Token为的根的子树是走不到,(树形很重要)而且走不到的结点只会越来越多。求出B中结...
分类:
其他好文 时间:
2015-10-11 14:08:34
阅读次数:
277
Apache 的 httpd.conf 详解## Apache服务器主配置文件. 包括服务器指令的目录设置.# 详见 ## 请在理解用途的基础上阅读各指令。## 再读取此文档后,服务器将继续搜索运行# E:/Program Files/Apache Group/Apache/conf/srm.con...
分类:
Web程序 时间:
2015-09-29 16:45:26
阅读次数:
150
FoxesOfTheRoundTable题意:给你一个序列,让你生成一个排列,并且这个排列是循环的。使得任意两个相邻数的差的最大值尽量小。题解:先排个序,然后从小到大逐个插入。这时容易发现,若要得到最优的策略,只能将现在的这个数插在当前排列中最大的那个数的旁边,这是因为,要插入的这个数是大于当前排列...
分类:
其他好文 时间:
2015-09-24 14:34:17
阅读次数:
178
ABBADiv1题意:规定两种操作,一种是在字符串的末尾添加A,另一种是在末尾添加B然后反转字符串。现在给你一个起始串,一个终点串,然后问你是否能够通过以上两种操作,从起始串变为终点串。题解:将问题反过来考虑,那么问题就变为了是否能够从终点串变为起始串。令起始串为s,终点串为t。首先考虑串t就是串s...
分类:
其他好文 时间:
2015-09-14 13:49:37
阅读次数:
141
题意:给n个01串,设计一种顺序,使得每次新出现的1的个数^2和最小分析:比赛时不知道是div1的题,以为暴力贪心可以过,结果被hack掉了。题解说没有充分的证明使用贪心是很有风险的,正解是用状态压缩DP,详细解释。收获:爆零还能涨分,TC真奇怪。代码:int dp[(1 s ) { ...
分类:
其他好文 时间:
2015-09-12 20:23:55
阅读次数:
159