题目链接题意 ： 一个有n段长的金属棍，开始都涂上铜，分段涂成别的，金的值是3，银的值是2，铜的值是1，然后问你最后这n段总共的值是多少。思路 : 线段树的区间更新。可以理解为线段树成段更新的模板题。 1 //HDU 1698 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2014-07-31 12:37:26
阅读次数：
264
1、解决的流程有问题：在接收任务时，没有按规则先整理出修改的思路，步骤，与最初开发人员讨论，并向领导报告预改进方案，使改造路线出现偏差。2、未能理解原有设计，程序开发理念理解不足：未深入理想原有代码的设计基本思路，原来的设计在思想深处严格遵守MVC思路，以本地数据集为依托，一切V层的绘制，是先以M层...
分类：
其他好文 时间：
2014-07-31 09:31:55
阅读次数：
180
题意：有一些平行于y轴的线段 ，两条线段称为互相可见当且仅当存在一条水平线段连接这两条 与其他线段没交点。 最后问有多少组 3条线段，他们两两是可见的。思路：线段树，找出两两可见的那些组合，最后暴力判断。#include#include#include#include#include#include...
分类：
其他好文 时间：
2014-07-31 02:24:05
阅读次数：
224
UVA 1232 - SKYLINE
题目链接
题意:按顺序建房，在一条线段上，每个房子一个高度，要求出每间房子建上去后的轮廓线
思路：线段树延迟更新，一个setv作为高度的懒标记，此外还要在开一个cover表示当前结点一下是否都为同一高度
代码：
#include
#include
#include
using namespace std;
#define ...
分类：
其他好文 时间：
2014-07-31 00:06:55
阅读次数：
246
UVA 11402 - Ahoy, Pirates!
题目链接
题意：总的来说意思就是给一个01串，然后有3种操作
1、把一个区间变成1
2、把一个区间变成0
3、把一个区间翻转（0变1，1变0）
思路：线段树搞，开一个延迟标记当前操作即可，注意几种状态间的转变方式即可
代码：
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-07-30 23:54:35
阅读次数：
268
UVA 12299 - RMQ with Shifts
题目链接
题意：给定一个数组，两种操作，每次query操作输出区间最小值，每次shift操作把选中位置每个位置向左移一位，最左的到最后去
思路：线段树，shift操作中位置个数不会超过30个，那么直接当作点修改来做，那么就变成了简单的线段树了
代码：
#include
#include
#include
u...
分类：
其他好文 时间：
2014-07-30 20:56:34
阅读次数：
331
题意：给你一个序列，找两个长度为 k 且没有重合区间的数使得其和最大解题思路：1）线段树想了半天想不出只能先用线段树撸了一发，这题dp 第一名只要了 9分钟。就是把起点为 i 长度为 k 的和预处理出来，再用线段树枚举去找。解题代码： 1 // File Name: 332b.cpp 2 // .....
分类：
其他好文 时间：
2014-07-30 11:46:03
阅读次数：
373
题目意思： 电视台发送信号给很多用户，每个用户愿意出一些钱，电视台经过的路线都有一定费用，求电视台不损失的情况下最多给多少用户发送信号。多么明显的有依赖性的01背包： dp[i][j]对于借点I 背包容量J ；#include #include #include #include #includ.....
分类：
其他好文 时间：
2014-07-30 09:57:33
阅读次数：
186
题目链接：hdu 4983 Wow! Such Sequence!
题目大意：就是三种操作
1 k d， 修改k的为值增加d
2 l r， 查询l到r的区间和
3 l r， 间l到r区间上的所以数变成最近的斐波那契数，相等的话取向下取。
解题思路：线段树，对于每个节点新增一个bool表示该节点以下的位置是否都是斐波那契数。
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-29 22:03:32
阅读次数：
327
HDU 4893 Wow! Such Sequence!
题目链接
题意：给定一个序列，3种操作，单点添加值，查询区间和，把区间和变成最接近的婓波那契数
思路：线段树，就是第三个操作麻烦，就在结点添加一个值，标记它区间是不是都是婓波那契数了，然后修改区间的时候，如果区间是了就不用修改，如果不是就继续往后一层推即可
代码：
#include
#include
#in...
分类：
其他好文 时间：
2014-07-29 22:02:22
阅读次数：
407
