题目链接：HDU 4891 The Great Pan
求一串字符有多少种不同的意思，其中关心‘{’，‘}’之间的‘|’。和‘$','$'之间的空格，连续N个空格算N+1种；
AC代码：
#include
#include
#include
using namespace std;
char s[2*1024*1024+10];
string ss;
int cnt;...
分类：
其他好文 时间：
2014-07-30 14:52:14
阅读次数：
177
14多校第二题
网络流 分别以行，列作为结点建图
i行表示的结点到j列表示的结点的流量便是(i, j)的值
跑遍最大流 若满流了便是有解 判断是否unique 就是在残余网络中dfs，走可以增加流量的边，找到环即不唯一
dfs的时候一定要回溯！！。。。
#include
#include
#include
#include
#include
#includ...
好无奈的多校啊!!!!!!看着这么复杂的签到题，在前面四个小时都是无视掉的。。。。。。。
题意很难懂有木有！！！！！！！
就是输入一串很长的文章，具体多长我也不清楚！！！判断它有几个意思！！！！
其中有两种情况造成它有多种意思！！！
一、{A|B|C}，表示这句话要么是A的意思，要么是B的意思，要么是C的意思，题目保证不会出现相同的意思，
那么这个就比较好操作，就是统计{...
分类：
其他好文 时间：
2014-07-30 01:07:43
阅读次数：
259
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4893
这题实在是让人纠结啊……好久不写线段树的题了，因为这几天学伸展树，然后觉得线段树小case了。没想到栽在这题上了。尼玛……
自己把自己给搞晕了……想复杂了，都不懂得预处理一下，唉……还得怒刷几十道啊！！
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-30 01:07:32
阅读次数：
323
http://acm.hdu.edu.cn/showproblem.php?pid=2795
多校的第一场和第三场都出现了线段树，比赛期间没做，，这两天先做几道热身下，然后31号之前把那两道多校的线段树都搞了，这是一道热身题
关键是建模：
首先一定看清楚题目构造的场景，看有什么特点--------会发现，如果尽量往左上放置的话，那么由于 the i-th announcement is a ...
分类：
其他好文 时间：
2014-07-30 01:02:12
阅读次数：
249
给定一个初始都为0的序列，有三种操作，前两种比较正常，一个是对某个位置的数add k，另一个是query区间和。然后比较麻烦的是第三个操作，把某个区间里面的每个值改成离它最近的Fibonacci数，如果存在左右两个离它近的，优先取左边数值小的一看到前两个操作马上就想上手敲树状数组，后来看到第三个就有...
分类：
其他好文 时间：
2014-07-30 00:56:52
阅读次数：
211
给定一个n的序列，有m个询问 每次询问求l-r 里面第k大的数字是什么只有询问，没有修改可以用归并树和划分树（我都没学过。。囧）我是专门冲着弄主席树来的对主席树的建树方式有点了解了，不过这题为什么是在主席树里面这么操作的 还是有点不懂，今天照着模板敲了一遍就打多校了再研究吧#include #inc...
分类：
其他好文 时间：
2014-07-30 00:42:32
阅读次数：
290
Wow! Such Sequence!
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 352 Accepted Submission(s): 104
Problem Description
Recently, D...
分类：
其他好文 时间：
2014-07-29 22:02:32
阅读次数：
456
题目地址：POJ 2299
今天下午的多校看来没有白做。。。实在做不出题闲着无聊看小白鼠学会了个归并排序。哈哈。
归并排序简单地说其实就是先分成一个二叉树直至单个，然后依次从最底层不断进行合并，逆序对数就是在合并的过程中，加入后面的那段中到了比他大的时候，那后面的那些就都是比他大的，都是逆序对数，所以直接加上即可。网上资料很多，就不细说了。。用了分治的思想。
自己根据理解写的代码，考虑的太不...
分类：
其他好文 时间：
2014-07-29 22:01:21
阅读次数：
289
为什么要开__int64 巨巨在哪~# include
# include
# include
using namespace std;
int main ()
{
__int64 n,i,len,cot,cot1,count,flag,j;
char a[1001][1030];
while(~scanf("%d",&n))
{
getcha...
分类：
其他好文 时间：
2014-07-29 21:58:42
阅读次数：
276
