HDU
文章平均质量分 78
tch_1997
这个作者很懒,什么都没留下…
展开
-
HDU2051&2031【进制转换】
http://acm.hdu.edu.cn/showproblem.php?pid=2051Problem DescriptionGive you a number on base ten,you should output it on base two.(0 InputFor each case there is a postive原创 2017-01-23 20:42:13 · 241 阅读 · 0 评论 -
HDU1312 Red and Black 【DFS模板】
There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can'原创 2017-04-05 18:12:18 · 299 阅读 · 0 评论 -
HDU3037Saving Beans 【组合数取模,即,LUCAS定理模板】
http://acm.hdu.edu.cn/showproblem.php?pid=3037Problem DescriptionAlthough winter is far away, squirrels have to work day and night to save beans. They need plenty of food to get th原创 2017-01-23 20:53:58 · 317 阅读 · 0 评论 -
HDU4767(待做)&&HDU2512 【Bell数】
Striling数Bell数复习:http://blog.csdn.net/acdreamers/article/details/12309269http://blog.csdn.net/creat2012/article/details/40619031(模板)Bell(hdu4767+矩阵+中国剩余定理+bell数+欧几里德)原创 2017-04-02 19:07:19 · 257 阅读 · 0 评论 -
HDU1018求大数N!的位数【取对数】
Problem DescriptionIn many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you are原创 2017-03-31 21:23:25 · 643 阅读 · 0 评论 -
HDU1576A/B【扩展欧几里德算法模板】
思路:设(A/B)%9973 = K, 则A/B = k + 9973x (x未知), 因此A = kB + 9973xB,又A%9973 = n, 所以kB%9973 = n, 故kB = n + 9973y (y未知)故(k/n)B +(-y/n)*9973 = gcd(B,9973) = 1扩展欧几里得 求出k/n, 再乘以个n,记得取模,就是answer了原创 2017-03-19 17:08:22 · 299 阅读 · 0 评论 -
HDU3349lazy gege【水】
http://acm.hdu.edu.cn/showproblem.php?pid=3349Problem DescriptionGege hasn't tidied his desk for long,now his desk is full of things.This morning Gege bought a notebook,while to find原创 2017-03-12 19:40:57 · 273 阅读 · 0 评论 -
HDU3347Calculate the expression 【map】
http://acm.hdu.edu.cn/showproblem.php?pid=3347Problem DescriptionYou may find it’s easy to calculate the expression such as:a = 3b = 4c = 5a + b + c = ?Isn’t it?原创 2017-03-12 19:36:43 · 250 阅读 · 0 评论 -
HDU3343An ant's story【水】
http://acm.hdu.edu.cn/showproblem.php?pid=3343//橡皮绳拉到一定程度就拉不动了,坑.......Problem DescriptionLong long ago, there is an ant crawling on an L-meter magic rubber band with speed of v cm/s原创 2017-03-12 19:17:14 · 346 阅读 · 0 评论 -
HDU3346Lucky Number【水】
http://acm.hdu.edu.cn/showproblem.php?pid=3346Problem DescriptionTo Chinese people, 8 is a lucky number. Now your task is to judge if a number is lucky.We say a number is lucky i原创 2017-03-12 19:00:01 · 267 阅读 · 0 评论 -
HDU3348Coins贪心 【数学,贪心】
贪心算法(又称贪婪算法,greedy algorithm)是指,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,而是局部最优解。无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。 http://acm.hdu.edu.cn/showproblem.php?pid=3348Problem Descrip原创 2017-03-12 18:41:17 · 416 阅读 · 0 评论 -
【矩阵快速幂】
基础知识:(会基础的直接看应用部分)(1)矩阵乘法简单的说矩阵就是二维数组,数存在里面,矩阵乘法的规则:A*B=C其中c[i][j]为A的第i行与B的第j列对应乘积的和,即:代码:[cpp] view plain copy const int N=100; int c[N][N]; vo转载 2017-04-07 00:36:55 · 511 阅读 · 0 评论 -
HDU2095find your present (2)
http://acm.hdu.edu.cn/showproblem.php?pid=2095Problem DescriptionIn the new year party, everybody will get a "special present".Now it's your turn to get your special present, a lot of pr原创 2017-01-23 23:27:13 · 183 阅读 · 0 评论 -
HDU1061Rightmost Digit
http://acm.hdu.edu.cn/showproblem.php?pid=1061Problem DescriptionGiven a positive integer N, you should output the most right digit of N^N. InputThe input contains severa原创 2017-01-23 23:44:15 · 261 阅读 · 0 评论 -
HDU1087Super Jumping! Jumping! Jumping!
http://acm.hdu.edu.cn/showproblem.php?pid=1087Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy原创 2017-01-23 23:50:09 · 182 阅读 · 0 评论 -
HDU1241 Oil Deposits 【DFS】
Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates原创 2017-04-05 19:37:15 · 186 阅读 · 0 评论