C++博客-Hello World-随笔分类-OJhttp://www.cppblog.com/hxxrainbow/category/17390.htmlBest wisheszh-cnMon, 25 Jul 2011 14:29:35 GMTMon, 25 Jul 2011 14:29:35 GMT60集锦4http://www.cppblog.com/hxxrainbow/archive/2010/08/18/123836.htmlhxxrainbowhxxrainbowWed, 18 Aug 2010 07:59:00 GMThttp://www.cppblog.com/hxxrainbow/archive/2010/08/18/123836.htmlhttp://www.cppblog.com/hxxrainbow/comments/123836.htmlhttp://www.cppblog.com/hxxrainbow/archive/2010/08/18/123836.html#Feedback2http://www.cppblog.com/hxxrainbow/comments/commentRss/123836.htmlhttp://www.cppblog.com/hxxrainbow/services/trackbacks/123836.html写了1006，Biorhythms
中国剩余定理，让我研究了一下。
以前抽代上过，书都不见了。
然后就按照那个方法做吧。
还有好多别的方法，看上去也挺简单的，主要是时间短。
讨论组真有用，惊叹那些0ms过的，赞~~~

中国剩余定理
一个数n，除以23，余数是p
                 除以28，余数是e
                 除以33，余数是i

求这个数n

在23,28的公倍数中，找到一个数除以33余数为1，记为a
在23,33的公倍数中，找到一个数除以28余数为1，记为b
在28,33的公倍数中，找到一个数除以23余数为1，记为c

题目中的余数分别是p,e,i
因此，找到三个数，a*i,b*e,c*p即对应除以33,28,23余数分别为i,e,p

所要求的n=(a*i+b*e+c*p)%(23*28*33)  （取模为各个除数的最小公倍数）

hxxrainbow 2010-08-18 15:59 发表评论
]]>集锦3http://www.cppblog.com/hxxrainbow/archive/2010/08/01/121877.htmlhxxrainbowhxxrainbowSun, 01 Aug 2010 09:12:00 GMThttp://www.cppblog.com/hxxrainbow/archive/2010/08/01/121877.htmlhttp://www.cppblog.com/hxxrainbow/comments/121877.htmlhttp://www.cppblog.com/hxxrainbow/archive/2010/08/01/121877.html#Feedback0http://www.cppblog.com/hxxrainbow/comments/commentRss/121877.htmlhttp://www.cppblog.com/hxxrainbow/services/trackbacks/121877.html找到一个数能表示为连续素数之和的表示方法数
挺呆的，我以为会超时
找好素数的序列存在数组中
从2开始一直加到小于等于此数，等于就count+1
再从3开始加，循环执行。
讨论中的打表啊暴力啊，一直都不懂~~

1753 Flip Game
翻转
黑白棋盘，结果是想要全黑或者全白，翻转一个子，周边四个方向子都变色。
输出最小的翻转次数
明天做吧

hxxrainbow 2010-08-01 17:12 发表评论
]]>集锦2http://www.cppblog.com/hxxrainbow/archive/2010/07/29/121575.htmlhxxrainbowhxxrainbowThu, 29 Jul 2010 06:53:00 GMThttp://www.cppblog.com/hxxrainbow/archive/2010/07/29/121575.htmlhttp://www.cppblog.com/hxxrainbow/comments/121575.htmlhttp://www.cppblog.com/hxxrainbow/archive/2010/07/29/121575.html#Feedback0http://www.cppblog.com/hxxrainbow/comments/commentRss/121575.htmlhttp://www.cppblog.com/hxxrainbow/services/trackbacks/121575.html

 

1519 Digit Root
求一个数的根数，各位数加起来，重复直到成为一位数，那个一位数就是这个数的根数。

下面是讨论中的方法。
把每一位数都加起来（用字符串数组），它们的和不会超过9*输入的总位数。举个例子，输入一个1千位的整数，所有位的累加和不会超过9000，所以用一个整形数int n完全可以装入。然后对这个数n取模，如果模为0，答案即为9，否则答案就是它的模

这个算法貌似很不错，同余啊啥的，不知道怎么证明。但是解决了问题。赞~~

下一个，2739Sum of Consecutive Prime Numbers
对于一个0到10000的正整数，可能可以表示为连续的素数之和，
输出此类方案的个数



hxxrainbow 2010-07-29 14:53 发表评论
]]>集锦1http://www.cppblog.com/hxxrainbow/archive/2010/07/15/120454.htmlhxxrainbowhxxrainbowThu, 15 Jul 2010 07:44:00 GMThttp://www.cppblog.com/hxxrainbow/archive/2010/07/15/120454.htmlhttp://www.cppblog.com/hxxrainbow/comments/120454.htmlhttp://www.cppblog.com/hxxrainbow/archive/2010/07/15/120454.html#Feedback0http://www.cppblog.com/hxxrainbow/comments/commentRss/120454.htmlhttp://www.cppblog.com/hxxrainbow/services/trackbacks/120454.htmlPOJ做水题中

poj 1207 The 3n + 1 problem
应该可以作为一个不水的题目，但是暴力也能过去，就显得有点水。那就暴力吧。
讨论中的什么备忘录，不懂。

poj 1458 Common Subsequence
最长递增公共子序列
忘记了，看了书，才写的。忘记的东西很多，忘记到仿佛什么也没学过。
递归肯定是超时了。
久违的名词，动态规划。

keep on!

 



hxxrainbow 2010-07-15 15:44 发表评论
]]>