- 博客(5)
- 收藏
- 关注
原创 [NOIP2016]Day1T3 换座位
题目链接洛谷P1850 2016NOIP Day1 T2 T3难度互换真的坑死人啊.......... floyd+DP 就是写起来有点眼花的危险..... 可以先跑个最短路把两两教室间的最短距离先预处理出来 blue_tree大佬(field)说:v才300你不用floyd难道跑Dijkstra??? 注意一下重边就好 然后就是概率DP f[i][k][j]表示第i个时...
2017-09-08 00:33:15 438
原创 [BZOJ3282/LGOJ3690] Link-Cut Tree 模板题
原题链接 LCT模板题没什么解释 先存个档{Beginner_df016} var i,j,k,n,m,top,x,y,id:longint; s,v,fa,q,rev:array[0..300007]of longint; c:array[0..300007,0..2]of longint; procedure swap(var a,b:longint); var t:longint
2017-09-07 15:59:44 290
原创 [HDU1512]Monkey King
原题链接点击打开链接 LGOJ1456点击打开链接 题目大意呢就是 一开始有n只孤独的猴子,然后他们要打m次架,每次打架都会把自己和朋友中最强的拉出来跟别人打,打完之后两人战斗力就会减半。每次打完架就会成为朋友(正所谓不打不相识....)。问每次打完架之后那俩猴子最强的朋友战斗力还有多少。朋友不打架,若朋友打架就输出-1. 注意 有多组输入数据 分析 1.每次要找自
2017-09-05 23:37:09 273
原创 工件调度
题源 湖北省宜昌市第一中学 陈凡 《冲刺NOIP2008模拟题12》 【问题描述】 Jam的工厂新进了一批货,需要赶紧加工,工厂有许多加工机器,对于这些货物来说是绰绰有余了,但是他想合理安排加工方式,使每个加工机器都被充分利用。例如:他希望工件在8小时内加工完成,已知这里有5个工件,按顺序,需要消耗的时间依次为5 2 4 4 3,即5个工件要在8小时内完工。当然,你...
2017-09-02 11:23:48 451
原创 [NOIP2015]Day2T2 子串
题目链接_洛谷点击打开链接 很容易想到DP.... f[i][j][k]表示B串匹配到第i位,A串使用到第j位,共分为k段的方案数 对于第j位匹配第i位,有以下两种情况.... ①A串 ******X Z****** ......j-1 j...... B串 **X Z*** ..i-1 i... 这一情况不需要多开一段 故...
2017-09-02 11:13:17 244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人