摘要: 佣神给的思路线段树预处理每一个road的起始和结束时间 然后排序按天数扫描,每天看有没有需要增加新路,看有没有需要关闭路 因为是排好序的,所以不会重复扫#include#include#include#includeusing namespace std;const ... 阅读全文
posted @ 2016-08-18 20:58 伟大的蚊子 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 佣神给的思路线段树预处理每一个road的起始... 阅读全文
posted @ 2016-08-18 20:58 伟大的蚊子 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 某题解 题意: 知道矩阵的前i行之和,和前j列之和(任意i和j都可以)。求这个矩阵。每个格子中的元素必须在1~20之间。矩阵大小上限20*20。思路: 这么也想不到用网络流解决,这个模型很不错。假设这个矩阵的每一行是水管,每一列是水管,每行有出水口流到每一列,这样... 阅读全文
posted @ 2016-08-18 01:15 伟大的蚊子 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 某题解 题意: 知道矩阵的前i行之和,和前... 阅读全文
posted @ 2016-08-18 01:15 伟大的蚊子 阅读(89) 评论(0) 推荐(0) 编辑