题目简述给定n个数，两个人轮流取数，和之前两个人的取的数或起来，谁不能取数或者谁取到的数和之前的数或值为511谁输，问谁能够赢？题解刚开始的想法是直接搜，不过需要记录取过的值的状态，2^50显然超时。。。对于当前或值cur,或上一个数num,只有两种情况，要么是 cur|num==cur,对于这种数...
分类：
其他好文 时间：
2014-12-12 16:18:40
阅读次数：
132
1 #include 2 #include 3 #include 4 #include 5 #include 6 7 class Lottery 8 { 9 public: 10 std::vector sortByOdds(std::vector rules...
分类：
其他好文 时间：
2014-12-12 06:42:31
阅读次数：
234
题目简述给定一个大小为 n的序列(nr; 4 int n; 5 ll DP(int i, int mask) 6 { 7 if (i == -1) return 1; 8 ll &ret = dp[i][mask]; 9 if(ret!=-1) return ret;10 ...
分类：
其他好文 时间：
2014-12-09 19:12:49
阅读次数：
235
题意： 一个游戏有n轮，有A和B比赛，谁在第 i 轮得胜，就获得 i 分，给出x,y，问A得x分，B得y分有没有可能，如果有，输出A最少赢的盘数解题思路： 首先判断n(n+1)/2 = (x+y)是否有解，即是否存在n为整数，使得所有分数的和加起来为x+y，即判断n2+n-2(x+y)=0，存在整....
分类：
其他好文 时间：
2014-12-08 22:49:01
阅读次数：
247
A.ElectronicPetEasy【题意】一个数st1开始，每次加p1，一共加t1次，另外一个数st2开始，每次加p2，一共加t2次，输入的数均小于1000，问这两个数有没有可能相等，有可能输出“Easy”，否则输出“Difficult”【解释】显然列出两个循环即可，1000*1000也不会超时...
分类：
其他好文 时间：
2014-11-30 21:28:28
阅读次数：
306
题意： 一个游戏有n轮，有A和B比赛，谁在第 i 轮得胜，就获得 i 分，给出x,y，问A得x分，B得y分有没有可能，如果有，输出A最少赢的盘数。解法： 这题是我傻逼了，处理上各种不优越，要使n*(n+1)/2 >= 10^12， n为10^6是不够的，要开大一点，总是细节地方不注意。做法很简单，先...
分类：
其他好文 时间：
2014-11-29 00:08:44
阅读次数：
266
题目简述给定一个字符串，可以对其进行修改，删除，增加操作，相应的操作有对应的花费，要求你用最小的花费把字符串变为回文串题目做法先搞一遍floyed把各种操作的最小花费求出来，然后就是类似编辑距离的DP了，这题坑了好久。。。中间结果会爆int，我设置的inf=0x3f3f3f3f,中间结果有inf+i...
分类：
其他好文 时间：
2014-11-27 18:08:56
阅读次数：
276
在dao层给map赋值纠正一下应该把dd作为传入而不是sbiId;sqlMap中的parameterType="java.util.Map", 就 OKpackage com.ldrc.srm.jczx.web.results.module.screen;import java.util.Array...
分类：
数据库 时间：
2014-11-27 14:18:53
阅读次数：
244
题目简述给定比赛时间T和n个题目，你可以在任意时间提交题目，每个题目有一个初始分数maxPoints[i]，每个单位时间题目的分数将会减少pointsPerMinute[i]，即如果在时间t解决了第i个题目，那么获得的分数为maxPoints[i] - t *pointsPerMinute[i],另...
分类：
其他好文 时间：
2014-11-21 18:38:30
阅读次数：
112
题意：给你一个树型蜡烛，你可以从1个或多个叶子开始点蜡烛，问你能使蜡烛烧完以后能得到时间的个数。解题思路：状态压缩枚举DFS，解题代码： 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CUT HERE 6 #line 7 "CandleTimerEa...
分类：
其他好文 时间：
2014-11-03 22:30:46
阅读次数：
286
