07 2018 档案
摘要:A - Extract Numbers CodeForces - 600A B - Queries about less or equal elements CodeForces - 600B C - Tricky Sum CodeForces - 598A D - Queries on a Str
阅读全文
摘要:upper_bound() 与 lower _bound()都是 < algorithm > 的一个二分函数 比较高效(log的时间复杂度)并且 方便 使用前提: 数组有序 updata 2018.12.25 不仅有序,还要是非降序列 语法格式 lower_bound(数组首地址,数组尾地址,待查元
阅读全文
摘要:定义 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。 实现步骤 在有向图中选一个没有前驱的顶点并且输出删除所有和它有关的边重复上述两步,直
阅读全文