依然对算法，对acm充满热情。 只是比赛，组队赛。 心里满满的都是阴影，再也没有什么热情与感动。 连起队名这种事情我都不愿意想了。 起得再棒有什么用。 pacedect 这名字。 说起来好像有一个学期没和某妹子说话了。。。。。。。。 sssssad. 真是是坟墓般的荒芜 不是痛，只是不允许任何人触碰2333 算了，自己开心就好 我发现，当我刷题，当我学习新算法，打比赛就算被虐，我也是开心的。 可是如果是组队赛，就会想起pacedect 的那些美好与痛苦，想起恩怨情仇... 所以那段时间不搞acm，完全不记得这些，我也是开心的。 组队什么的随它去吧。 真的真的无所谓。 我是真的怕了，怕投入太多感情，到头来却........ 所以 …

给出一个图书馆人员进出情况，问图书馆满足题意的最小容量是多少。 注意在初始之前图书馆里面可能就有人了，也就是说不是所有进入图书馆的人都会被给出。 我的做法是先统计出图书馆里面初始的人数，开一个布尔数组，初始全为false,如果一个人标记为 false 而且从 图书馆里出来了，就说明这个人初始是在图书馆里的。 然后就正常模拟，图书馆的人数由初始的和后来的两部分组成。 /************************************************************************* > File Name: code/cf/#314/B.cpp > Author: 111qqz > …

给一个有序序列，问对于没一个数，和它相差最少和最多的数的位置。 /************************************************************************* > File Name: code/cf/#314/A.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年08月06日 星期四 00时01分51秒 ************************************************************************/ …

dfs 1A /************************************************************************* > File Name: code/whust/#9/K.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年08月05日 星期三 15时02分30秒 ************************************************************************/ #include<iostream> …

这道题可以总结的地方不少。 １：对于一组乱序数列，每次只能交换相邻元素，达到有序交换的次数就是原数列中你逆序对的个数。 　cf上好像总喜欢出这个题。。。我印象中就出现三次了。。。。。 ２：原始数组a[i]和树状数组的t[i]的对应问题（？？？存在疑问。。。应该只是这道题，而不是一般规律！） 　这道题n是５０００００，如果直接开数组是可以开得下的，不需要离散化。**但是树状数组的下标对应的是原始数组的值！**也就是t[i]的下表最大可能为９９９，９９９，９９９　！　显然存不下，需要离散化。 **３：学习了离散化的又一种写法。 ** …

poj 2481 题目链接 题意：给定n个区间，问对于每个区间，有多少个区间真包含该区间（真包含的意思是说，两个区间不能完全重合） 思路： 下面是一年前用树状数组过掉的时候写的题解： 和 star那道题差不多。 需要注意的是star那道题读入的时候已经排好了序，而这道题没有排序 由于答案是按照下表输出，排序的时候下标会被打乱，所以要存一下下表到结构体里。 另一个区别是，star那道题星星不会重复，就是说一个位置不会有多颗星星。 而这道题却可能，而且题目中说，如果区间的长度差为0（就是后面的那个不等式），那么不计数。 因为区间下标可能为0，但是树状数组的下表必须从1开始，所以下表要+1，但是由于下表可能有所重复，所以 不能用++,而是 …

poj 2352题目链接 题意：给出n个星星的位置，一个星星的level定义为其左下角（不严格）星星的数量。 要求统计0到n-1 level的星星各有多少个。 下面是一年前写的树状数组的题解： 依然想不通，智商是硬伤，绝望的想哭，真的想哭。 更新于2015年08月04日01:47:18： 好像有点明白了.....详情看注释 树状数组ac代码： /************************************************************************* > File Name: code/poj/2352.cpp > Author: 111qqz > Email: …