1112 - Curious Robin Hood
PDF (English)
Statistics
Forum
Time Limit: 1 second(s)
Memory Limit: 64 MB
Robin Hood likes to loot rich people since he helps the p...
分类：
编程语言 时间：
2015-08-17 17:17:00
阅读次数：
148
Description
You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other i...
分类：
编程语言 时间：
2015-08-17 15:41:52
阅读次数：
147
题目就是让你求逆序数，用树状数组很简单，不过数据太大，要先进行离散化，将数据范围压缩到1~n以内。还有poj竟然不支持c++11，害得我lambda表达式编译错误。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
编程语言 时间：
2015-08-17 14:10:03
阅读次数：
154
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2555 Accepted Submission(s): 1200
Problem Description
Tom owns a company and he i...
分类：
其他好文 时间：
2015-08-17 12:01:14
阅读次数：
107
import java.io.File;/** * 递归遍历 * */public class FieTree { public static void main(String[] args) { File f = new File("D:/java笔记"); pr...
分类：
编程语言 时间：
2015-08-17 06:28:31
阅读次数：
157
草草刷了一下暴力，开始转战图论了。 这是第一道例题，讲解了一种实用而神奇的树状结构：表达式树 。虽然打比赛从来没见过，但是我练这个本来也不只是为了比赛 ， 重要的是ACM本身带给我的乐趣 。
该题的一个很巧妙的做法是将每一个结点用一个三元组来表示，然后映射到map中以去重 。 其中三元组中有一个string ， 我们可以用hash来处理这个string 。
因为string最大长度为4， ...
分类：
其他好文 时间：
2015-08-16 18:21:42
阅读次数：
124
题意：
告诉你一颗树的父子关系，1节点为根，再告诉你每个点上的字母。
问 v节点 子树（包括v节点）在第h行的所有节点的字母能否组成回文串。
做法：
先用dfs 搜索 把所有节点标个左标号和右标号。 这样标号以后，每个节点 用左标号 当自己 新的标号。 然后 子树所有节点 的新标号 肯定在 子树根节点的 左右标号之间。
标号之后分层来做。
每层 对每个字母分别做统计。
把该层所有节点 的 左标号 在树状数组中+1. 然后对于该层的所有询问 做 树状数组统计，(sum(rit[v])-sum(lft[v...
分类：
编程语言 时间：
2015-08-16 12:26:18
阅读次数：
167
树状数组天生用来动态维护数组前缀和，其特点是每次更新一个元素的值，查询只能查数组的前缀和，但这个题目求的是某一区间的数组和，而且要支持批量更新某一区间内元素的值，怎么办呢？实际上，还是可以把问题转化为求数组的前缀和。 首先，看更新操作update(s, t, d)把区间A[s]...A[t]都增加....
分类：
编程语言 时间：
2015-08-15 21:21:15
阅读次数：
137
题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27885
题意：有n个物品从上到下放置,并且标号1~n,有n次查询,每次查询标号为x的物品现在的位置（0~n,即该物品上面有多少个物品）,同时将该物品取出放到第0号位置。
分析：将1~n件物品重新编号,1~n标为n~1,每次拿出一件物品x,再将其重新编号,如果是第一次...
分类：
编程语言 时间：
2015-08-15 14:55:59
阅读次数：
148
这是第二次写这道题的题解了，上次是用树状数组写的。
http://blog.csdn.net/zhang_xueping/article/details/47123951
虽然在去年暑假的时候曾经试过学习线段树，但是后来由于觉得麻烦所以放弃了，碰巧遇到这道题，就百度找题解，发现树状数组的代码简单多了，就认真看了几遍，大概把模板记住了，然后自己敲出来了。当时特开心，天真的以为线段树的...
分类：
其他好文 时间：
2015-08-15 12:05:42
阅读次数：
122
