2011年8月22日

ACM HDU 3715 Go Deeper

摘要: Go DeeperTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 309Accepted Submission(s): 122Problem DescriptionHere is a procedure's pseudocode:go(int dep, int n, int m)beginoutput the value of dep.if dep < m and x[a[dep]] + x[b[dep]] != c[dep] t 阅读全文

posted @ 2011-08-22 23:56 kuangbin 阅读(734) 评论(0) 推荐(0) 编辑

ACM HDU 3622 Bomb Game(2-SAT)

摘要: Bomb GameTime Limit: 10000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1543Accepted Submission(s): 492Problem DescriptionRobbie is playing an interesting computer game. The game field is an unbounded 2-dimensional region. There are N rounds in the game. At each 阅读全文

posted @ 2011-08-22 21:22 kuangbin 阅读(985) 评论(0) 推荐(0) 编辑

ACM POJ 3648 Wedding(2-SAT入门)

摘要: 题目链接:http://poj.org/problem?id=3648本文作者:kuangbin(转载请注明出处,博客:www.cnblogs.com/kuangbin)【题目大意】很多对夫妇参加一对新人的婚礼。分别做在长桌子的两侧。新郎、新娘分别坐两侧,新娘只能看到她对面的人。新娘不想看到她对面有夫妇。而且有一些人是有通奸关系的(男的和男的有,女的和男的、女的和女的都可能有,而且新郎也可能和别人有通奸关系),新娘不想看到有通奸关系一对人。也就是有通奸关系的不能一起坐在新娘对面。输入是:_n对夫妇(包括新郎新娘在女的,编号为0-(n-1),新郎、新娘那一对的编号为0),_m对通奸关系。接下来_ 阅读全文

posted @ 2011-08-22 16:23 kuangbin 阅读(2240) 评论(0) 推荐(0) 编辑

导航

JAVASCRIPT: