题目119 题目信息 执行结果 本题排行 讨论区 士兵杀敌（三） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 描写叙述 南将军统率着N个士兵，士兵分别编号为1~N,南将军常常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比較，计算出两个人的杀敌数差值。用这样的方法一方面能 ...
分类：
编程语言 时间：
2017-08-18 20:12:54
阅读次数：
226
题意 : 有一块 h * w 的公告板，现在往上面贴 n 张长恒为 1 宽为 wi 的公告，每次贴的地方都是尽量靠左靠上，问你每一张公告将被贴在1~h的哪一行？按照输入顺序给出。 分析 : 这道题说明了每一次贴都尽量选择靠上靠左的位置，那既然这样，我们以1~h建立线段树，给每一个叶子节点赋值初值 w ...
分类：
其他好文 时间：
2017-08-18 17:15:35
阅读次数：
150
单调栈求每个数在哪些区间是最值的经典操作。 把数一个一个丢进单调栈，弹出的时候[st[top-1]+1,i-1]这段区间就是弹出的数为最值的区间。 poj2796 弹出的时候更新答案即可 #include<iostream> #include<cstdlib> #include<cstring> # ...
分类：
编程语言 时间：
2017-08-16 23:11:02
阅读次数：
273
时间限制: 2 Sec 内存限制: 512 MB 题解 对于NOI的题已经产生了一种崇敬……因为多半是很锻炼思维能力的题，想出来很困难，实现的过程却乐在其中。这道题大概可以看做最短路问题，但是麻烦之处在于有两个参数，而且要求的最值是两参数之和。据说正解是LCT？并没有学过，等将来有一天能学到的话再来 ...
分类：
其他好文 时间：
2017-08-13 21:17:08
阅读次数：
233
1. 概述 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。这两个问题是在实际应用中经常遇到的问题，下面介绍一下解决这两种问题的比较高 ...
分类：
其他好文 时间：
2017-08-12 16:09:13
阅读次数：
131
分数规划问题，是指这样一类问题： 要求f(x)/g(x)的最值，其中f(x),g(x)都是线性函数，而其中被研究的最多的是0-1分数规划，即求这样的一个式子的极值 r=(∑(ci*xi))/(∑(di*xi))，其中xi∈{0,1} 我们可以把这个式子变换一下 z=(∑(ci*xi))-r'*(∑( ...
分类：
其他好文 时间：
2017-08-12 11:52:14
阅读次数：
160
一、Arrays类1.定义：针对数组进行操作的工具类。 提供了排序，查找等功能。2.成员方法：toString() sort() 二、包装类1.为什么使用包装类包装类提供一系列属性和方法供开发人员使用 2.java面向对象语言，操作的都是类 2.包装类能做什么使用包装类实现类型转换，进制转换，最值 ...
分类：
其他好文 时间：
2017-08-10 22:32:10
阅读次数：
157
1.求一个数组中最值和最值所在数组中的下标。 程序如下： 运行结果： 2.数组逆置问题 如图： 或者也可以采用以下代码实现： 运行结果： 3.水仙花数问题 描述：若一个n位数的数值等于每一位上数字的n次方之和，则这个数为水仙花数。 如：153=1*1*1+5*5*5+3*3*3 问题：求100到99 ...
分类：
编程语言 时间：
2017-08-10 19:27:01
阅读次数：
203
/* HDU 4819 Mosaic 题意：查询某个矩形内的最大最小值， 修改矩形内某点的值为该矩形（Mi+MA）/2; 二维线段树模板： 区间最值，单点更新。 */ #include using namespace std; const int INF = 0x3f3f3f3f; const in... ...
分类：
其他好文 时间：
2017-08-09 20:04:10
阅读次数：
131
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6070 题意: 给出一个题目提交序列, 从中选出一个正确率最小的子串. 选中的子串中每个题目当且仅当最后一次提交是正确的. 思路: 分数规划 二分答案, 然后在 check 函数中查找是否存在某个区j间 ...
分类：
其他好文 时间：
2017-08-07 12:01:54
阅读次数：
237
