【ACM**POJ】
文章平均质量分 71
paidream
这个作者很懒,什么都没留下…
展开
-
【POJ 1012 模拟】
题目链接: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原创 2014-04-14 20:27:47 · 602 阅读 · 0 评论 -
【POJ 2349 最小生成树】
http://poj.org/problem?id=2349原创 2014-04-15 09:12:05 · 618 阅读 · 0 评论 -
【POJ 1321 逐行深搜】
解题思路:DFS,没想法就很难很难,有想法就很容易的题棋盘规则与否不是难点,无论规则不规则都可以用标记去解决难点在于 棋盘的行数(列数)n 与 待摆放的棋子总数k 的关系为k K==n时还是比较好办的K 网上普遍做法都是 逐行深搜,效率不错,我也稍微借鉴了,原创 2014-04-15 20:08:46 · 580 阅读 · 0 评论 -
【POJ 1611 并查集】
http://poj.org/problem?id=1611#include#includeusing namespace std;#define MAXN 30005int pa[MAXN],ran[MAXN];int find_set(int x){ if(x==pa[x]) return x; else return pa[x]原创 2014-04-03 21:32:33 · 482 阅读 · 0 评论 -
【Intervals POJ 区间覆盖】
题目链接: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原创 2014-03-25 19:45:24 · 1042 阅读 · 0 评论