| | | |

2014年3月11日

摘要：题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1215七夕节Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26672Accepted Submission(s): 8289Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道阅读全文

posted @ 2014-03-11 16:09 goodniao_1 阅读(192) 评论(0) 推荐(0)

hdu 1452 因子和 + 逆元素+ 快速幂

摘要：分析：1：因子和是积性函数S(x) ，即 gcd(a , b ) =1 则 S（a* b ）= S(a) * S(b)因子个数也是积性函数 f(x)故有 S（2004） = S（2^2） * S(3) * S (167)S(2004 ^n) mod 29= S (2 ^ 2*n)mod 29 * S (3 ^n) mod 29 * S（167 ^n） mod 29 =S (2 ^ 2*n)mod 29 * S (3 ^n) mod 29 * S（22 ^n） mod 292：p是素数，则 S（p^n） = 1+ p +……+p^n= (p^(n+1) -1... 阅读全文

posted @ 2014-03-11 11:18 goodniao_1 阅读(184) 评论(0) 推荐(0)

2014年3月10日

hdu 1299 整数分解 + map 质因子以及个数

摘要：题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1299Diophantus of AlexandriaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2149Accepted Submission(s): 813Problem DescriptionDiophantus of Alexandria was an egypt mathematician living in Alexandria. H 阅读全文

posted @ 2014-03-10 21:59 goodniao_1 阅读(389) 评论(0) 推荐(0)

九度oj 1551 二分 + 精度

摘要：当刀痕长度从0--2*R 区间时，比例是递增函数，故满足二分法的条件。即 r(h) =r0 ，求h题目来源：http://ac.jobdu.com/problem.php?pid=1551题目1551：切蛋糕时间限制：1 秒内存限制：128 兆特殊判题：否提交：257解决：84题目描述：有如下图半价为R的圆形蛋糕，被切一刀后（图中红色直线），分成两个部分（黄色和绿色），已知其比例为r，求刀痕长度（图中红色直线）。输入：输入包括多组测试数据，包括一个整数R(1#include#include#include#include#include#include#include#define PI 阅读全文

posted @ 2014-03-10 16:35 goodniao_1 阅读(359) 评论(0) 推荐(1)

2014年3月7日

八数码难题 hdu1043/ poj1077

摘要：一组数据，正向搜索。 poj 1077代码如下： A* + hash +堆 + 曼哈顿距离做一组数据的poj1077,可是，但是对于hdu 1043多组数据，没有剪枝，故超时，下面再给剪枝改进的算法。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define N 363000 // 9! = 362880 10 using namespace std; 11 12 struct node{ 13 int ma[9]; 14 ... 阅读全文

posted @ 2014-03-07 11:33 goodniao_1 阅读(296) 评论(2) 推荐(0)

2014年3月6日

hdu 1073 字符串函数的应用

摘要：题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1073Online JudgeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4684Accepted Submission(s): 1787Problem DescriptionIgnatius is building an Online Judge, now he has worked out all the problems except th 阅读全文

posted @ 2014-03-06 11:07 goodniao_1 阅读(191) 评论(0) 推荐(0)

2014年3月5日

hdu 1048 字符串

摘要：题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1048The Hardest Problem EverTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14441Accepted Submission(s): 6641Problem DescriptionJulius Caesar lived in a time of danger and intrigue. The hardest situati 阅读全文

posted @ 2014-03-05 14:07 goodniao_1 阅读(192) 评论(0) 推荐(0)

hdu 1039 连续字符串处理

摘要：题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1039Easier Done Than Said?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6855Accepted Submission(s): 3396Problem DescriptionPassword security is a tricky thing. Users prefer simple passwords that are 阅读全文

posted @ 2014-03-05 12:46 goodniao_1 阅读(192) 评论(0) 推荐(0)

hdu 1020 简单的字符串处理

摘要：题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1020EncodingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23937Accepted Submission(s): 10515Problem DescriptionGiven a string containing only 'A' - 'Z', we could encode it using the f 阅读全文

posted @ 2014-03-05 11:10 goodniao_1 阅读(250) 评论(0) 推荐(0)

hdu 1027 排列生成器

摘要：排列生成器，next_permutation(num, num+n) num表示指针，指向数组开始的位置，num+n, 指向数组结束的下一位 [first, last ) ，左闭右开。意义：按字典序的下一个排列。头文件：#include , Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4117Accepted Submission(s): 2468Problem Descriptio 阅读全文

posted @ 2014-03-05 10:42 goodniao_1 阅读(177) 评论(2) 推荐(0)