2019年2月3日

poj 1426 bfs

摘要： // 题意 求n的倍数 且只含有01 的数// 同余定理 + bfs 阅读全文

posted @ 2019-02-03 23:53 Helpp 阅读(123) 评论(0) 推荐(0)

poj 1679 最小生成树是否唯一

摘要： 题意 判断最小生成树是否唯一。 这里学到了用Prim求次小生成树的做法，倘若最小和次小生成树权值相同，那么就不唯一。 阅读全文

posted @ 2019-02-03 23:48 Helpp 阅读(162) 评论(0) 推荐(0)

cf 1106e dp

摘要： 题意： 父亲在时间流水(n 1e5)上选择东西（k 1e5），每个有它的价值w和可被选择起止时间s,t，在选择之后以及到时间d，不可再选，父亲有固有的选择策略。 但是女儿可以打断父亲m(200)次，使其不能选择，求最后的最小值是多少 思路：dp 假设不存在打断的情况，那么父亲就按照一个固有的顺序选择 阅读全文

posted @ 2019-02-03 15:14 Helpp 阅读(181) 评论(0) 推荐(0)

导航