会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dwtfukgv
博客园
首页
新随笔
联系
管理
订阅
2017年10月30日
BZOJ 1935 Tree 园丁的烦恼 (树状数组)
摘要: 题意:中文题。 析:按x排序,然后用树状数组维护 y 即可。 代码如下:
阅读全文
posted @ 2017-10-30 22:47 dwtfukgv
阅读(182)
评论(0)
推荐(0)
编辑
POJ 3621 Sightseeing Cows (bellman-Ford + 01分数规划)
摘要: 题意:给出 n 个点 m 条有向边,要求选出一个环,使得这上面 点权和/边权和 最大。 析:同样转成是01分数规划的形式,F / L 要这个值最大,也就是 G(r) = F - L * r 这个值为0时,r 的值,然后对于 F > 0,很明显是 r 太小,但是不好判断,把这个值取反,这样的话就能用B
阅读全文
posted @ 2017-10-30 18:08 dwtfukgv
阅读(176)
评论(0)
推荐(0)
编辑