题意：n*m的棋盘，一枚硬币右上角，每人每次可将硬币移向三个方向之一（一格单位）：左边，下边，左下边。无法移动硬币的人负。给出n和m，问，先手胜还是后手胜。数据范围：n, m (0=1 && b1>=1 && go(a1,b1)==1) return f[n][m] = 0; if(a2>=1...
分类：
其他好文 时间：
2014-10-01 23:23:41
阅读次数：
244
题意：在圆上取n个点，相邻两个点之间连线，（注意，n和1相邻），然后所有点对（i ，i+2）相连，问能形成的不同的三角形有多少个？思路：找规律 n=3,cnt=1; n=4,cnt=8; n=5 cnt=35 (5*2+5*2+ 5+5+5); n=6 cnt= 32 ...
分类：
其他好文 时间：
2014-09-29 19:28:31
阅读次数：
149
创新工场笔试：单选和编程题目单选不怎么记得了，有几道比较难，这里记录一下1）10个左右括号组成满足条件的方案数，这个典型的catalan数，也是一个X>=Y的组合问题，可以看一下组合相关知识求解；2）K(M,N) 一个递推推导，我是推导一部分，然后找规律（好像是K（2，m）= 2*m+3）if M ...
分类：
移动开发 时间：
2014-09-26 22:52:48
阅读次数：
295
感觉这个一定要记下来涨教训啊。一开始找规律找错了。判断超麻烦还各种WA。浪费N个小时啊。。人家几行就A了。太弱，#include #include #include #include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-09-26 21:19:58
阅读次数：
205
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1846博弈题主要在于找必败点，找规律。这题的解法：所谓巴什博弈，是ACM题中最简单的组合游戏，大致上是这样的：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取1个，最多取m个，最后取光者得胜。显...
分类：
其他好文 时间：
2014-09-26 18:20:58
阅读次数：
177
做了三天，，，终于a了。。。117242032014-09-25 09:37:44Accepted5033781MS7400K4751 BG++czyBuildingTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 262144/262144 ...
分类：
其他好文 时间：
2014-09-25 10:40:48
阅读次数：
405
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2516题目不难想出来，对于这样的博弈题，多算几个测试用例，找规律即可，2 3 5 8 13 。。。。。是必败点，开始我我只想开一个2^31的数组，我想的太天真了，不用想是愚蠢的，开这么大干嘛，可以看看第几个...
分类：
其他好文 时间：
2014-09-23 22:59:25
阅读次数：
287
无穷的数列
找规律
【问题描述】
有一个无穷序列如下：
110100100010000100000…
请你找出这个无穷序列中指定位置上的数字。
【输入】
第一行一个正整数 N，表示询问次数；接下来的 N 行每行一个正整数 Ai，Ai 表示在序列中的位置。
【解题过程】
找规律就好了。对于一个给定的位...
分类：
其他好文 时间：
2014-09-19 22:24:56
阅读次数：
329
题目：在三角形的棋盘上放n皇后问题。
分析：找规律题目，按照题目的输出，可以看出构造法则；
先填奇数，后填偶数。下面我们只要证明这种构造的存在性即可。
解法：先给出集体构造方法，从（1，n-f（n）+1） 开始填充奇数点；
填充所有的（1+2k，n-f（n）+1+k）{其中f（n）就是最大填充数，1...
分类：
其他好文 时间：
2014-09-19 11:58:55
阅读次数：
230
题目参考了别人找的规律再理解/*8=1+1+1+1+1+1+1+1+1 18=1+1+1+1+1+1+1+2 2 38=1+1+1+1+2+2 8=1+1+1+1+4 4 58=1+1+2+2+2 8=1...
分类：
其他好文 时间：
2014-09-18 23:43:04
阅读次数：
204
