- 博客(2)
- 收藏
- 关注
原创 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关注的人