题意：n张牌，双方轮流抓取。每人每次抓取的牌数必须是2的幂次（1，2，4，8...）。最后抓完的人胜。思路 ：考虑剩3张牌，后手胜。考虑3的倍数。假设先抓者当轮抓2x 张，2x %3等于1或2。故先手不管怎么取，后手取1或2则可凑成3的倍数。故若总牌数是3的倍数，先手败。否则先手胜。代码：int n...
分类：
其他好文 时间：
2014-10-01 21:30:31
阅读次数：
151
题目大意 ：n个人 做m道题，其中 每连续的n道必须由不同的人做已知第i人做出第j题的概率为pij，求最大期望思路：考虑每连续的n道题 都要n个人来做，显然想到了带权的二分图匹配然后就是套模板了代码：#include #include #include#include#include#include...
分类：
其他好文 时间：
2014-09-27 21:55:10
阅读次数：
204
先来看看考场的大致地图吧！ 东考场：1、上车绕车一周，看后方来车情况，缓慢打开车门，检查仪表，灯光，左右后视镜，踩一下离合，试试档位，试试方向盘，确认一遍再按指纹；2、起步：打左转向灯，闪灯2组，按喇叭，踩离合刹车挂1档，放手刹，半联动起步，起步走几米，回转向灯；3、靠边停车：听到语音指令，立马打右转向灯，3秒后再动方向盘，把车摆正一点，踩离合带刹车，看右后视镜确定距离是否达到30cm以内...
分类：
其他好文 时间：
2014-09-26 20:21:48
阅读次数：
133
题目地址：HDU 2604
这题只要推出公式来，构造矩阵就很容易了，问题是推不出公式来。。TAT。。
从递推的思路考虑，用f(n)表示n个人满足条件的结果，如果最后一个是m则前n-1人可以任意排列，有f(n-1)种；如果是f，则考虑后两位mf和ff，没有一定满足或者一定不满足的状态，所以继续考虑一位，考虑后三位mmf, fmf, mff, fff，其中fmf和fff不符合条件，如果是mmf，则...
分类：
其他好文 时间：
2014-09-18 16:33:44
阅读次数：
185
题目来源：HDU 3613 Best Reward题意：每一个字母相应一个权值 将给你的字符串分成两部分 假设一部分是回文 这部分的值就是每一个字母的权值之和 求一种分法使得2部分的和最大思路：考虑扩展KMP 输出a串 得到a的反串b 求出f[0]和f[1] 和 extend[0]和extend[1...
分类：
其他好文 时间：
2014-09-11 13:44:31
阅读次数：
186
这道题很简单，该怎么做，题目已经告诉我们了！
解题思路：考的就是一个DFS的应用，然后在进行一个选择判断就行了！
由于时间的关系，为了避免超时，可以优化进行剪枝一下！就是在找到了我们所需要的答案后，就不必再进行DFS搜索了，即可直接退出来了，然后输出答案即可！...
分类：
其他好文 时间：
2014-09-09 13:27:58
阅读次数：
236
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4777
题意：有n天，告诉你每天的花费，别人给你一笔资金m，你自己也有一部分资金（可以假设花不完），每天只能花自己的钱或者花资金m中的钱，不能混着花，问m最多能花多少？
思路：考虑到数据比较小，n最多只有30，可以用枚举来做，枚举每天花m或者不花m，二进制枚举，...
分类：
其他好文 时间：
2014-08-29 01:24:46
阅读次数：
300
