Cipher
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 19228
Accepted: 5148
Description
Bob and Alice started to use a brand-new encoding scheme. Surpris...
分类：
其他好文 时间：
2014-07-28 00:26:40
阅读次数：
265
http://blog.csdn.net/metaphysis/article/details/6926997先向作者表达一下敬佩吧，十分巧妙地利用了状态压缩。这道题有点组合数学的味道，当一个格子选后，就把行最大值与格子值相等的行标志位置1.这样，当111111111111即是求的状态了。这样，可以...
分类：
其他好文 时间：
2014-07-27 21:46:20
阅读次数：
362
题目链接：Codeforces 451D Count Good Substrings
题目大意：定义good string，就是就一个字符串的连续相同字符用一个该字符替代后，形成回文串的字符串。现在给出一个字符串，问说该字符串的子串中，为good string的串有多少个，分长度为奇数和偶数的输出。
解题思路：因为字符串的组成为a和b，所以只要是头尾相同的子串都是满足的。所以我们计算在...
分类：
其他好文 时间：
2014-07-26 03:03:36
阅读次数：
268
你凭什么不努力数据结构：LCT主席树fhqTreap可持久化Treap树套树算法：（待加入）*FFT能力：动态规划思想高级DP（状压，插头，优化技巧）高斯消元数学：具体数学（阅读）线性代数（阅读）数论与代数结构组合数学 （阅读）做题省选集训欠下的题矩阵乘法 BZOJ1297: [SCOI2009]迷...
分类：
其他好文 时间：
2014-07-26 01:28:56
阅读次数：
214
hdu 3037 Saving Beans题目大意：n个数，和不大于m的情况，结果模掉p，p保证为素数。解题思路：隔板法，C(nn+m)多选的一块保证了n个数的和小于等于m。可是n，m非常大，所以用到Lucas定理。#include #include #include using namespace...
分类：
其他好文 时间：
2014-07-25 13:59:21
阅读次数：
222
Let it Bead
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4434
Accepted: 2916
Description
"Let it Bead" company is located upstairs at 700 Cannery Row ...
分类：
其他好文 时间：
2014-07-25 11:05:42
阅读次数：
315
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4869
题意：有m张扑克，开始时全部正面朝下，你可以翻n次牌，每次可以翻xi张，翻拍规则就是正面朝下变背面朝下，反之亦然，问经过n次翻牌后牌的朝向有多少种情况。
这道题在比赛时我们只开了个头，却无从下手。我看了网上的解题报告，说的都比较简单，对于我这名菜鸟来说也想了比较长的时间才想明白，所以我想写的清楚...
分类：
其他好文 时间：
2014-07-24 23:01:43
阅读次数：
242
题意很简单，求不是那么好求的，k很大 要操作很多次，所以不可能直接来的，印象中解决操作比较多无非线段树 循环节 矩阵 组合数等等吧，这道题目 也就只能多画画什么 的了
就以第一个案例为主吧 ，
3
1 2 3
k我们依据画的次数来自己定好了
下面的每个数表示这个位置的 数由最初的 数组num[]中多少个数加起来得到的
当k为0的时候呢，就是
1 1 1
k为1的时候呢
1 2...
分类：
其他好文 时间：
2014-07-23 22:32:17
阅读次数：
196
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4869
题意：...
分类：
其他好文 时间：
2014-07-23 13:11:21
阅读次数：
214
A题：Couple doubi
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4861
这题逗逼了，刚开始根本就没什么思路，刚开始看题的时候有点像费马小定理，但是这个定理我只知道，然后没用过。看了下定义，有点不一样的是反着的，然后反着的我又不会转化，尼玛，就这样错过了最好的解题方法。然后队友又理解错题意了。WA了多发，然后我重新看了下题意，然后队友才...
分类：
其他好文 时间：
2014-07-23 13:09:56
阅读次数：
263
