随笔分类 -  2-SAT

POJ3648 Wedding
摘要：POJ3648 WeddingTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4751Accepted: 1435Special JudgeDescriptionUp to thirty couples will attend a wedding feast, at which they will be seated on either side of a long table. The bride and groom sit at one end, opposite each other, and the bride wear 阅读全文

posted @ 2011-11-23 21:52 Fatedayt 阅读(651) 评论(0) 推荐(0)

POJ2749 Building roads
摘要：POJ2749 Building roadsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 4522Accepted: 1485DescriptionFarmer John's farm has N barns, and there are some cows that live in each barn. The cows like to drop around, so John wants to build some roads to connect these barns. If he builds roads f 阅读全文

posted @ 2011-11-23 19:38 Fatedayt 阅读(632) 评论(0) 推荐(0)

POJ3683 Priest John's Busiest Day
摘要：POJ3683 Priest John's Busiest DayTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 5196Accepted: 1802Special JudgeDescriptionJohn is the only priest in his town. September 1st is the John's busiest day in a year because there is an old legend in the town that the couple who get marrie 阅读全文

posted @ 2011-11-23 16:02 Fatedayt 阅读(531) 评论(0) 推荐(0)

HDU3062 Party
摘要：HDU3062 PartyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1267Accepted Submission(s): 393Problem Description有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席？Inputn： 表示有n对夫妻被邀请 (n<= 10 阅读全文

posted @ 2011-11-17 08:23 Fatedayt 阅读(518) 评论(0) 推荐(0)

导航