- 博客(3)
- 收藏
- 关注
RSS订阅原创 疫情控制
题目链接https://www.luogu.org/problemnew/show/1084需要先吐槽一下noip竟然还有这种题，，，二分答案+倍增+贪心首先先要明白如何将疫情控制住，就是把首都都围起来，然后求出最少时间不一定非要到根节点首都的儿子节点，只需要把这条路封死就可以二分时间，是目前的这个点尽量靠近根节点（首都），这里需要讨论一下：二分的时间不够到达首都，停下
2018-01-13 11:40:02
715
原创 换教室（动态规划+floyed）
终于ac了，，好开心啊，，这道题我第一眼看到时头很大，因为题干很长，不过类型很好判断概率dp+最短路首先floyed求出两两间的最短路，记为d[i][j]f[i][j][1/0]表示在第i个时间段，申请了j个教室，1表示通过，0表示不通过a[i]表示原来时间段的教室，b[i]表示更换后的教室，c[i]表示申请成功的概率转移状态时，当前时间段是由上一个时间段申请转移和不申
2018-01-10 11:43:58
252
原创 守望者的逃离（动态规划）
恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁法术都会消耗魔法值10点。守望者的魔法值恢复的
2018-01-03 11:08:16
883
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人