ACMer
文章平均质量分 78
lccurious
如履薄冰,如临深渊。
展开
-
畅通工程,How Many Tables ACM第九天-图论
下面两题的方法是一样的都是并查集的应用; 并查集的重点就是找到祖先节点的过程。 重点在这里:int find(int x){ return p[x] == x ? x : p[x] = find( p[x]); } 不断地递归,递归到找到自己是自己的祖先为止。并且把它取接到那个祖先节点上;这样可以节省空间和时间。 How Many Tables Time Limit: 200原创 2015-01-26 20:23:24 · 405 阅读 · 0 评论 -
HDU 1005 Number Sequence
Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 115124 Accepted Submission(s): 27959 Problem Description A numbe原创 2015-01-31 20:55:24 · 341 阅读 · 0 评论 -
贪心初步-FatMouse' Trade
这道题是真的很简单,只需要用优先队列以单位价值作为排序规则就可以解决。 FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 46804 Accepted Submission(s): 15704原创 2015-01-19 21:39:32 · 371 阅读 · 0 评论 -
ACM之路刚刚开始
其实我完全没甚么废话好说的,只是希望养成一个总结的好习惯。让自己以后思路更加清晰。 比如说下面的一道来自杭电的ACM-Steps的一道比较简单的题目,但是为甚么多次提交都是错误,可是不管怎么调试都是对的,其实是题目没有好好看。 GPA Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/原创 2015-01-16 15:20:09 · 417 阅读 · 0 评论 -
ACMer第7天Falling Ants
le-interchange-newline">6650 Falling Ants Ants make up 10% of the total world animal tissue. The total biomass of all the ants on Earth is roughly equal to the total biomass of all the p eople on原创 2015-01-24 21:14:56 · 469 阅读 · 0 评论 -
贪心初步-A - Doing Homework again
Doing Homework again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7494 Accepted Submission(s): 4429 Problem Description Ignatius原创 2015-01-19 20:58:35 · 606 阅读 · 0 评论 -
ACM第6天 Dp进阶HDU 1421 搬寝室
搬寝室 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18724 Accepted Submission(s): 6338 Problem Description 搬寝室是很累的,xhd深有体会.时间追述200原创 2015-01-25 00:32:43 · 553 阅读 · 0 评论 -
Remember The Word-Trie
UVaLive 3942 Trie DP原创 2015-07-23 14:29:28 · 329 阅读 · 0 评论