lavendermaple的专栏

题目链接：http://poj.org/problem?id=1012 我们从点1开始编号，则初始情况一共有2*k个点 假设b为已经杀掉的人数，now为现在的起始位置，next为下一个杀掉人的编号,初始时，b=now=0   则第一步，next=(0+m-1)%(2k-0)+1,（减1取模后再加1，为了防止0的出现）,编号为next的人被杀掉，注意，此时的now不是ne

http://poj.org/problem?id=2349

解题思路： DFS，没想法就很难很难，有想法就很容易的题 棋盘规则与否不是难点，无论规则不规则都可以用标记去解决 难点在于 棋盘的行数（列数）n 与 待摆放的棋子总数k  的关系为k   K==n时还是比较好办的 K   网上普遍做法都是 逐行深搜，效率不错，我也稍微借鉴了，

http://poj.org/problem?id=1611 #include #include using namespace std; #define MAXN 30005 int pa[MAXN],ran[MAXN]; int find_set(int x){ if(x==pa[x]) return x; else return pa[x]

题目链接：http://poj.org/problem?id=1089 #include #include #define max(a,b) (a>b?a:b) using namespace std; struct point{ int x,y; }a[50005]; int cmp(point a,point b){ if(a.x==b.x) return