2014 年 7月 24 日随笔档案 - 一锅土豆

2014年7月24日

摘要：题意：三类动物A、B、C，A吃B，B吃C，C吃A。给出K句话来描述N个动物（各属于A、B、C三类之一）之间的关系，格式及意义如下：1X Y：表示X与Y是同类；2X Y：表示X吃Y。K句话中有真话有假话，当一句话满足下列三条之一时，这句话就是假话，否则就是真话。1）当前的话与前面的某些真的话冲突，就是... 阅读全文

posted @ 2014-07-24 15:17 一锅土豆阅读(99) 评论(0) 推荐(0) 编辑

题解并查集 POJ 1988

摘要：题意：有N(N#include using namespace std;const int MAX=30000;int par[MAX+10],total[MAX+10],under[MAX+10];int get(int a){ if(par[a]==a) return a; ... 阅读全文

posted @ 2014-07-24 15:12 一锅土豆阅读(135) 评论(0) 推荐(0) 编辑

题解并查集 POJ 1611

摘要：题意：nn个学生分属m个团体，(0#include using namespace std;const int MAX=30000;int par[MAX+10];int total[MAX+10];int getparent(int a)//获取a的根{ if(par[a]!=a) p... 阅读全文

posted @ 2014-07-24 14:59 一锅土豆阅读(84) 评论(0) 推荐(0) 编辑