ACM
文章平均质量分 78
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 · 541 阅读 · 0 评论 -
【HDU 1754】I Hate It —— 线段树(数组和指针实现)
线段树(Segment Tree)的数组和指针实现原创 2015-04-28 18:28:52 · 593 阅读 · 0 评论 -
【HDU 1874 2544 2066 2112】 Dijkstra单源最短路径专题 —— 优先队列+邻接表/邻接矩阵
分别基于邻接表和邻接矩阵,采用优先队列高效实现Dijkstra最短路径算法。 Dijkstra练习题库原创 2015-05-02 14:36:22 · 1046 阅读 · 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 · 733 阅读 · 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 · 540 阅读 · 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 · 422 阅读 · 0 评论 -
【ZOJ 3780】Paint the Grid Again —— 模拟拓扑排序
原题链接 Paint the Grid Again Time Limit: 2 Seconds Memory Limit: 65536 KB Leo has a grid with N × N cells. He wants to paint each cell with a specific color (either black or white).原创 2015-04-18 17:38:49 · 475 阅读 · 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 · 414 阅读 · 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 · 438 阅读 · 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 · 504 阅读 · 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 · 587 阅读 · 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 · 445 阅读 · 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 · 433 阅读 · 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 · 396 阅读 · 0 评论 -
【SGU 180】Inversions —— 归并排序或树形数组计算逆序对
分别采用归并排序、树形数组来计算逆序对原创 2015-04-28 23:36:43 · 676 阅读 · 0 评论