poj 1426 bfs
摘要：
// 题意 求n的倍数 且只含有01 的数// 同余定理 + bfs 阅读全文
posted @ 2019-02-03 23:53 Helpp 阅读(120) 评论(0) 推荐(0) 编辑
poj 1679 最小生成树是否唯一
摘要：
题意 判断最小生成树是否唯一。 这里学到了用Prim求次小生成树的做法，倘若最小和次小生成树权值相同，那么就不唯一。 阅读全文
posted @ 2019-02-03 23:48 Helpp 阅读(151) 评论(0) 推荐(0) 编辑
cf 1106e dp
摘要：
题意： 父亲在时间流水(n 1e5)上选择东西（k 1e5），每个有它的价值w和可被选择起止时间s,t，在选择之后以及到时间d，不可再选，父亲有固有的选择策略。 但是女儿可以打断父亲m(200)次，使其不能选择，求最后的最小值是多少 思路：dp 假设不存在打断的情况，那么父亲就按照一个固有的顺序选择 阅读全文
posted @ 2019-02-03 15:14 Helpp 阅读(175) 评论(0) 推荐(0) 编辑
