题目链接：点击打开链接
题目大意：邀请n个人去旅游，给出每个人同意邀请时对人数的限制条件：最小人数和最大人数，一旦接收邀请就不会再退出，求一个序列，在这个序列中可以邀请到最多的人去旅游。
首先对n个人的最小人数限制由小到大排序，记录当前已经接受邀请的人数，然后将满足最小人数的人加入优先队列，优先队列按照最大人数由小到大排列，每次吐出的都是最大人数限制的最小值，如果当前的人数小于等于最大的人数就...
分类：
其他好文 时间：
2015-08-10 12:12:18
阅读次数：
107
区间最小值
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 12 Accepted Submission(s) : 5
Font: Times New Roman | Verdana | Georgia
Font ...
分类：
编程语言 时间：
2015-08-10 10:42:25
阅读次数：
149
题目大意：玩一个放炸弹游戏，有N次放炸弹的机会，每次放炸弹时，你都有两个位置可以选择，问如何放炸弹，能使爆炸的炸弹的半径的最小值最大(炸弹爆炸半径可以控制，但是爆炸形成的圈不能有重叠部分)解题思路：最小值最大，二分
二分半径，如果有不满足的点，就建立起限制边，接着判断能否完成染色即可#include
#include
#include ...
分类：
其他好文 时间：
2015-08-10 02:00:07
阅读次数：
105
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。建议读者自己思考以后再看答案
废话不多说，看代码：public class MinNumberInRotateArray {
public static int minNumber...
分类：
编程语言 时间：
2015-08-09 22:36:52
阅读次数：
161
题意：r行c列的全0矩阵 有三种操作 1 x1 y1 x2 y2 v子矩阵（x1,y1,x2,y2）所有元素增加v 2x1 y1 x2 y2 v子矩阵（x1,y1,x2,y2）所有元素设为v 3x1 y1 x2 y2 查询子矩阵元素的和、最小值、...
分类：
其他好文 时间：
2015-08-09 22:25:38
阅读次数：
142
题目链接 题意： n个数，要保证这n个数完全不相同，求需要把原来的数增加多少，求这个值得最小值 Java 程序 import java.io.PrintStream; import java.util.Arrays; import java.util.Scanner; import java.uti...
分类：
其他好文 时间：
2015-08-09 22:16:26
阅读次数：
149
题目链接 题意：给定一个无向图和一个点u，找出若干条边组成一个子图，要求这个子图中u到其他个点的最短距离与在原图中的相等，并且要求子图所有边的权重之和最小，求出最小值并输出子图的边号。 思路：先求一遍最短路，从所有到i点的满足最短路的边中选一条权最小的边。 Java程序 import java.io...
分类：
其他好文 时间：
2015-08-09 20:24:53
阅读次数：
187
矩阵和图像的操作(1)cvMinManLoc函数其结构void cvMinMaxLoc(//取出矩阵中最大最小值 const CvArr* arr,//目标矩阵 double* min_val,//最小值 double* max_val,//最大值 CvPoint* min_loc = NULL,/...
分类：
其他好文 时间：
2015-08-09 14:03:49
阅读次数：
143
题意：
在一个诡异的植物大战僵尸游戏中，给出n关；
第i关队首僵尸距房门xi，两个僵尸之间间隔为d；
每次在队首添加一个血量为ai的僵尸，其他僵尸不变；
每关在门前放一个攻击力任意的植物，求n关放置植物总攻击力的最小值；
n
题解：
题意叙述略诡异。。建议还是去看一眼原题；
首先考虑对于每一关的答案，应该是恰好将最难打死的僵尸打死的攻击力值；
令s[i]为i这个僵尸血量与...
分类：
其他好文 时间：
2015-08-09 12:43:40
阅读次数：
128
题目：输入一个正整数数组，把数组里面所有的数字拼接排成一个数，打印能拼接出的所有数字中的一个。例如输入数组｛3，32，321｝，则打印出这3个数字能排成的最小数字321323.
这个题目最直接的做法应该是先求出这个数组中的所有数字的全排列，然后把每个排列拼接起来，最后求出排列起来的数字的最小值。求数组的排列和面试题28非常相似。根据排列组合的只是，n个数字总共有n!排列，我们再来看一下更快的算法...
分类：
编程语言 时间：
2015-08-09 12:40:12
阅读次数：
121
