Gunner IITime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5233Description很久很久以前，有一个叫Jack的枪手。他非常喜欢打猎。一天，他去了一个小树林。那儿有...
分类：
其他好文 时间：
2015-05-23 22:36:45
阅读次数：
122
Turing TreeTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3847Accepted Submission(s): 1306Problem...
分类：
编程语言 时间：
2015-05-22 18:38:30
阅读次数：
178
hdu2838《CowSorting》这题本来兴高采烈的想用java做一遍，结果做出来之后无限超内存，真是啊，做题的时候java这种东西还是轻易不要动了。还有感觉要把数字都要离散化的，结果后台数据不需要离散化。题意：给一个n代表n个牛，然后再给n个数我觉得是n以内的数（包括n）。虽然体..
分类：
编程语言 时间：
2015-05-22 02:08:04
阅读次数：
185
hdu2838《CowSorting》这题本来兴高采烈的想用java做一遍，结果做出来之后无限超内存，真是啊，做题的时候java这种东西还是轻易不要动了。还有感觉要把数字都要离散化的，结果后台数据不需要离散化。题意：给一个n代表n个牛，然后再给n个数我觉得是n以内的数（包括n）。虽然体..
分类：
编程语言 时间：
2015-05-22 02:07:53
阅读次数：
162
题目描述 Description
在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的...
分类：
其他好文 时间：
2015-05-21 19:37:11
阅读次数：
122
题意：有一块宣传栏，高一定，给出长度，再给出多张海报的张贴位置，问还能见到几张海报（哪怕有一点被看到）？假设海报的高于宣传栏同高。思路：问题转成“给出x轴上长为L的一条线段，再用n条线段进行覆盖上去，最后还能看到及条线”。长度是0~L，即长度是L，进行离散化的时候，应该用1~L，每个数字表示一个单位...
分类：
其他好文 时间：
2015-05-18 18:38:21
阅读次数：
95
WalkTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1972Accepted Submission(s): 308Problem Descrip...
分类：
其他好文 时间：
2015-05-18 16:11:24
阅读次数：
141
// uva 11991 Easy Problem from Rujia Liu?
// 给一个包含n个数的数组，需要回答若干个询问，每次询问两个整数
// k和v，输出从左到右第k个v的下标
//
// 本题因为n比较大，所以直接开二维数组是不现实的
// 如果直接用vector的话，也是会有大量的浪费
// 所以可以先离散化一下，找到一共有多少个不同的数
// 再用vector动态数组就可以搞...
分类：
其他好文 时间：
2015-05-17 12:20:01
阅读次数：
74
也是区间更新，但这道题数据范围太大，要离散化
离散化即把涉及到的数字都记录下来，重新排过序后再用记录下来的下标作为其值，当使用其值进行比较时就可以根据下标找到对应的值
这里用了set判重，set是用insert插入的，而queue和stack都是用push插入值
#include
#include
#include
using namespace std;
#define N 10005
s...
分类：
其他好文 时间：
2015-05-15 19:58:59
阅读次数：
149
题解：
首先我们发现对于每个串，我们把它hash一下，然后建一棵平衡树来支持“插入”、“删除”、“下传标记”这三种操作就可以记录并更新一个点的答案了。
然后每个串的串长都较小，修改字符时可以暴力重新hash。
注意：
一对互相交换字符的字符串要先一起删掉再一起往平衡树里加。
可能是同一个串的俩字符交换，此时不能从平衡树中删两遍。
德莱文初始攻速接斧头之间只能再A一下（雾，呃觉得两条太...
分类：
其他好文 时间：
2015-05-15 09:05:34
阅读次数：
385
