99精品国产综合久久久久五月天,老司机午夜网站国内精品久久久久久久久 ,99精品国产99久久久久久97

hdu 3918 Beiju

AmazingCaddy — Sat, 13 Aug 2011 08:25:00 GMT

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3918一个如上图所�C�的杯子�Q�一开始�ؓ(f��)�I�，且杯子的重量不计�Q�沿着杯壁往里面慢慢地倒水�Q�直到杯子倒了为止�Q�最高能往里面倒多��水�Q�求最后水的高度。做法：(x��)��杯�w�分割成梯�Ş�Q�每个梯形中�Q�重心是在x轴的分量�Q�是往一个方向偏�U�，也就是有单调性。求��Z��下往上枚举每个梯形，求出�W�一个��得杯子倒掉的梯形，然后在这个梯形内部二分，求出... 阅读全文

AmazingCaddy 2011-08-13 16:25 发表评论

hdu 3869 Color the Simple Cycle

AmazingCaddy — Sat, 13 Aug 2011 08:15:00 GMT

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3869polya计数题里�l�的环，可以从某个顶点开始，按照逆时针顺序，依次��经�q�的�Ҏ(gu��)��和点权构成一个序列，那么�q�个序列唯一��定�q�个环。�ƈ且，一切旋转，都相当于对�Ş成的序列�q�行循环�U�M��。因此可以用扩展KMP��法�Q�将两个原序列拼接作为匹配串�Q�将原序列作为模式串�Q�就可以在O(N)内知道所有能和原串重合的�U�M��Ҏ(gu��)��。对�?.. 阅读全文

AmazingCaddy 2011-08-13 16:15 发表评论

hdu 3911 Black And White

AmazingCaddy — Sat, 13 Aug 2011 08:11:00 GMT

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3911久违的线�D�|��(w��i)啊，亲好久没写线�D�|��(w��i)了，都不�?x��)写了。。。在队友的指��g��Q�艰隑֜�写完了。。�?Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> ... 阅读全文

AmazingCaddy 2011-08-13 16:11 发表评论

hdu 3930 Broot

AmazingCaddy — Sat, 13 Aug 2011 08:07:00 GMT

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3930题目意思很��?对于方程 x^k = b mod p�Q�给出k�Q�b�Q�p�Q�求所有的x ( 0<= x < p )�Q�题目的数据范围很恶心，其实没有那么大，只有10^12那么大，可以打素数表了亲�Q�再大的话，只能rho来分解了。。�?nbsp;1) 先暴力求p的原根g 2) ... 阅读全文

AmazingCaddy 2011-08-13 16:07 发表评论

pku 3659 Cell Phone Network

AmazingCaddy — Tue, 10 May 2011 08:32:00 GMT

摘要: http://poj.org/problem?id=3659题意: �l�出一��|��(w��i)(无向�?,让你在上面选点攑֡�, 塔覆盖范围�ؓ(f��)当前点和盔R��的点,用最��的塔覆盖所有点解法1�Q�树(w��i)型DP dp[ i ][ 0 ], 表示该点不放�? 且被��先�l�点覆盖 dp[ i ][ 1 ], 表示该点不放�? 不被��先覆盖 dp[ i ][ 2 ], 攑֡� u为i 的子�l�点d... 阅读全文

AmazingCaddy 2011-05-10 16:32 发表评论

hdu 2865 Birthday Toy

AmazingCaddy — Sun, 27 Feb 2011 10:59:00 GMT

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2865题意�Q�AekdyCoin大神对一个特�D�的玩具�q�行染色�Q�跟pku2888�Q�http://m.shnenglu.com/AmazingCaddy/archive/2011/02/27/140750.html�Q�差不多。玩具如题中所�C�，中间一个圆�Q�外面圆周上排列了N个小圆，形成一个大圈，一共N+1个圆�Q�每个小圆都... 阅读全文

AmazingCaddy 2011-02-27 18:59 发表评论

pku 2888 Magic Bracelet

AmazingCaddy — Sun, 27 Feb 2011 10:43:00 GMT

摘要: http://poj.org/problem?id=2888题意�Q�Harry Potter 要用m�U�颜色的珠子做一个长度�ؓ(f��)n的手镯，手镯首尾相接。其中某些颜色的珠子不兼容，不能攑֜�一赗��求Harry Potter能够早多��种不同的手镯（每种颜色的珠子都有无限多颗，旋�{之后能够��d��的算同一�U�）。解法：(x��)polya计数�Q�sum = sigma ( Euler( n / i )*Gettr( i ) ) ... 阅读全文

AmazingCaddy 2011-02-27 18:43 发表评论

pku 2154 Color

AmazingCaddy — Sat, 26 Feb 2011 13:08:00 GMT

摘要: http://poj.org/problem?id=2154楼爷的题目，题目大意��是一个长度�ؓ(f��)n的项链，首尾相接�Q�用n�U�颜色去染色�Q�求有多��种染色�Ҏ(gu��)��Q�经�q�旋转之后一��L(f��ng)��Q�算同一�U�方案）�Q�最后只要输出��L��?mod P。解法：(x��)polya定理 �׃��n很大�Q�所以对n�q�行分解之后�Q�再DFS求出所有的因数�? 1/**//* 2*&nb... 阅读全文

AmazingCaddy 2011-02-26 21:08 发表评论

pku 3696 The Luckiest number

AmazingCaddy — Tue, 08 Feb 2011 11:19:00 GMT

摘要: http://poj.org/problem?id=36968*10^0+8*10^1+8*10^2+8*10^3+8*10^4+.....+8*10^(n-1) = 8*(10^n-1)/9由题意有 8 * ( 10^n - 1 ) / 9 = 0 ( mod L ) 求最��的 n-------> 8 * ( 10^n - 1 ) = 0 ( mod 9 * L )-------> ... 阅读全文

AmazingCaddy 2011-02-08 19:19 发表评论

tzc 2352 Factovisors

AmazingCaddy — Sun, 30 Jan 2011 15:22:00 GMT

http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2352

好久没有做数论题了，弱死了，�q�题弄了N久，因�ؓ(f��)没有考虑0�q�个�Ҏ(gu��)��的家伙不能作为除数�?br>题意相当��单，��是判断m能否整除n�Q��?br>解法�Q�对m�q�行素因数分解，m = p1^t1 * p2^t2 * ... * ps^ts。那么对于pi�Q�判断n�Q�是否含有x个因敎ͼ�使得x >= ti�?br>

tzc_2352

AmazingCaddy 2011-01-30 23:22 发表评论

fzu 1971 A math problem

AmazingCaddy — Thu, 21 Oct 2010 12:54:00 GMT

摘要: http://acm.fzu.edu.cn/problem.php?pid=19712010�q�福州网赛A题，AC出的�w�体�Q�看了AC的解题报告写的，��L��不会(x��)那个证明�Q�然后就用了�W�二�U�方法。题解详见：(x��)http://hi.baidu.com/aekdycoin/blog/item/e87f5f9653423c6255fb969b.html Orz AekdyCoin PS: 题目有个... 阅读全文

AmazingCaddy 2010-10-21 20:54 发表评论

sgu 433 Japhshan and Ramshut

AmazingCaddy — Wed, 06 Oct 2010 14:08:00 GMT

摘要: http://acm.sgu.ru/problem.php?contest=0&problem=433题目大意�Q�要求��用一个长为L�Q�宽�?的矩形，刚好填充一个大的矩形。解法：(x��)比较裸的DLX�Q�knuth的论文中有更加复杂的图案。徏图：(x��)行代�?以一个格子�ؓ(f��)��L(f��ng)��Q��用第i个小矩�Ş�Q�横着或者竖着填充大矩形�?nbsp; &nbs... 阅读全文

AmazingCaddy 2010-10-06 22:08 发表评论

sgu 435 UFO Circles

AmazingCaddy — Mon, 04 Oct 2010 18:08:00 GMT

摘要: http://acm.sgu.ru/problem.php?contest=0&problem=435题目大意�Q�每个UFO�?x��)��长草的地面变成荒圎ͼ�使荒地长��来，作用范围是一个圆�Q�求最后荒地和草地面积各�ؓ(f��)多少。圆的离散化�Q�比赛的时候没有想仔细�Q�没有做出来�Q�赛后经haozi一�Ҏ(gu��)��Q�发现可以做�Q�就拿以前写的一个圆��L��化的代码改了改，�l�果�_�ֺ�不够。重新写了一个，�l�果打错了一个变量，一直没有发玎ͼ�... 阅读全文

AmazingCaddy 2010-10-05 02:08 发表评论

eoj 2830 Hamster 2

AmazingCaddy — Tue, 28 Sep 2010 16:27:00 GMT

摘要: http://www.acm.cs.ecnu.edu.cn/problem.php?problemid=2830题目大意�Q�空中有很多竖直的门�Q�一个点以V0的初速度抛出�Q�忽略空气阻力，重力加速度�?0m/s2,求此�Ҏ(gu��)��多能�I�过几个门。解法：(x��)对于每个门，�Ҏ(gu��)��斜抛�q�动�Q�解出初速度与x轴的夹角范围�Q�然后求出重叠次数最大的区域�Q�输��ơ数�?eoj 2830Code highlighting produc... 阅读全文

AmazingCaddy 2010-09-29 00:27 发表评论

hdu 2966 In case of failure

AmazingCaddy — Tue, 07 Sep 2010 03:26:00 GMT

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2966题目的意思是�Q��^面上有n个点�Q�n<100000�Q�，求每个点的最�q�点到该点的�q�x��距离。KD_Tree可以解决此题。详�l�资料可以参看此链接 http://en.wikipedia.org/wiki/Kd-tree�Q�上面给��Z��法。PS: �q�道题时限开了恐怖的30�U��? hdu_2966Code high... 阅读全文

AmazingCaddy 2010-09-07 11:26 发表评论