.
shiyuankongbu
这个作者很懒,什么都没留下…
展开
-
CCNU 2010 contest1
Problem A喵呜语言是一门很深奥的语言,但是,每门语言都是有规律的,当喵呜们发“喵呜”的时候,往往都是“喵”字重音,“呜”字轻音,而在喵呜语言的书写上,由于要突出重音和轻音(不然很有可能被理解为“呜喵”),重音用大写字母表示,轻音用小写字母表示,而且一个字母表示一个音,因此可以认为大写小写是交替出现的,例如:How are you!,翻译成喵呜语言后变成了:HoW aRe YoU!,其中原创 2012-12-10 12:20:07 · 1205 阅读 · 0 评论 -
Light oj 1234 - Harmonic Number
题目:Light oj 1234 - Harmonic Number思路: 。。。。 没思路。。。目测应该有公式。。。forum里面的预处理的方法,目测不大会。。。。 所以公式就公式吧Euler–Mascheroni constant 定义 gamma = 0.5772156649015328606065120900824024310421593原创 2013-05-20 15:56:44 · 1807 阅读 · 1 评论 -
Light oj 1245 - Harmonic Number (II)
题目:Light oj 1245 - Harmonic Number (II)思路:枚举sqrt(n)以内的数字即可: 比如 n =38 枚举 tmp = sqrt(n) = 6 tmp n / tmp from to value num 1 38 2原创 2013-05-22 21:56:55 · 1598 阅读 · 0 评论 -
hdu 3864 D_num
D_numTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2023 Accepted Submission(s): 561Problem DescriptionOregon Maple was wait原创 2012-10-25 00:41:46 · 971 阅读 · 1 评论 -
hdu 2147 kiki's game
题目:hdu 2147 kiki's game思路:从(1,m)出发,最终到达(n,1),我们可以倒着推,(n,1)是必败态,(n,2),(n-1,1)以及(n-1,2)都是必胜态,这样从左下角往右上角推(只能到达必胜态的状态是必败态,可以到达必败态的状态是必胜态),发现每四个方格都是一样的只有一个必败态,简单的画画就知道了。然后得出的结论是当n和m为奇数时,右上角为必败态。#原创 2013-09-07 12:37:19 · 852 阅读 · 0 评论 -
hdu 2516 取石子游戏
题目:hdu 2516 取石子游戏思路:Fibonacci Nim枚举前几项,发现2,3,5是必败态,不能说明什么。对于当前的状态,第一次不能全部取完,其余的每次取的时候,不能超过前者上一次的两倍。对于当前状态n,最多能取的是 ceil(n/3)-1 和 前一状态取的的两倍 两者间的最小值。然后这里有个齐肯多夫定理:任何一个正整数都可以表示成若干个不连续斐波那契项的和。若是当前原创 2013-09-07 15:15:52 · 1129 阅读 · 0 评论 -
51nod 1168 . 余数之和
题目:51nod 1168 . 余数之和思路:跟之前light oj 做的一个题思路差不多,题目化简之后求的就是 n*n-sigma(floor(n/i)*i) 然后根号n的范围分个类,可以求出结果。C++大数模版到第14组数据超时,改用FFT求某一步乘法,还是TLE用Java就过了 (郁闷的是:写了 // 等 注释就会CE) 呵呵 /** * Created with原创 2013-09-02 17:50:48 · 2349 阅读 · 0 评论 -
La 5059 - Playing With Stones
题目:La 5059 - Playing With Stones思路:SG打表题数据范围很大,一个一个搜不现实,输出前几项的SG值,发现偶数项按整数递增,而剩下的奇数项又是新的一个这样的一个序列,所以递归一下就ok// 观察一下前几项#include #include #include #include #include #include using na原创 2013-09-08 16:24:13 · 1334 阅读 · 0 评论 -
hdu 4712 Hamming Distance
题目:hdu 4712 Hamming Distance思路:当时黄建说可以试下随机算法,可是当时没坚持写,一直在找有什么贪心之类的策略。随机10W组就可以过了,呵呵。貌似网上有正规一点,用搜索的做法吧。#include #include #include #include #include using namespace std;int a[100001];un原创 2013-09-09 13:13:39 · 1288 阅读 · 0 评论 -
poj 2429 GCD & LCM Inverse
题目:poj 2429 GCD & LCM Inverse思路:对于输入的g,l,要找到一组(a,b)满足g=gcd(a,b),l=lcm(a,b)且min(a+b),那么对tmp=l/g,我们需要对tmp进行质因式分解,将分解的部分乘上g,得到a,b,假设tmp中分给a的部分是i,那么a=g*i,b=g*(tmp/i) 也就是 l/i ,那么对于a+b=g*i+g*(tmp/i)=g*(i+原创 2013-08-12 16:41:09 · 1269 阅读 · 2 评论 -
poj 1222 EXTENDED LIGHTS OUT(Gauss)
题目:EXTENDED LIGHTS OUT思路:30个变元,30个异或方程,把czyuan神的Gauss模板改一改#include #include #include #include #include using namespace std;const int maxn = 31;int equ,var;/// equ个方程,var个变量int a[maxn][原创 2013-04-25 19:59:45 · 643 阅读 · 0 评论 -
hdu 3625 && hdu 2512 && loj 1326
顺着上篇写的那个Bell数,看到了一些关于Stirling数的题,顺便做了做。第一类Stirling数:p个元素分成k个非空环的方案数 s(p,k) = (p-1)*s(p-1,k) + s(p-1,k-1) 可以理解成由p-1个元素分成k个环的情况下插入一个元素的方案数,加上一个单独成一个环,其余的元素分成k-1个环的方案。第二类Stirling数:p个元素分成k个非空集合的方案原创 2013-10-02 11:08:01 · 979 阅读 · 0 评论 -
CSU Monthly 2013 Oct.
题目:CSU Monthly 2013 Oct.做了两个小时就打球去了。虽然没能坚持做完,但是感觉还不错。A.Small change水题。好像就是之前看的关于一个面试题还是什么的。用尽量少的钞票来表示从1到n的值,那么想想二进制原理就知道了。所以这个水题求的是二进制的位数。#include #include #include #include #inclu原创 2013-10-02 21:40:10 · 897 阅读 · 1 评论 -
nefu 394 素数价值
题目:394题意:我们来定义下一个数的素数价值,假设这个数是N(2<=N<=50000),我们可以通过以下两种方法:1.把当前数字除以某个素数(当然得可以整除),即N = N / p;2.把当前数字减去某个素数(保证减后结果为正整数),即N = N - p;这个数字的素数价值是最少得通过多少次以上的方法使得它变成0.思路:这题 .... 算我读题不认真吧,反正Wa原创 2013-07-20 16:36:04 · 934 阅读 · 1 评论 -
[USACO3.2.4 Feed Ratios]
Description农夫约翰从来只用调配得最好的饲料来喂他的奶牛。饲料用三种原料调配成:大麦,燕麦和小麦。他知道自己的饲料精确的配比,在市场上是买不到这样的饲料的。他只好购买其他三种混合饲料(同样都由三种麦子组成),然后将它们混合,来调配他的完美饲料。 给出三组整数,表示 大麦:燕麦:小麦 的比例,找出用这三种饲料调配 x:y:z 的饲料的方法。 例如,给出目标饲料 3:4:原创 2013-04-22 21:19:17 · 772 阅读 · 1 评论 -
hdu 2837 Calculation
题目: Calculation思路: 以前做过这题,当时喵呜叫我百度循环节直接做,然后就稀里糊涂的过了。 最近又拿起来做了一下,WA了20多次都过不了,我把指数循环节那篇博客拿来看了好久,甚至都考虑了当前幂不大于取模值的情况,可就是过不了,拿别人的程序随机打了几组数据发现都没问题,然后就郁闷了好久,不高兴。今天早上起来搜解题报告,搜到自己以前写的这篇了,很不明白为什么之前自己写的判断原创 2013-07-22 09:33:46 · 1007 阅读 · 0 评论 -
poj1811 + hdu4344 (素数测试及大数分解)
这就是大素数判断和大数分解问题,具体思路详询算法导论和Matrix67的博客素数与素性测试 题目:poj 1811 prime test 思路:根据pollard rho启发式算法求出某一个非平凡因子。#include #include #include #include #include #include #include using namespace原创 2013-07-24 23:12:01 · 3430 阅读 · 3 评论 -
hdu 2447 K-dimension number
题目:hdu 2447 K-dimension number题意:一个数有k个不同的约数定义为一个k-dimension数,输入n,k,求出第n大的k-dimension数,题目说的有点含糊,保证输入的k满足k是一个3-dimension数,也就是说k只能是1或者p,或者p^2,且最大为97*97.思路:对于答案,质因数分解来考虑,ans=x1^p1 * x2^p2 * ... * xn^原创 2013-10-07 14:17:51 · 1327 阅读 · 0 评论 -
hdu 2466 Cryptography Reloaded
题目:hdu 2466 Cryptography Reloaded思路:这题就是给出RSA加密的公钥和私钥求初始的两个质数。开始的时候被几个同余方程给迷惑了,不知从何下手。然后看了这里的 解题报告 。然后联立方程组得到:(p-1)*(q-1)=t p*q=ndelta=sqrt((t-n-1)^2-4*n)p=(n+1-t+sqrt(delta))/2;q=(n原创 2013-10-09 20:18:57 · 1324 阅读 · 0 评论 -
hdu 4301 Divide Chocolate
题目:hdu 4301 Divide Chocolate题意:2*n的巧克力分成k份的方案数思路:跟铺砖的是一样的用dp[i][j][k]表示前i-1列已经处理好了,i列切成j块,k=0表示第i列两块属于同一部分,k=1表示第i列两块不属于同一部分。这里列出第i+1列和第i列的状态,用数字区别不同#include #include #includ原创 2013-10-11 12:44:37 · 1079 阅读 · 0 评论 -
hdu 3221 Brute-force Algorithm
题目:hdu 3221 Brute-force Algorithm题意:很简单,枚举几项就知道了状态不好,sb了,错了好多遍#include #include #include #include #include using namespace std;typedef __int64 LL;LL mod,p,fib[60];struct Matrix{原创 2013-10-18 19:20:08 · 749 阅读 · 0 评论