olahiuj的博客

想要再努力一点

bzoj1997 [Hnoi2010]Planar 2-SAT

Description 若能将无向图G=(V,E)画在平面上使得任意两条无重合顶点的边不相交,则称G是平面图。判定一个图是否为平面图的问题是图论中的一个重要问题。现在假设你要判定的是一类特殊的图,图中存在一个包含所有顶点的环,即存在哈密顿回路。 Solution 考虑把哈密顿路径...

2018-07-01 21:52:40

阅读数:26

评论数:0

bzoj1823 [JSOI2010]满汉全席 2-sat

Description 满汉全席是中国最丰盛的宴客菜肴,有许多种不同的材料透过满族或是汉族的料理方式,呈现在數量繁多的菜色之中。由于菜色众多而繁杂,只有极少數博学多闻技艺高超的厨师能够做出满汉全席,而能够烹饪出经过专家认证的满汉全席,也是中国厨师最大的荣誉之一。 世界满汉全席协会是由能够料理...

2018-05-03 11:53:10

阅读数:18

评论数:0

jzoj3782 [NOIP2014模拟8.17] 组队

Description 你的任务是将一群人分到两个队伍中,使得: 1、每个人都属于一个队伍。 2、每个队伍至少有一个人。 3、每个队伍的任意一个人都认识其他人。 4、两支队伍的人数尽可能接近。 这个任务可能有多组解,你可以输出任意一种。 注意:认识是单向的且没有传递性。 对于分...

2018-02-03 19:31:39

阅读数:74

评论数:0

Wedding_poj3648_2-sat

Description Up 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...

2016-06-14 18:01:34

阅读数:457

评论数:0

Get Luffy_poj2723_2-sat+二分

Description Ratish is a young man who always dreams of being a hero. One day his friend Luffy was caught by Pirate Arlong. Ratish set off at once to ...

2016-06-11 21:27:38

阅读数:270

评论数:0

Building Roads_poj2749_2-sat+二分

Description Farmer 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 som...

2016-06-10 19:59:29

阅读数:288

评论数:0

Peaceful Commission_hdu1814_2-sat

Problem Description The Public Peace Commission should be legislated in Parliament of The Democratic Republic of Byteland according to The Very Impo...

2016-06-10 10:50:09

阅读数:369

评论数:0

Ikki's Story IV - Panda's Trick_poj3207_2-sat

Description liympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki and winning so many times, he is tired...

2016-06-09 11:32:03

阅读数:277

评论数:0

Katu Puzzle_poj3678_2-sat

Description Katu Puzzle is presented as a directed graph G(V, E) with each edge e(a, b) labeled by a boolean operator op (one of AND, OR, XOR) and an...

2016-06-09 00:04:45

阅读数:351

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭