动态树
like_wtf1
这个作者很懒,什么都没留下…
展开
-
bsoj 3175 【HNOI2010】弹飞绵羊
Description Lostmonkey发明了一种超级反弹装置。 为了在绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿一条直线摆放 n个反弹装置,并按从前往后的方式将反弹装置依次编号为 0 到 n-1,对 0≤i≤n-1,为第 i 个反弹装置设定了初始弹力系数 ki,当绵羊落到第 i 个反弹装置上时,它将被往后弹出 ki 步,即落到第 i+ki原创 2016-02-26 20:08:09 · 273 阅读 · 0 评论 -
bsoj 4195 【NOI2014】魔法森林
4195 -- 【NOI2014】魔法森林Description为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1..N,边标号为1..M。初始时小E同学在号节点1,隐士则住在号节点N。小E需要通过这一片魔法森林,才能够拜访到隐士。魔法森林中居住了一些妖怪。每当有人经过一条边的时候,这条原创 2016-04-04 14:14:33 · 473 阅读 · 0 评论 -
bsoj: 2857 -- 【2011福建】TT的身体
【2011福建】TT的身体Description 冠有“福大核武,景润后人”美誉的AekdyCoin,有一个大大的身体。为了接受世界各地神牛的膜拜,他奔波于世界各大城市。 已知有N个接受膜拜的城市(标为1-N),由M条双向路连接,AekdyCoin要从S城市到达T城市。 因为AekdyCoin实在是太重了,有的马路可能会被他压坏掉,但是做为一代神牛,Aek原创 2016-04-04 09:58:48 · 800 阅读 · 0 评论 -
bsoj 2399水管局长(加强版)
Description SC省MY市有着庞大的地下水管网络,嘟嘟是MY市的水管局长(就是管水管的啦),嘟嘟作为水管局长的工作就是:每天供水公司可能要将一定量的水从x处运往y处,嘟嘟需要为供水公司找到一条从A至B的水管的路径,接着通过信息化的控制中心通知路径上的水管进入准备送水状态,等到路径上每一条水管都准备好了,供水公司就可以开始送水了。嘟嘟一次只能处理一项送水任务,等到当前的送水任务完原创 2016-04-05 21:22:08 · 613 阅读 · 0 评论