摘要：
Problem : 2795 ( Billboard ) Judge Status : AcceptedRunId : 5864258Language : CAuthor : qq1203456195/*题意：高h宽w的公告栏，往上边贴1*L的公告，在能放的区域内按照最上最左的原则张贴。输出：每张公告贴分别在了第几行。=========================================================================每个结点存储的是当前l-r行上能贴的公告的L的最大值Maxif(Max>=L)说明可以放{ if(MaxL>=L) 进入左 阅读全文
摘要：
原文地址：http://blog.sina.com.cn/s/blog_6a6707ec0100ssnb.htmlmemest原型(pleasetype"manmemset"inyourshell)void*memset(void*s,intc,size_tn);memset:作用是在一段内存块中填充某个给定的值，它对较大的结构体或数组进行清零操作的一种最快方法。常见的三种错误第一:搞反了c和n的位置.一定要记住如果要把一个chara[20]清零,一定是memset(a,0,20)而不是memset(a,20,0)第二:过度使用memset,我想这些程序员可能有某种心理阴影 阅读全文
摘要：
需要注意的就是给出的数是0~n-1，而线段树根节点范围是1-n所以main中insert要num[i]+1、当然，根节点范围换成0~n-1就不需要了。Problem : 1394 ( Minimum Inversion Number ) Judge Status : AcceptedRunId : 5863168Language : CAuthor : qq1203456195//往线段树中添加数据，每个结点记录的是//当前结点范围已经插入的数字个数//如果p点在左子树上，就累加右子树根节点上的记录#include <stdio.h>#include <stdlib.h> 阅读全文
摘要：
Problem : 1166 ( 敌兵布阵 ) Judge Status : AcceptedRunId : 5862942Language : GCCAuthor : qq1203456195#include <stdio.h>#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1#define maxn 55555int sum[maxn<<2];void PushUp(int rt){ sum[rt]=sum[rt<<1]+sum[rt<<1|1];}void build(i 阅读全文
摘要：
Problem : 1754 ( I Hate It ) Judge Status : AcceptedRunId : 5863027Language : CAuthor : qq1203456195#include <stdio.h>#include <stdlib.h>#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1#define maxn 200001int Max[maxn<<2];void build(int l,int r,int rt){ int m; if (l==r) 阅读全文
摘要：
Problem : 1253 ( 胜利大逃亡 ) Judge Status : AcceptedRunId : 5861859Language : C++Author : qq1203456195做这道题经历了一番波折啊~开始写了一个代码、自己测试了几个小例子、都通过了、可是就是不能AC。后来经苏哥指点，我学会了一种新的测试方法，经过这种方法的检测，我的代码明显是有错误的、后来发现我没有考虑环路、导致部分情形程序会一直运行下去、然后我就加上了一些约束、各种情形都能给出解了、但是有的明显不是最短路径、这是才发现原来我的代码是DFS、本来应该用队列的、我最初却使用了栈、今天上午有时间写一些代码了、 阅读全文