06 2011 档案

摘要：这个题大家一看到可能就会想到用并查集，高手们都用这种方法解决这个问题。像我，刚刚学习编程不久，还不知道什么是并查集， 所以我就自己写了个解决方法。 我的思路是 帮所有可以相通的城市化为一个城市群，称之为层。这个题的关键就是求出所有的层，添加最少的道路即为层数减一条。 阅读全文

摘要：其实这题比较简单，主要是考排序算法和比较的过程，只要细心就好了，特别是看懂题目。 很容易就会给所有的国家排名，其实只要给要求排名的国家排名就好了。 我的思路是 根据四种排名方式，选用qsort()给要求排名的国家排序，然后各自榜排名的结果与上次排名相比较， 有更加好的排名就替换上次一的排名。这样排完所有的方式，此题得解。 阅读全文

摘要：杭电ACM2049 考新郎，关于大整数的考虑和递归或迭代 阅读全文

摘要：第一次看到这个题目，完全没有思路，突感数学知识的欠缺。Google之后，知道了这题的解法。如果该小数number不是循环小数，这很好办。将number化成整数，再除以扩大的倍数，化简即可。若number是循环小数，其实也简单。如果数学知识好的应该知道，把一个循环小数化成整数是有规律的。比如 0.(5) = 5 / 9; (括号里的是循环的部分)0.(123) = 123 / 999;0.00(987) = 987 / 99900;0.12300(345) = 123 / 1000 + 345 / 99900000;以上数学知识来源于http://www.worldlingo.com/ma/en 阅读全文