Benjamin_Z的博客

士兵杀敌（四） 时间限制：2000 ms  |  内存限制：65535 KB 难度：5 描述 南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小工的任务

题目链接：http://poj.org/problem?id=3468 题意：N个数，Q个操作，操作有两种，‘Q a b ’是询问a~b这段数的和，‘C a b c’是把a~b这段数都加上c。 #include #include #include #include using namespace std; typedef long long ll; struct nod

题目链接：http://poj.org/problem?id=2828 参考博客：http://blog.youkuaiyun.com/u013480600/article/details/22091129 题意：n个人排队，他们是按顺序到达的，但是他们乱插队。每个人有两个值pos[i]和val[i]。比如现在第5个人来了，他的pos[5]值为3，那么他就会插队到当前第3个人位置的后面(第0个人是

HDU 2795 一个h*w的公告牌，要在其上贴公告，尽量往上，同一高度尽量靠左。求第n个广告所在的行数。没有合适的位置贴了则输出-1。 参考博客：http://blog.youkuaiyun.com/qiqi_skystar/article/details/50299743 #include #include #include #include using namespace

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394 题意：一个由0..n-1组成的序列，每次可以把队首的元素移到队尾，求形成的n个序列中最小逆序对数目。 求逆序对数。 方法就是按序列顺序逐个读取元素，每次读取都要查询当前已读取元素中大于当前元素的个数，加到sum里，最后得到的sum即为原始数列的逆序数。 这样就是每读一个就

hdu 1166 单点更新模板题 #include #include #include #include using namespace std; const int MAXN = 55555; struct node{ int l, r; int val; }; int a[MAXN]; node T[MAXN * 4 + 10]; void build(int rt, i

POJ 3468 老是忘。。 #include #include #include #include using namespace std; typedef long long ll; struct node { int l, r, m; ll val, mark; //注意此处标记和值都要定义为long long }; const int MAXN = 1001

士兵杀敌（三） 时间限制：2000 ms  |  内存限制：65535 KB 难度：5 描述 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。 所以，南将军经常问军师小工第i号士兵到第j号

士兵杀敌（二） 时间限制：1000 ms  |  内存限制：65535 KB 难度：5 描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。

士兵杀敌（一） 描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 注意，南将军可能会问很多次问题。 输入只有一组测试数据 第一行是两个整数N,M，其中N表示士兵的个数(1 随后的一行是N个整数，ai表示第i号士兵杀敌数

HDU 1689 模板题。 #include #include #include #include #include using namespace std; int N, Q; const int MAXN = 100100; struct node { int l, r, m, val, book; }; node T[4 * MAXN]; void build(int

题目链接：http://poj.org/problem?id=2528 题意：题目大意：在墙壁上贴广告，广告的版面有大有小，并且贴广告有先后之分，后面贴的广告会覆盖前面的广告，求解最后能看到的广告面，如下图所示： 两种视图，最后从Front View能看见的广告数目是4。 #include #include #include #include using na