痛定思痛
由于前期没有认真的考虑学过的算法的使用限制，造成了区域赛的夺银擦肩。于是，我决定没一个我学习过的算法都认真总结，分析。
组合数的求解一般有三种：
一、杨辉三角法
二、Lucas暴力求解
三、Lucas打表法
第一种就这里就略过。
第二种
给出的C(N,M) % P ，这时候的N，P都很大，没发打表。而M相对来说比较小。所以，此时我们可以运用暴力的求解方法。...
分类：
其他好文 时间：
2014-10-29 17:06:55
阅读次数：
192
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5272打表找规律。 1 #include 2 #include 3 #include 4 #define LL long long 5 using namespace std...
分类：
其他好文 时间：
2014-10-28 23:58:38
阅读次数：
305
http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2325
题目大意：（如题）
输入输出：（如题）
解题思路：
1.用打表法将每个数N（1
2.枚举。从千位开始枚举，一直枚举到个位为止，每次判断减掉那个数之后剩下的数是否还不小于0。如果不小于则继续，反之结束。
3.减小代码的方法。
(1) 10进制数到罗马数字的转换表：
stri...
分类：
其他好文 时间：
2014-10-27 12:45:46
阅读次数：
196
HDU 4791 & ZOJ 3726 Alice's Print Service (数学 打表)...
分类：
其他好文 时间：
2014-10-25 20:10:04
阅读次数：
219
题目：找到不小于给定数n的，仅以2，3为因数组成的数字。
分析：数论，贪心，分治。
利用两根指针，分别代表乘2，与乘3的队列，队列为至今生成的数字，初始为{1}；
然后，每取两个指针对应元素*2和*3的值中最小的即为未找到的数字中最小的；
注意，可能生成重复数据，不要存进去（重复数据，一定连续产生）。
说明：打表计算...
分类：
其他好文 时间：
2014-10-25 15:55:11
阅读次数：
171
题意：
输入真值表的最后一列 问 最少使用多少个“与非”式使真值表成立
思路：
纱布题… 现场赛出了就是看前面谁做得快了 - -b 这题就是暴力打表 然后提交那个表…
我的打表巨暴力 能把ans=10的答案打出 全部表打完估计要跑30min才行 其中104这个点打不出来 于是我们可以用人工枚举的办法 - -b 就是从11开始枚举 不断提交… WA了就改一下…
其实...
分类：
其他好文 时间：
2014-10-24 10:59:39
阅读次数：
343
题目链接：hdu 5077 NAND
题目大意：Xiaoqiang要写一个编码程序，然后根据x1，x2，x3的值构造出8个字符，现在给定要求生成的8个字符，问
说Xiaoqiang最少要写多少行代码。代码内容只能为NAND操作和return操作，操作的变量可以是常数。
解题思路：输入总共就256中情况，所以暴力剪枝打表，打表的代码手贱给删了。。。所以就将一下思路，开一个s数组...
分类：
其他好文 时间：
2014-10-24 00:23:27
阅读次数：
197
参考了ACdreamer大神的博客http://blog.csdn.net/acdreamers/article/details/7913786 在51nod上看了个10^30范围的素数判定，打表肯定是不行了，应该用miller-robin素数判定加java的BigInteger 首先基于ferma...
分类：
其他好文 时间：
2014-10-24 00:18:09
阅读次数：
223
NAND
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 65 Accepted Submission(s): 14
Problem Description
Xiaoqiang entered the “...
分类：
其他好文 时间：
2014-10-23 10:45:46
阅读次数：
141
2014ACM/ICPC亚洲区鞍山赛区现场赛——题目重现
题目链接
5小时内就搞了5题B、C、D、E，I。
H题想到要打表搞了，可惜时间不够，后面打出表试了几下过了- -
K题过的人也比较多，感觉是个几何旋转+ploya，但是几何实在不行没什么想法
B：这题就是一个大模拟，直接数组去模拟即可，注意细节就能过
C：类似大白上一题红蓝三角形的， 每个数字找一个互质和一个不互...
分类：
其他好文 时间：
2014-10-23 10:42:20
阅读次数：
179
