BetTime Limit:1000MSMemory Limit:64000KB64bit IO Format:%lld & %lluSubmitStatusPracticeACdream 1066DescriptionJosnch星球是一个赌博之风盛行的星球。每个人一出生就有一定数额的钱，之后的所...
分类：
其他好文 时间：
2015-04-16 13:53:52
阅读次数：
188
题意：游戏规则很简单，一开始有一个集合，集合里有n个不同的数，然后Alice与Bob轮流进行操作，每人都可以任意选择两个数a,b，不妨设a>b，不过要求a-b不在集合中，把a-b放入集合。如果轮到某人，无法进行任何操作，则该人输掉游戏。那么问，当Alice与Bob都沿着最优策略进行，女士优先(即娜娜先手)，最终谁会获胜？
题解：比如3、6、9无法产生新数字，因为这些数的最大公约数是3，9/3=3...
分类：
其他好文 时间：
2015-04-16 12:28:17
阅读次数：
124
题意：有两个夫妻，名字分别是a和b两个字符串，然后给孩子起名字，名字可以是父亲的名字前缀和母亲名字后缀相等的那部分，问可以给孩子起多少个名字。
题解：kmp中的next[i]数组记录了前i个字符前缀与后缀相等的长度是多少，那么可以利用这个特性，先把a和b拼接起来总长度是len，然后得到next数组，从next[len]往前找，前缀与后缀相等的串中是否还有前后缀相等串存在，一直到next[i] =...
分类：
其他好文 时间：
2015-04-16 01:33:03
阅读次数：
130
题意：有n个数字围成一个圈，然后从圆圈拿走连续的一些数，问拿走的数的和的最大值是多少。
题解：普通最大连续和的做法，如果前面累加的数加当前数是大于最大值就更新最大值，如果小于0就把累加值清零，这个是有环的，那么可以从两种情况考虑，一种是普通的最大连续和找到的最大值，另一种就是头尾拼接的，把所有数取相反数，然后找到最大连续和，那么用总和sum加这个数就是头尾拼接的最大值，取两种情况较大的就是解。
...
分类：
其他好文 时间：
2015-04-16 01:31:42
阅读次数：
134
题意：给出了一个钟表上的准确时间，hh:mm:xx，问多少秒后时针和分针能够重合。
题解：计算此时分针和时针距离0点的准确角度hd与md，然后每秒分针转动mm = 0.1度，时针转动hh = 1/120，然后如果要分针与时针重合，hd + hh * x = md + mm * x，当hd > md时x即为解，否则先让分针走到0点，然后时针加上相应角度继续用上面的式子计算x。
#include ...
分类：
其他好文 时间：
2015-04-15 23:23:39
阅读次数：
173
A-娜娜梦游仙境系列——诡异的钢琴Time Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description从前，有一个ACdream王国，王国里住着一位公主...
分类：
其他好文 时间：
2015-04-15 20:55:41
阅读次数：
133
A-娜娜梦游仙境系列——诡异的钢琴Time Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description从前，有一个ACdream王国，王国里住着一位公主...
分类：
其他好文 时间：
2015-04-15 16:50:04
阅读次数：
133
题目传送门 1 /* 2 这道题花了好长时间AC，思路有，但是表达式少写了括号一直乱码,囧! 3 注意：a==0时要特判:) 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 ...
分类：
其他好文 时间：
2015-04-13 22:48:12
阅读次数：
135
解题思路：其实就是找能组成的最大集合。max（a[1],a[2],a[3].........a[n]）/gcd(a[1],a[2],a[3],......a[n]) 解题代码： 1 // File Name: e.cpp 2 // Author: darkdream 3 // Created Tim...
分类：
其他好文 时间：
2015-04-13 20:49:20
阅读次数：
116
解题思路：环形数组最大字串，穿过和不穿过的DP解题代码： 1 // File Name: c.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月12日 星期日 19时52分24秒 4 5 #include 6 #include 7 #inc....
分类：
其他好文 时间：
2015-04-13 20:46:41
阅读次数：
108
