会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
私信博主
显示目录
隐藏目录
管理
动画
SovietPower
因你而起的一泓喜悲 权当年轻 留个纪念
博客园
首页
新随笔
联系
管理
2018年4月29日
BZOJ.2125.最短路(仙人掌 最短路Dijkstra)
摘要: 多次询问求仙人掌上两点间的最短路径。
阅读全文
posted @ 2018-04-29 20:26 SovietPower
阅读(509)
评论(2)
推荐(0)
编辑
BZOJ.1021.[SHOI2008]循环的债务(DP)
摘要: "题目链接" 不同面额的钞票是可以分开考虑的。 ↑其实并不很明白具体(证明?),反正是可以像背包一样去做。 f[x][i][j]表示用前x种面额钞票满足 A有i元 B有j元 (C有sum i j)所需交换的最少数量(=(abs(ΔA)+abs(ΔB)+abs(ΔA+ΔB))/2)。 (i,j是在本来
阅读全文
posted @ 2018-04-29 17:50 SovietPower
阅读(192)
评论(0)
推荐(0)
编辑
SDOI2017 R2 Day2
该文被密码保护。
阅读全文
posted @ 2018-04-29 13:08 SovietPower
阅读(112)
评论(0)
推荐(0)
编辑
公告