08 2018 档案

HDU - 1014 Uniform Generator（gcd---最大公约数）
摘要：Computer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the form seed(x+1) = [seed(x) + STEP 阅读全文
posted @ 2018-08-21 20:50 lu_nacy 阅读(140) 评论(0) 推荐(0)
树的直径模板
摘要：转载自：树的直径题目： Cow MarathonTime Limit: 2000MS Memory Limit: 30000K Total Submissions: 5325 Accepted: 2614 Case Time Limit: ... 阅读全文
posted @ 2018-08-18 22:24 lu_nacy 阅读(129) 评论(0) 推荐(0)
HDU - 1097 A hard puzzle（快速幂----或找规律）
摘要：Problem Description lcy gives a hard puzzle to feng5166,lwg,JGShining and Ignatius: gave a and b,how to know the a^b.everybody objects to this BT prob 阅读全文
posted @ 2018-08-18 18:18 lu_nacy 阅读(116) 评论(0) 推荐(0)
Wannafly挑战赛22 A计数器（裴蜀定理 gcd）
摘要：有一个计数器，计数器的初始值为0，每次操作你可以把计数器的值加上a1,a2,...,an中的任意一个整数，操作次数不限（可以为0次），问计数器的值对m取模后有几种可能。 输入描述: 输出描述: 示例1 输入 输出 思路： 在数论中，裴蜀定理是一个关于最大公约数（或最大公约式）的定理。裴蜀定理得名于法 阅读全文
posted @ 2018-08-17 22:20 lu_nacy 阅读(157) 评论(0) 推荐(0)
素数筛模板
摘要：求素数是程序设计比赛中经常遇到的问题，最基本的方法是通过素数的定义直接判断，只能被1和它本身整除的数就是素数了。这种方法适合判断单个数是否为素数，当要求一个范围内素数而这个范围又比较大时，这种方法就不太使用了，甚至程序要运行几分钟才能算出结果。 筛法的思想是去除要求范围内所有的合数，剩下的就是素数了 阅读全文
posted @ 2018-08-16 16:17 lu_nacy 阅读(180) 评论(0) 推荐(0)
HDU - 2097 Sky数（简易版进制转换）
摘要：Sky从小喜欢奇特的东西，而且天生对数字特别敏感，一次偶然的机会，他发现了一个有趣的四位数2992，这个数，它的十进制数表示，其四位数字之和为2+9+9+2=22，它的十六进制数BB0，其四位数字之和也为22，同时它的十二进制数表示1894，其四位数字之和也为22，啊... 阅读全文
posted @ 2018-08-16 15:42 lu_nacy 阅读(125) 评论(0) 推荐(0)
HDU - 2710 Max Factor（筛选质因子）
摘要：To improve the organization of his farm, Farmer John labels each of his N (1 #include#include#include #include using namespace std;#de... 阅读全文
posted @ 2018-08-16 15:24 lu_nacy 阅读(146) 评论(0) 推荐(0)
控制精度-----直接截取，不需四舍五入
摘要：以小数点后取6位为例方法一： scanf("%d%d",&a,&b); double num = a * pi + 2 * b; printf("%.6lf\n",num - 0.0000005);方法二：转为字符串 ... 阅读全文
posted @ 2018-08-08 15:02 lu_nacy 阅读(168) 评论(0) 推荐(0)