CodeForces
xiamiwage
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
CodeForces 228E The Road to Berland is Paved With Good Intentions 2Sat求解
//CodeForces 228E The Road to Berland is Paved With Good Intentions 2Sat求解 /* 题目地址: http://codeforces.com/problemset/problem/228/E 题意: 一幅图,100个点,最多10000条边,边权为0或1, 每次可以选择一个点,将与之相连的边取反(0变为1,1变为0) 问最后能不原创 2012-10-05 00:48:12 · 1148 阅读 · 0 评论 -
CodeForces 91B Queue 线段树 单点更新 成段查询
//CodeForces 91B Queue 线段树 单点更新 成段查询 /* 题目地址:http://codeforces.com/problemset/problem/91/B 题意: 有n个数的失望值, 失望值的定义是:离它最远的比它小的数 与 它本身之间 间隔的数的数量 思路: 线段树,结点保存区间最小值 每次将当前的数更新为INF,然后查找整个区间内最右边的比它小的数的下标 */原创 2012-10-05 00:49:10 · 1404 阅读 · 0 评论
分享