数论
V坚持
Coding坚持
展开
-
POJ 2769 简单的同余问题
【题意简述】:SIN 号在 0 ~10^6 范围内,在每个组里找到一个最小的正整数m,是的当前组内的所有数对模m均不同余。 【思路】:基本思路是使m 从小到大递增注意验证是否满足集合U中任意两个数m取模不相同,如果满足则停止循环,输出此时m的值,否者继续递增检验。 这里巧妙的地方在于使用bool 类型打表表示下标;还有m可以从输入的数据 的个数作为初始值去递增。 另外本题有更快的方原创 2014-03-06 15:14:23 · 676 阅读 · 0 评论 -
POJ 2000 Gold Coins 水题
【题意简述】:国王给骑士金币,第一天一枚,第二三天两枚,第四五六天三枚……,以此类推,现在问你,第N天,骑士共获得几枚金币? 【思路】: 在代码的注释中。。。 #include using namespace std; int main() { int n; int i,m,sum; while(cin>>n&&n) //这里只要理解好,天数和硬币数目的关系原创 2014-03-06 21:09:46 · 626 阅读 · 0 评论 -
POJ 1032 Parliament 简单数论整数拆分
【题意简述】:输入一个数N,然后将这个这个数分解为若干个数的和,求分解的这些数的乘机最大的是多少! 【思路】:见代码:/* 设此最大序列为2、3、……、x,则: 1。若剩余值(n-sum)等于x,则最后输出序列为:3、4、……、x、x+2,即将原最大序列每 项加1,再将最后剩余的一个1加到最后一项上。(这一项结果很显然) 2。若剩余值(n-sum)小于x,则从序列的最大项i开始,从大到小原创 2014-03-18 20:15:50 · 517 阅读 · 0 评论 -
POJ 3974 Palindrome 最长回文子串(manacher算法)
【题意简述】:如题,找出最长的回文字串! 【思路】:看完题的第一反应时枚举求解!但是数据量很大,字符串的长度可达1000000,若暴力求解,很明显会是O(n^2),所以一定会超时! 这里贴出我的超时代码: #include #include #include using namespace std; //#include //在这个头文件中的isalpha(c),用于判断字符是否为大写!还有原创 2014-03-19 21:13:46 · 800 阅读 · 0 评论 -
BestCoder#19 HDU5108(质因数分解法)
Alexandra and Prime Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1614 Accepted Submission(s): 193 Problem Description原创 2014-11-23 08:08:11 · 1251 阅读 · 1 评论