nike0good

acmer oier

九月 2012

POJ 1611(并查集)

唯一的WA 是把0的父亲当成祖先 father[x]和getfather(x)差别巨大啊

POJ 2271(HTML)

这题字符串处理 注意Seekeof会自动把后面的空格吃掉(有时遇到回车,后面会漏一个空格……貌似有时没空格...

POJ 1125(Floyd)

裸Floyd

POJ 3842(质数判断)

7!=5040 所以这题直接求质数比打一千万的表都快 这提高诉我们阶乘其实不算大&看(算)清数据规模 [crayon-5b7604fe0e01d7377...

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

题目大意:一串数,每次把最后那个数挪到前面任意位置,就最少挪动次数 显然一个数最多挪一次(只能从后取的话,插2次的一定能变成1次) 因此找最后挪动的数即可,最后...

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

题目就是早从左到右的路 注意输入的实数 这题图画好就行,别像我一开始把图弄反就成 从上开始找,若找到一个与下边界相邻的就无解,找到与左边相邻的记圆与左边界相交的...

POJ 3122(二分答案)

二分答案……

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

01背包 模板题