
hdu
文章平均质量分 77
treasuresss
清醒时做事,糊涂时运动
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【HDU 5207】Greatest Greatest Common Divisor —— 最大公因子
原题链接 Greatest Greatest Common Divisor Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 665 Accepted Submission(s): 298 Problem原创 2015-04-22 10:18:17 · 572 阅读 · 0 评论 -
【HDU 1754】I Hate It —— 线段树(数组和指针实现)
线段树(Segment Tree)的数组和指针实现原创 2015-04-28 18:28:52 · 631 阅读 · 0 评论 -
【HDU 1874 2544 2066 2112】 Dijkstra单源最短路径专题 —— 优先队列+邻接表/邻接矩阵
分别基于邻接表和邻接矩阵,采用优先队列高效实现Dijkstra最短路径算法。 Dijkstra练习题库原创 2015-05-02 14:36:22 · 1087 阅读 · 0 评论 -
【HDU 1005】Number Sequence —— 找周期
原题链接 Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 122213 Accepted Submission(s): 29653 Problem Descript原创 2015-04-27 17:32:08 · 782 阅读 · 0 评论 -
【HDU 5206】Four Inages Strategy —— 计算几何之空间正方形
原题链接 Four Inages Strategy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 664 Accepted Submission(s): 259 Problem Descript原创 2015-04-21 23:40:53 · 576 阅读 · 0 评论 -
【HDU 1312】Red and Black —— DFS
原题链接 Problem DescriptionThere 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原创 2015-04-17 17:40:19 · 453 阅读 · 0 评论 -
【HDU 1016】Prime Ring Problem —— DFS
点击打开链接 Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 31406 Accepted Submission(s): 13903 Problem Description A ring原创 2015-04-17 19:25:04 · 451 阅读 · 0 评论 -
【HDU 4150】Powerful Incantation —— 字符串匹配
原题链接 Powerful Incantation Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1555 Accepted Submission(s): 688 Problem Descrip原创 2015-04-21 20:30:13 · 471 阅读 · 0 评论 -
【HDU 1019】Least Common Multiple —— LCM
原题链接 解题报告: 很简单的水题,就是求LCM而且指明了是在int范围内!唯一值得注意的是:lcm函数中必须先除再乘,否则有溢出的可能! #include using namespace std; int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b); } int lcm(int原创 2015-04-23 23:59:05 · 545 阅读 · 0 评论 -
【HDU 1012】u Calculate e —— 输出格式
原题链接 解题报告: 输出格式隐含要求是精确到小数点后9位。刚开始用cout #include #include #include #include using namespace std; int main() { double ans=1.0;int f=1; cout<<"n e"<<endl; cout<<"- ----------原创 2015-04-23 21:53:57 · 651 阅读 · 0 评论 -
【HDU 1042】N! —— 高精度整数
原题链接 解题报告: 由于N能达到10000,故而肯定要用高精度整数乘法来解题!考虑到用10来做基数,大大浪费了int的比特数,故而采用10000为基数,但是这时候输出时就要注意输出格式问题:填充0来保持4位。 #include #include #include #include using namespace std; int a[100000]={0}原创 2015-04-23 21:17:30 · 472 阅读 · 0 评论 -
【HDU 1018】Big Number —— n!的位数
原题链接 解题报告: 由于最大能达到10^7! 故而不能直接用高精度整数算出结果,然后取位数……所以转换思路,从数学角度算出n!的位数,推导如下: 因为len(n)=floor( log10(n) )+1 设A=n!=1*2*3*...*n 所以len(A)-1=floor( log10(A) )=floor( log10(1*2*3*...*n) )=floor( lo原创 2015-04-23 23:01:38 · 465 阅读 · 0 评论 -
【HDU 1040】As Easy As A+B —— 排序
原题链接 解题报告: 直接排序即可,没什么可说的!如果想自己写排序算法,倒是一道不错的练习题! #include #include #include #include #include using namespace std; const int MAX=1000000; int a[MAX]; int main() { int T,n;原创 2015-04-23 22:04:32 · 428 阅读 · 0 评论 -
【SGU 180】Inversions —— 归并排序或树形数组计算逆序对
分别采用归并排序、树形数组来计算逆序对原创 2015-04-28 23:36:43 · 728 阅读 · 0 评论