- 博客(2)
- 收藏
- 关注
RSS订阅原创 UVA10158 - War(并查集)
UVA10158 - War(并查集) 题目链接 题目大意：有n个国家，每个国家有友国和敌国，并且遵守着朋友的朋友是朋友，敌人的敌人是朋友的原则，给你四种操作，题目中有描述，然后让你根据操作进行，对应输出相应的结果。 解题思路：题目里面有敌对关系和朋友关系，朋友的关系可以使用并查集，但是敌对的关系是不行的。转化敌对的关系。假设0～n - 1，代表国家。n～2 * n - 1 代表0～n -
2015-01-21 15:12:44
809
原创 UVA 10023 - Square root（手算平方根）
题目：UVA 10023 - Square root（手算平方根） 题目链接 题目大意：求给定的一个数的平方根。 解题思路：用二分但是这个数太大了，就超时了。看题接后发现需要用一种手算平方根的算法。 算法： 先判断这个数是不是偶数位，是的话就第一次取前面的两位数，不是的话第一次就只取前面的一位数来作为被除数。接下来就是两位两位为一节来计算。 用前一次的计算结果乘上20+一个个位数a
2015-01-21 11:02:32
1296
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人