A题，水题，不过我写的时候少考虑了一个细节导致WA了一发。 B题，水题，判断一行内元音字母的个数是不是等于p[i]即可。 C题，好题，反过来思考，用并查集离线处理。每次如果能合并就合并并更新答案即可。代码如下： 1 #include <stdio.h> 2 #include <algorithm> ...
分类：
其他好文 时间：
2017-01-24 17:28:18
阅读次数：
175
http://poj.org/problem?id=2104 题意：给出n个数和m个询问求区间第K小。 思路：以前用主席树做过，这次学整体二分来做。整体二分在yr大佬的指点下，终于大概懂了点了。对于二分能够解决的询问，如果有多个，那么如果支持离线处理的话，那么就可以使用整体二分了。 在这题二分可行的 ...
分类：
其他好文 时间：
2017-01-14 21:05:47
阅读次数：
397
http://www.ifrog.cc/acm/problem/1083 题意：比较好懂。注意答案的x不包含ax本身，所以才输出-1。 思路：离线处理。根据x排序，然后每次更新Hash[]数组就好了。 ...
分类：
其他好文 时间：
2017-01-14 16:57:42
阅读次数：
196
[NOI2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽 ...
分类：
编程语言 时间：
2017-01-08 17:36:24
阅读次数：
228
这道题是可以用树链剖分来做的，但其实有比它更加简单的做法——并查集。 可以想到，这类题的一种常见做法是离线处理，先全部读入，再从后往前处理，每次遇到标记操作，就把这个点的标记次数减一，到零以后就把这个点的前继连到它的父亲上。 然后再倒序输出答案即可。 Code: 1 #include<cstdio> ...
分类：
其他好文 时间：
2016-11-22 23:47:55
阅读次数：
204
DAY1 铺地毯 (carpet.cpp/c/pas) 模拟 倒序离线处理 1 program carpet; 2 var 3 l,w:array[0..10000,1..2] of longint; 4 n,i,a,b,g,k,x,y:longint; 5 flag:boolean; 6 begi ...
分类：
其他好文 时间：
2016-11-10 01:37:01
阅读次数：
192
大数据技术对商业效果的提升已经在越来越多的行业中被证明，未来的服务，无论是在线还是离线，处理的数据都会有数量级甚至几个数量级的增长。同时，我们看到内存除了访问速度越来越快，在存储的数据量和成本上并没有...
分类：
其他好文 时间：
2016-10-12 20:06:20
阅读次数：
246
个人观点：大数据我们都知道hadoop，但并不都是hadoop.我们该如何构建大数据库项目。对于离线处理，hadoop还是比较适合的，但是对于实时性比较强的，数据量比较大的，我们可以采用Storm，那么Storm和什么技术搭配，才能够做一个适合自己的项目。下面给大家可以参考。可以带着下面问题来阅读本 ...
分类：
Web程序 时间：
2016-10-10 19:35:03
阅读次数：
235
找规律发现只要找到两个相同数字之间，有多少个不同的数字，即为答案。 可以用树状数组离线处理。 坑点是卡有很多张，没用完的情况，后面的卡直接放在哪里， 就是 10 5 1 2 3 4 5 这样 开始数据要输出到10 #include <cstdio> #include <cstdlib> #inclu ...
分类：
其他好文 时间：
2016-08-29 01:40:40
阅读次数：
288
貌似求LCA使用倍增已经可以应付掉大多数需要LCA的题了.. 但是有些时候O（MlogN）的复杂度就不可接受了 Tarjan_LCA对于每个询问采用离线处理 总复杂度为O(M+N) 这个复杂度几乎不可能被卡掉 简单说的话用Tarjan求LCA就是根据后序dfs的框架然后用并查集加持。 具体实现过程参 ...
分类：
其他好文 时间：
2016-08-18 14:23:57
阅读次数：
182
