摘要: 题目链接: http://poj.org/problem?id=3468 题意: 给出一个序列,然后会有两种操作,一是让下标从 i - j 都增加 某个固定值, 二是询问你下标从 m - n 这个区域的和是多少? #include <iostream> #include <cstdlib> #inc 阅读全文
posted @ 2016-07-17 20:20 不忧尘世不忧心 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1166 题目简单,直接套用线段树模板。 代码如下: #include <iostream> #include <cstdlib> #include <cstdio> #include <algorith 阅读全文
posted @ 2016-07-17 17:40 不忧尘世不忧心 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2112 题意:给你各个站到各个站的距离,问你起点到终点的最短距离。(最短路) 难处理的地方在于给出的是字符串,而平常我们都是用数字做的,所以我们需把字符串都变成相对应的数字,那么问题就迎刃而解了。 /// 阅读全文
posted @ 2016-07-17 14:09 不忧尘世不忧心 阅读(166) 评论(0) 推荐(0) 编辑