摘要： http://poj.org/problem?id=2635题意 ：给你一个大数，它是两个素数的乘积，再给你一个数L，如果这两个素数中较小的那个比L小，就输出BAD和这个小的素数，反之就输出GOOD 。思路 ：所谓的高精度取模+同余模定理，表示真的不会。。。看的题解，才知道原来还可以是1000进制，很多人用了10000进制不对，原因是因为余数可能会超范围，而10进制估计会超时吧。http://blog.csdn.net/lyy289065406/article/details/6648530#include #include #include #include using namespace 阅读全文

摘要： http://poj.org/problem?id=1942题意 ：在一个n*m的矩形上有n*m个网格，从左下角的网格划到右上角的网格，沿着边画，只能向上或向右走，问有多少条不重复的路 。思路 ：这种问题记得高中的时候就做过，学组合数的时候讲的，反正就是向上向右走，加起来要走的路必定为n+m条，选择n条向上，必定剩下的m为向右的，所以这个题就转化求C（n，m+n），或者是C（m，m+n），不过个人建议用m，n中小的那个数去做，因为省时。因为这个数据较大，所以求组合的时候就要注意以防超时，如果还像1850那样用杨辉三角就容易超时了，就要用另一种方法去求组合数，我以前整理过4种求组合数的方法，正好 阅读全文

摘要： http://poj.org/problem?id=1850题意 ：给定字符串，系统是用字符串组成的，字符串是按字典序排的。编码系统有三条规则，1这些的单词的长度是由小到大的，2相同长度的按字母在字典序的顺序排的，3 a-1,b-2,.....z-26,ab-27,..........,az-51,bc-52,............,vwxyz - 83681,.................。输入的是长度不超过10的全为小写英语字母的字符串，让你输出对应的数字，如果并没有按照顺序，则输出0 。思路 ：http://hi.baidu.com/lxyzmnwvhokptur/item/18c 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1205思路 ：吃糖的话要从数量最多的那种开始吃，如果碰到某些情况就会吃不完，就像你把少的糖先吃了，就没法将多的糖隔开了。例如5 1 1 1 1，你先从5开始吃就能吃完，但是如果你从1开始吃就吃不完。而如果5块糖就只需要4块其他的糖进行分隔就吃得完，所一就要判断最多的那个数sum-max+1>=max就可以了 。//HDU1205#include #include #include using namespace std ;__int64 a[10000100] ;int main(){ int T ; 阅读全文