会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
宣毅鸣
博客园
首页
新随笔
新文章
联系
管理
订阅
上一页
1
···
22
23
24
25
26
27
28
29
30
···
39
下一页
2017年12月26日
poj2749
摘要: 题解: 二分答案 先按照原有的条件建边,然后按照二分不能满足的条件建边 然后判断是否可行 代码:
阅读全文
posted @ 2017-12-26 19:18 宣毅鸣
阅读(90)
评论(0)
推荐(0)
编辑
poj2723
摘要: 题解: 2-sat 二分最后的答案,然后2-sat判断是否可行 代码:
阅读全文
posted @ 2017-12-26 18:07 宣毅鸣
阅读(92)
评论(0)
推荐(0)
编辑
2017年12月25日
poj3648
摘要: 题解: 2-sat 见图还是最难的。。。 每一对有奸情的都建对方连边 代码:
阅读全文
posted @ 2017-12-25 19:22 宣毅鸣
阅读(121)
评论(0)
推荐(0)
编辑
poj3207
摘要: 题解: 2-sat 这次不是按照点来见图,而是按照遍 xi表示i号边在元内部,xi+m表示i在圆外部 然后判断一下两边在圆内圆外是否相交 代码:
阅读全文
posted @ 2017-12-25 18:13 宣毅鸣
阅读(130)
评论(0)
推荐(0)
编辑
poj3678
摘要: 题解: 2-sat问题 构图十分巧妙 具体可以看我的代码的构图部分 代码:
阅读全文
posted @ 2017-12-25 17:51 宣毅鸣
阅读(127)
评论(0)
推荐(0)
编辑
2017年12月24日
poj3683
摘要: 题解: 2-sat 然后不用拓扑 直接强连通的逆序就可以了 代码:
阅读全文
posted @ 2017-12-24 21:20 宣毅鸣
阅读(103)
评论(0)
推荐(0)
编辑
CF445
摘要: 题解: xjb乱判断一下就可以了 代码:
阅读全文
posted @ 2017-12-24 20:29 宣毅鸣
阅读(133)
评论(0)
推荐(0)
编辑
hdu1814
摘要: 题解: 2-sat nm暴力 虽然似乎复杂度最低 代码:
阅读全文
posted @ 2017-12-24 20:20 宣毅鸣
阅读(102)
评论(0)
推荐(0)
编辑
bzoj2134
摘要: 题解: 每一题对的概率为min(a[i],a[i+1])/a[i]/a[i+1]; 即可 代码:
阅读全文
posted @ 2017-12-24 13:38 宣毅鸣
阅读(119)
评论(0)
推荐(0)
编辑
2017年12月23日
hdu5575
摘要: 题解: 每一次最短的那块板合并 先装水到溢出 然后合并 代码:
阅读全文
posted @ 2017-12-23 14:47 宣毅鸣
阅读(288)
评论(0)
推荐(0)
编辑
上一页
1
···
22
23
24
25
26
27
28
29
30
···
39
下一页
公告