Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 59683 Accepted: 17296 Description The citizens of Bytetown, AB, could not s ...
分类：
其他好文 时间：
2016-10-13 02:33:57
阅读次数：
137
Coconuts Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description TanBig, a friend of Mr. Frog, likes eati ...
分类：
其他好文 时间：
2016-10-09 00:14:08
阅读次数：
169
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5925 Problem Description TanBig, a friend of Mr. Frog, likes eating very much, so he always has dreams ...
分类：
其他好文 时间：
2016-10-07 20:42:03
阅读次数：
314
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5925 题意：一个 R×C 的棋盘，有 n≤200 个格子是黑的，其他都是白的，问所有白色格子构成的四联通块有多大。 题解：离散化后 BFS。 这个离散化以后会有一个问题，因为这个题要统计每一个连通块里的 ...
分类：
其他好文 时间：
2016-10-07 18:13:26
阅读次数：
144
主席树+离散化 因为主席树空间开小了RE了两次，呜呜呜 一定要注意空间大小 ...
分类：
其他好文 时间：
2016-10-07 13:39:57
阅读次数：
182
Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5101 Accepted Submission(s): 2339 Pr ...
分类：
其他好文 时间：
2016-10-06 19:50:53
阅读次数：
188
这个操作就是对每一个数加完之后add( x , k )，再将这个数减回去add(x+1 , k)的一个操作，执行完这个操作之后，树状数组里存的就不再是一段的和了而是每个数的离散。 这样对于你要对一个区间（x，y）添加一个数k的话，只需要add（x ， k）然后对y后边的数剪去k。add（y+1 ， ...
分类：
编程语言 时间：
2016-10-06 19:46:20
阅读次数：
224
http://acm.hdu.edu.cn/showproblem.php?pid=5058 set容器的使用，set中保持元素的唯一性和有序性。 也可以用排序加离散化来模拟。 ...
分类：
其他好文 时间：
2016-10-06 07:05:07
阅读次数：
187
本文含有原创题，涉及版权利益问题，严禁转载，违者追究法律责任 哈希大家都会用撒，字符串显然都会写撒，那么哈希离散化字符串不就懂了？！（XXX的神逻辑，其实原文是：树都晓得吧，数组显然都会开呀，那么恭喜你学会了树状数组！） 例如我们给出 n 个长度为 m 的字符串，然后给你一个长度为 m 的字符串 s ...
分类：
编程语言 时间：
2016-10-06 00:06:06
阅读次数：
217
http://acm.hdu.edu.cn/showproblem.php?pid=4456 第一道二维树状数组就这么麻烦，题目要计算的是一个菱形范围内的和，于是可以把原来的坐标系旋转45度，就是求一个正方形范围内的和，这里还涉及到坐标系平移和放大，由于题目数据较大，用了离散化来保存需要处理的点，放 ...
分类：
编程语言 时间：
2016-10-03 21:12:20
阅读次数：
192
