hdu
文章平均质量分 71
jsgxq
有点小梦想
展开
-
hdu 1722 Cake
/* 公式q+p-gcd(p,q) gcd 求两个数的最大公约数 也就是两种分法重复的部分 先把蛋糕分成q份,然后把蛋糕拼在一起,然后再分成p份。 分成q份需要切q刀,分成p份需要切p刀,但是会有重复,减去重复的部分就是gcd(p,q) 我也是看了http://blog.csdn.net/niushuai666/article/details/7011139才明白的 */ #include原创 2012-08-05 11:14:33 · 2173 阅读 · 0 评论 -
1222 Wolf and Rabbit
原帖:http://blog.sina.com.cn/s/blog_64e467d60100zzr1.html 该题是要求判断出是否能通过约瑟夫环的数数方式将所有的点都数出来,结论很简单,就是判定总人数和跳跃人数是否互质,如果最大公约数是一的话,那么输出NO,否则输出YES。证明如下: 设在N个点的圈中,按每数M个标记一下,那么能够把所有的点遍历到即要满足在循环完一圈后,新的起点一定要在1转载 2012-08-08 22:38:24 · 676 阅读 · 0 评论 -
1545 01-K Code
/* d[n][i][j] 表示字符长度为n时,范围在i到j之间的字符串个数。 范围的计算:范围就是从第n个字符开始往前推1比0多的个数,i代表最小值,j代表最大值; 因为下标不能是负数所以处理的时候用5来表示0; 比如 01011的范围就是0到2; 刚开始范围是 0到0 1 的范围是0到1 11 的范围是0到2 011 的范围是0到2 1011 的范围是0到2 01011 的范围是0到2 先原创 2012-08-08 12:27:38 · 1776 阅读 · 0 评论 -
1290 献给杭电五十周年校庆的礼物
原文:http://blog.csdn.net/qq775445624/article/details/6708229 这道题要一步一步来的: (1) n条直线最多分平面问题 题目大致如:n条直线,最多可以把平面分为多少个区域。 析:可能你以前就见过这题目,这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手,才容易发现规律。当有n-1条直线时,平面最多被分成了f(n-1)个区域。转载 2012-08-09 21:05:38 · 558 阅读 · 0 评论 -
hdu 1249 三角形
原文:http://hi.baidu.com/wenlongxu/item/df116cc37997362647d5c0c9 推递推式:f[n] = f[n-1] +(n-1)*6 当n=1 的时候,f[1] =2; 当n=2的时候,第二三角形将第一个的三角形每个角和变切开,既在f[n]的基础上,增加了2*3*1的区域 当n=3的时候,第三个三角形将前面两个三角形的每个角和角之间的区域切开转载 2012-08-09 21:53:12 · 545 阅读 · 0 评论