摘要: 题目链接:https://vjudge.net/problem/ACdream-1157 题意: Problem Description 由3钟类型操作: 1)D L R(1 <= L <= R <= 1000000000) 增加一条线段[L,R] 2)C i (1-base) 删除第i条增加的线段 阅读全文
posted @ 2017-08-14 19:46 zxycoder 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.openjudge.cn/practice/C15C/ 题意:n 点 m 边 k 天。每条边在某一天会消失(仅仅那一天消失)。问每一天有多少对点可以相互到达。 解法:开始不会做,参考的YYN的题解:http://blog.csdn.net/u013368721/art 阅读全文
posted @ 2017-08-14 16:47 zxycoder 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5361 题意:有n个点1-n, 每个点到相邻点的距离是1,然后每个点可以通过花费c[i]的钱从i点走到距离i点大于等于l[i]并且小于等于r[i]的点,问从节点1到每个节点的最短距离是多少?不能到达的话, 阅读全文
posted @ 2017-08-14 11:07 zxycoder 阅读(169) 评论(0) 推荐(0) 编辑