链接：http://poj.org/problem?id=2892
题意：有n个村庄排成一排，三种操作：
1. D x 摧毁村庄x
2. Q x 询问村庄x的最长一段没有被摧毁的村庄数量
3. R 恢复上一个被摧毁的村庄
思路：线段树区间合并，lsum记录当前节点往左的最长连续距离，rsum记录当前节点往右的最长连续距离。
#include
#include
#in...
分类：
其他好文 时间：
2014-11-13 18:58:16
阅读次数：
179
【问题】描写叙述：已知2条地铁线路，当中A为环线，B为东西向线路，线路都是双向的。经过的网站名分别例如以下，两条线交叉的换乘点用T1、T2表示。编敲代码，随意输入两个网站名称，输出乘坐地铁最少须要经过的车站数量（含输入的起点和终点，换乘网站仅仅计算一次）。地铁线A（环线）经过车站：A1A2A3A4A...
分类：
其他好文 时间：
2014-11-13 14:24:15
阅读次数：
198
动态规划（Dynamic programming，DP），是研究一类最优化问题的方法，通过把原问题分解为相对简单的子问题的方式求解复杂问题。动态规划处理的也就是是多阶段决策最优化问题，这一类问题可将过程分成若干个互相联系的阶段，在每一阶段都作出决策，从而使整个过程达到最好的结果。因此各个阶段决策的选取不能任意确定，它依赖于当前面临的状态，又影响以后的发展。当各个阶段决策确定后，就组成一个决策序列，从而也就确定了整个过程的一条活动路线。...
分类：
编程语言 时间：
2014-11-13 09:25:48
阅读次数：
245
Problem Description在每年的校赛里，全部进入决赛的同学都会获得一件非常美丽的t-shirt。可是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以如今他们想要寻找最短的从商店到赛场的路线，你能够帮助他们吗？Input输入包含多组数据。每组数据第一行是两个整数...
分类：
其他好文 时间：
2014-11-13 09:22:48
阅读次数：
157
题目地址：hdu1828 (Picture) &poj 1177( Picture)&sdibt 2390（5.5.1 Picture 矩形周长）题目大意： 给你N个矩形，求出N个矩形构成的周长。解题思路： 线段数+扫描线。推荐博客：POJ1177Picture(线段树求轮廓周长) ...
分类：
其他好文 时间：
2014-11-12 22:42:24
阅读次数：
168
二叉树遍历是树的最基本算法之一，是二叉树上进行其它运算之基础。
所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。
访问结点所做的操作依赖于具体的应用问题。
① 前序遍历(PreorderTraversal亦称（先序遍历））
——访问根结点的操作发生在遍历其左右子树之前。
② 中序遍历(InorderTraversal)
——访问根结点的操作...
分类：
其他好文 时间：
2014-11-12 21:21:50
阅读次数：
247
原文:C#开发微信门户及应用(8)-微信门户应用管理系统功能介绍最近对微信接口进行深入的研究，通过把底层接口一步步进行封装后，逐步升级到自动化配置、自动化应答，以及后台处理界面的优化和完善上，力求搭建一个较为完善、适用的微信门户应用管理系统。
微信门户应用管理系统，采用基于MVC+EasyUI的路线...
分类：
微信 时间：
2014-11-12 13:23:32
阅读次数：
438
本文不断补充中，这全都是浪费了我很多时间才走过的坎一、继承关系。 所有自定义的控件都继承自UserControl，当然你也可以直接从标准的winform控件中派生新类，但这样生出来的控件不能在设计时使用，所以还是得规规矩矩的按.NET给定的路线走。UserControl继承于标准控件的基类Contr...
以后想搞PHP，现在正在学html、css、javascript。请问下要学PHP得话还要学会什么技术?css要学到什么程度呢（精通还是能看懂代码CSS代码就行了）？PHP工作内容有什么呢？是不是都是干二次开发的？PHP是不是基本是在linux系统上运行的？http://104.217.35.32h...
分类：
Web程序 时间：
2014-11-11 14:20:32
阅读次数：
303
题意例如以下：马的遍历问题。设计程序完毕例如以下要求：在中国象棋棋盘上，对任一位置上放置的一个“马”．均能选择一个合适的路线，使得该棋子能按象棋的规则不反复地走过棋盘上的每一位置。思路：这是一个DFS搜索，然后没有使用另外的数组来标记某一位置是否已经被走过，而是直接使用存步数的数组num[][]来作...
分类：
其他好文 时间：
2014-11-10 21:41:21
阅读次数：
170
