Fork me on GitHub
2017年4月9日
P1160 队列安排（链表）
摘要： https://www.luogu.org/problem/show?pid=1160#sub 模拟，链表实现即可#include#include#include#include#include#includeusing namespace std;bool f[100009];i... 阅读全文
posted @ 2017-04-09 11:11 primes 阅读(205) 评论(0) 推荐(0)
P1113 杂务
摘要： https://www.luogu.org/problem/show?pid=1113#sub（一开始写了拓扑，然而没有考虑周到，全WA，然后发现不好改，弃疗；考虑到问题的特殊性，换了递推）问题的特殊性：John有需要完成的n个杂务的清单，并且这份清单是有一定顺序的，杂务k(k>1... 阅读全文
posted @ 2017-04-09 10:33 primes 阅读(115) 评论(0) 推荐(0)
P1119 灾后重建(离线Floyed)
摘要： https://www.luogu.org/problem/show?pid=1119#sub 弗洛伊德其实是一个三维的dp 以k为中间点时，f[k][i][j]=min(f[k][i][j],f[k-1][i][j]); 这个题询问的时间是有顺序的，所以可以改为两维， floyd... 阅读全文
posted @ 2017-04-09 10:21 primes 阅读(177) 评论(0) 推荐(0)