恐怖故事，开场，我从后往前读题。 看到$M$，我感觉上好像会做，但不知道是不是最优策略。跳过。 看到$L$，我感觉上好像是找规律，算了几个样例，发现可能是那个规律，没仔细思考。跳过。 这时候，$xiang578$偷偷摸摸$AC$了一题。 $Occult$看了$E$题。可以写，先跳过。 紧接着，有人过 ...
分类：
其他好文 时间：
2017-04-23 10:42:37
阅读次数：
165
题目大意：大意就是有2×1和2×2两种规格的地板，现要拼2×n的形状，共有多少种情况。 主要思路：2506与1953同属于找规律递推的题目，所以也可用设置数组记录每个下标所对应的情况（动态规划），不同的是由于这题涉及到大数，所以我用java的大数类很轻松解决，只不过有个坑是当n=0时，方案是1（惊不 ...
分类：
其他好文 时间：
2017-04-23 00:56:15
阅读次数：
143
呵呵呵，神奇的位运算，当时就一脸懵逼地找规律，并不知道&和<<还能有这效果，，，，，，这里就是记录每个数字二进制最大位数的1的位置i，只要其他的数字的i的前面没有1，并且i或者及其以后是0，那么两个数字抑或后肯定比其中任何一个大 ...
分类：
其他好文 时间：
2017-04-10 23:25:06
阅读次数：
223
题目太神了，证明还需要用到生成函数。 鉴于自己太菜，直接抄别人的结果好了。 ...
分类：
其他好文 时间：
2017-04-05 17:26:32
阅读次数：
153
状态：d[i]代表n=i时的方案数。 状态转移方程：d[i]=d[i-2]+2*(d[i-2]+d[i-4]+…+d[0]) i只会为偶数，奇数情况不存在，d[0]=1 找状态转移方程的时候画图更好理解。 ...
分类：
其他好文 时间：
2017-04-04 21:47:49
阅读次数：
124
Downward paths Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 844 Accepted Submission(s): 282 Pr ...
分类：
其他好文 时间：
2017-04-04 20:07:46
阅读次数：
211
LINK: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3785 题意：求 \(1^1+2^2+3^3+…+n^n\) 加1模7的值 思路：其实这题是找规律题...说数论是不甘心,这题卡了好久,借助python打表发现 指 ...
分类：
其他好文 时间：
2017-03-30 21:50:38
阅读次数：
129
C. International Olympia 题意：从1989年起，每一年记作IAO'y,其中y为该年份的第一个没有被占用过的后缀，比如1989记作IAO'9,1990记作IAO'0,1991记作IAO'1 ，给出n个IAO'y，求它们分别代表的年份。 tags：好纠结的题，要理清楚。。 可以发 ...
分类：
其他好文 时间：
2017-03-23 02:48:17
阅读次数：
149
随着数据爆炸式的增长，我们正被各种数据包围着。从海量的历史、实时数据中寻找规律，从而为决策者提供科学的依据，是大部分企业面临的问题。大数据分析给企业带来的不仅是数据的实时分析和可视化展现，更重要的是，通过对已有数据以及实时所产生数据的海量信息进行分析，它将引领企业进入预测性的商业时代。 ...
分类：
其他好文 时间：
2017-03-16 18:57:21
阅读次数：
207
有N堆石子 ·从某堆石子中取走一个 ·合并任意两堆石子 不能操作的人输。 100%的数据满足T<=100, N<=50. ai<=1000 容易发现基础操作数$d=\sum a_i +n-1$ 没有个数为1的堆还好说，有的话@#$%^&好麻烦啊啊啊啊啊怎么可能找规律 然后看题解，woc记忆化搜索 $ ...
分类：
其他好文 时间：
2017-03-15 00:04:19
阅读次数：
218
