摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2048中文题，不解释。。错排证明：递推数列法对于排列数较多的情况，难以采用枚举法。这时可以用递归思想推导错排数的递推公式。显然D1=0，D2=1。当n≥3时，不妨设n排在了第k位，其中k≠n，也就是1≤k≤n-1。那么我们现在考虑第n位的情况。当k排在第n位时，除了n和k以外还有n-2个数，其错排数为Dn-2。当k不排在第n位时，那么将第n位重新考虑成一个新的“第k位”，这时的包括k在内的剩下n-1个数的每一种错排，都等价于只有n-1个数时的错排（只是其中的第k位会换成第n位）。其错排数为Dn-1。所以当n排 阅读全文

摘要： 中文题，不解释。线段树的模版题，暴力都可以过。。。思路：线段树区间求和。代码： 1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 #define lson l,m,(rt<<1) 5 #define rson m+1,r,(rt<<1|1) 6 const int maxn=50010; 7 int sum[maxn<<2]; 8 void Pushup(int rt) 9 {10 sum[rt]=sum[rt<<1] + sum[rt< 阅读全文

摘要： 中文题，不解释。。思路：线段树功能:update:单点替换 quary:区间最值代码： 1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 #define maxn 200100 5 #define lson l,m,rt<<1 6 #define rson m+1,r,rt<<1|1 7 int Max[maxn<<2]; 8 int MMax(int a,int b) 9 {10 return a<b?b:a;11 }12 void Pushup( 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1394题意：给你一个有0--n-1数字组成的序列，然后进行这样的操作，每次将最前面一个元素放到最后面去会得到一个序列，那么这样就形成了n个序列，那么每个序列都有一个逆序数，找出其中最小的一个输出！这里有个技巧，就是算完第一组的逆序数后，后面移动得来的逆序数可有sum+n-a[i]-1-a[i]得；暴力写法： 250msView Code 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 int main() 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2795题意：有一块板，规格为h*w，然后有n张海报，每张海报的规格为1*wi，选择贴海报的位置是：尽量高，同一高度，选择尽量靠左的地方。要求输出每张海报的高度位置。输入的时候有一点优化的地方，就是如果h>n的时候，可以让h=n。因为一张海报的宽度不会超过版块的宽度，所以版块高度不用多于海报数量。否则的话会内存爆掉。思路：线段树存剩下的最大宽度，每次找到最大值的位子,然后减去x；注意的地方：在代码中有注释，因为那里wa了数次；一开始的时候是没有判断当前节点的最大值有没有比x大，如果在找到节点的那里再要在判 阅读全文

摘要： 一个人需要在风雨中洗礼，在历练中成长。如果你不逼自己一把，你根本不知道自己有多优秀！以前在墨尔本的一个室友，突然打电话给我，在我这里马上要凌晨3点的时候。他让我猜他现在在哪里，我说不是在墨尔本嘛，你还能去哪。他很神秘地说，不是哦，我现在在西班牙。然后我一下子就愣住了。因为很久之前我在一个人人相册里看到有关西班牙的照片的时候，曾经跟他说，西班牙那么漂亮自己将来一定要去一次。 我没有想到的是，在我就要把自己曾经一闪而过的想法忘记的时候，他的电话就这么来了。到最后，站在我最想去的地方的人，却不是我。挂了电话之后酷我音乐盒正好放到阿姆的lose yourself，依旧是那熟悉的节奏，和他的那段：loo 阅读全文