题意：一个机器人在n * m的网格里面捡垃圾，机器人只能向右或向下走，求出能捡到的垃圾数量的最大值，有多少条路径可以达到最大值，以及输出其中一条路径。
思路：按照题意可以看出，因为机器人只能向右和向下走，所以纵坐标就不重要的，而横坐标是递增的。当将所有拥有垃圾的格子经过计算得到它的一维值(唯一的)，得到一组的数组。那就可以转化为求最长上升子序列。但这个LIS的条件是mod(m)要大于前一...
分类：
其他好文 时间：
2014-07-26 17:22:22
阅读次数：
282
用区间值m表示这段区间的最大值，一直更新这个区间的最大值，很基础的线段树...
分类：
其他好文 时间：
2014-07-26 15:19:00
阅读次数：
188
375.Query on a tree 【QTREE】 有两个操作： （1）修改第i条边的边权 （2）询问a到b路径上的边权最大值。 树链剖分入门题。树链剖分+线段树维护最大值。修改/查询均为O(log^2)。 很懒，没有写。913.Query on a tree II 【QTREE2...
分类：
其他好文 时间：
2014-07-26 13:53:45
阅读次数：
569
核心思想就是节点上记录最大值和最小值，如果max=p时，只在节点改变add值，不用往子树遍历；否则就往子树进行递归。
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 2e5+50;
int N, P;
struct node{
int l, r,...
分类：
其他好文 时间：
2014-07-26 03:01:26
阅读次数：
225
#include
#include
#include
#include
#include
#include
using namespace std;
const int INF = 0x3f3f3f3f;//无穷大
const int maxn = 20;//顶点个数的最大值
int n;//顶点个数
int edge[maxn][maxn];//邻接矩阵
//Dijkstra算法用到的3个数...
分类：
其他好文 时间：
2014-07-26 02:29:56
阅读次数：
202
给定n组球心，每一组有两个球体，每一组只能选择一个球。现在需要选n个球，求选择的所有球体的R的最大值且互相不重叠
这题有一个需要注意的点：题目要求最后round后答案仍满足，那么直接取后三位就是答案，直接printf后由于会四舍五入导致wrong...
分类：
其他好文 时间：
2014-07-26 02:16:46
阅读次数：
196
连接：http://acm.hdu.edu.cn/showproblem.php?pid=4819
题意：给出一个800×800以下的矩阵，每次更新一个点的值为以这个点为中心的长度为Li的矩阵内的最大值和最小值的平均值，并且输出这个值。
思路：线段树模板题，二维线段树就是一个树套树的情况。
题的意义就在于给我带了一个二维线段树的模板，跑了2359ms，结构体的线段树不会被卡。...
分类：
其他好文 时间：
2014-07-26 02:13:46
阅读次数：
287
题目链接：http://poj.org/problem?id=2635
思路：当看到K的最大值为 10100 的第一想法就是用java打大数，建立一个素数表，然后再在素数表中去找，看是否有符合条件的。
code：
import java.math.*;
import java.util.*;
public class ggg {
public static void main(...
分类：
其他好文 时间：
2014-07-25 11:26:51
阅读次数：
235
解题报告
对于给定的数组，取对数组中的一段进行翻转，问翻转后是否是递增有序的。
思路：
只要找到最初递减的区域，记录区域内最大和最小的值，和区间位置。
然后把最大值与区间的下一个元素对比，最小值与区间上一个元素对比。
这样还不够，可能会出现两个或两个以上的递减区间，这种情况直接pass，因为只能翻转一次。
#include
#include
#include
#define in...
分类：
其他好文 时间：
2014-07-25 11:17:31
阅读次数：
303
1 /* 2 A="2,9,-1,3,7,0,8,9,-3",求最大连续乘积子串，有三种方法，方法一：采用动态规划方法，最容易理解，也最容易实现，方法二：同样采用动态规划的 3 思路，但是不用保存两个数组空间。方法三：采用记录最大值，最小值的方法 4 */ 5 6 /* 7 动态规划方法,，两个.....
分类：
其他好文 时间：
2014-07-25 02:27:04
阅读次数：
256
