月归档:2012年09月

POJ 1611(并查集)

唯一的WA 是把0的父亲当成祖先 father[x]和getfather(x)差 … 继续阅读

发表在 DefaultCategory | 标签为 | POJ 1611(并查集)已关闭评论

POJ 2271(HTML)

这题字符串处理 注意Seekeof会自动把后面的空格吃掉(有时遇到 … 继续阅读

发表在 DefaultCategory | 标签为 | POJ 2271(HTML)已关闭评论

POJ 1700(过河问题)

玩过《雷顿》就知道这题可以贪心 小等于2人:1,2-> 3人时: 1,3- … 继续阅读

发表在 DefaultCategory | 标签为 | POJ 1700(过河问题)已关闭评论

POJ 1125(Floyd)

裸Floyd Program P1125; const maxn=100; ma … 继续阅读

发表在 DefaultCategory | 标签为 | POJ 1125(Floyd)已关闭评论

POJ 3842(质数判断)

7!=5040 所以这题直接求质数比打一千万的表都快 这提高诉我们阶乘其实不算大 … 继续阅读

发表在 DefaultCategory | 标签为 | POJ 3842(质数判断)已关闭评论

CF 187A(从后取数的重排数列)

题目大意:一串数,每次把最后那个数挪到前面任意位置,就最少挪动次数 显然一个数最 … 继续阅读

发表在 DefaultCategory | 标签为 | CF 187A(从后取数的重排数列)已关闭评论

POJ 2588(解析几何+并查集)

题目就是早从左到右的路 注意输入的实数 这题图画好就行,别像我一开始把图弄反就成 … 继续阅读

发表在 DefaultCategory | 标签为 | POJ 2588(解析几何+并查集)已关闭评论

POJ 3122(二分答案)

二分答案…… Program pie; const lef=0.00001; v … 继续阅读

发表在 DefaultCategory | 标签为 | POJ 3122(二分答案)已关闭评论

POJ 3844(同余)

果断同余…… D[j]-D[i]  mod  k =0 D[ … 继续阅读

发表在 DefaultCategory | 标签为 | POJ 3844(同余)已关闭评论

POJ 2184(01背包+滚动数组)

01背包 模板题 Program dd; const maxn=1000; ma … 继续阅读

发表在 DefaultCategory | 标签为 | POJ 2184(01背包+滚动数组)已关闭评论