【题目】
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.
Note: You can only move either down o...
分类：
其他好文 时间：
2014-10-19 21:25:37
阅读次数：
247
这里有一个思想：我们在更新的时候不必要更新到叶子节点，只要更新到当前区间包含线段树区间即可。
设计一个标志位，更新到此。
A Simple Problem with Integers 也是一个类似的题目
设计两个函数
push_down 将结点信息传递到下层节点（inc, sub,）
push_up 将下层节点信息反馈到上层（max,min,count）
#i...
分类：
其他好文 时间：
2014-10-19 11:37:23
阅读次数：
154
Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest le...
分类：
其他好文 时间：
2014-10-18 20:57:37
阅读次数：
229
题意：
一棵树 支持删边加边、路径权值加值、路径权值改值、路径求第二大的数字和其个数
思路：
LCT的第二题 题意已经把功能都告诉了 比较裸
要注意的是权值加值和改值两个操作的标记下放问题 要先down改值 再down加值
对于路径的操作通过mroot变换树的形态再access拿出路径比较方便 不要像我上一篇一样搞lca
代码：
#include
#include
#in...
分类：
其他好文 时间：
2014-10-18 11:14:06
阅读次数：
128
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.
Note: You can only move either down or right at...
分类：
其他好文 时间：
2014-10-17 23:26:43
阅读次数：
231
varobjValue=window.parent.frames["down"].document.getElementById("456");alert(objValue.value);
分类：
Web程序 时间：
2014-10-17 15:00:28
阅读次数：
229
HDU 3016 Man Down
题目链接
题意：是男人就下100层的游戏的简单版，每次只能从两端下落，求落地最大血量
思路：利用线段树可以处理出每个线段能来自哪几个线段，然后就是dag最长路了
代码：
#include
#include
#include
#include
using namespace std;
const int N = 100005...
分类：
其他好文 时间：
2014-10-17 13:52:20
阅读次数：
187
例程：#include void up_and_down(int);int main(void){ up_and_down(1); return 0;}void up_and_down(int n){ printf("level %d: n location %p\n", n, &...
分类：
其他好文 时间：
2014-10-17 11:00:04
阅读次数：
119
最近在上coursera上的proglang，用的是sml，但是在mac居然不能用up和down箭头键来回翻命令，还以为是sml的问题，今天在windows装了一个，居然可以使用，原来是mac的原因。用google搜索“sml mac command history...
分类：
系统相关 时间：
2014-10-17 03:30:33
阅读次数：
391
A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).
The robot can only move either down or right at any point in time. The robot is trying to reach the ...
分类：
其他好文 时间：
2014-10-16 19:10:33
阅读次数：
225
