会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Amb@HDU
Need For AC!
博客园
首页
联系
管理
11 2011 档案
HDU 4127 Flood-it!【2011 ACM Asia Fuzhou Regional Problem G】
摘要:现场时看到这题时感觉和前两天做的一个题目类似(POJ 3732),很早就开敲这题,结果超时了,之后看很少有人过又各种卡题就没去看这题了,今天做了下,稍微加点优化就过了,可惜了...
阅读全文
posted @
2011-11-26 15:13
Amb@HDU
阅读(1342)
评论(0)
推荐(0)
编辑
HDU 4115 Eliminate the Conflict【2011 ACM Asia Chengdu Regional Problem E】
摘要:题目意思很简单,两个人石头剪刀布,一个人的出法是确定的,另一个人的出法有一定约束,某两次要相同或者不同,问你第二个人能否全部都不失败。题目还是很容易想到2-sat的,不过按照官方题解里说的每次出拳拆分成两个相对点的建图方法相当麻烦,小明哥按照那种方法建图就写了5k那么长,比较容易理解的方法是拆六个点...
阅读全文
posted @
2011-11-09 10:55
Amb@HDU
阅读(1144)
评论(1)
推荐(0)
编辑