2009年5月14日
1792 关于数论中的互质数的最大不能组合数
摘要： 例题：HDOJ 1792 A New Change Problem题意：给定A和B，A和B互质，求最大不能组合数，和不能组合数的个数。基础知识：Gcd(A, B) = 1 → Lcm(A, B) = AB剩余类，把所有整数划分成m个等价类，每个等价类由相互同余的整数组成任何数分成m个剩余类，分别为 mk，mk+1，mk+2，……，mk+(m-1)分别记为{0(m... 阅读全文
posted @ 2009-05-14 17:04 yansirfuture 阅读(479) 评论(0) 推荐(0)
1465 错排公式
摘要： hdoj有很多这样的题，寒假时做得很多。http://baike.baidu.com/view/668994.htm 阅读全文
posted @ 2009-05-14 15:58 yansirfuture 阅读(162) 评论(0) 推荐(0)
1425 hash
摘要： [代码] 阅读全文
posted @ 2009-05-14 15:51 yansirfuture 阅读(113) 评论(0) 推荐(0)
1418 欧拉公式
摘要： [代码] 阅读全文
posted @ 2009-05-14 14:34 yansirfuture 阅读(137) 评论(0) 推荐(0)
1374
摘要： 在任意三角形ABC中,D,E,F分别边BC,CA,AB上的点，O是任意三角形ABC的外心，令OD=x,OE=y,OF=z那么，这个三角行恒等式1/(R+x)+1/(R+y)+1/(R+z)=2/R（R为圆半径）海伦公式http://baike.baidu.com/view/1279.htm 阅读全文
posted @ 2009-05-14 13:16 yansirfuture 阅读(195) 评论(0) 推荐(0)
1339
摘要： 我用数组做的，是最容易想到的那种，松做得比我好，我写下思路：i代表门，j代表趟数，如果i%j，执行一次对i门的操作，k%2，操作次数为奇数时，门就是打开的，输出时加一，是第一个门，因为i最初循环初始值是2. 阅读全文
posted @ 2009-05-14 12:55 yansirfuture 阅读(191) 评论(0) 推荐(0)
1249 组合数学
摘要： S(n+1)=S(n) + 6*n;或S(n)=3*n*(n-1)+2;http://blog.sina.com.cn/s/blog_49be662301000722.htmlhttp://www.blogms.com/StBlogPageMain/Efp_BlogLogKan.aspx?cBlogLog=1000287420 阅读全文
posted @ 2009-05-14 09:30 yansirfuture 阅读(158) 评论(0) 推荐(0)
1248
摘要： 这道题的解法很多，母函数，dp，暴力都可以。假设法....先假设全部买150块的.也就是i,然后看看剩下多少个50块,也就是j比如200块,i=1,j=1;如果250块,i=1,j=2;i = k / 100 //所有的钱都买150元的能买i个j = (k / 50) % 3 // 由于三个五十元能买一个150元的物品，j为还剩下多少个50元if(i > j) cout << k... 阅读全文
posted @ 2009-05-14 09:00 yansirfuture 阅读(269) 评论(0) 推荐(0)