21-三个水杯 内存限制:64MB 时间限制:1000ms Special Judge: No accepted:7 submit:18 题目描述: 给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要 ...
分类：
其他好文 时间：
2018-05-21 00:07:00
阅读次数：
177
20-吝啬的国度 内存限制:64MB 时间限制:1000ms Special Judge: No accepted:12 submit:43 题目描述: 在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观 ...
分类：
其他好文 时间：
2018-05-20 16:31:34
阅读次数：
169
19-擅长排列的小明 内存限制:64MB 时间限制:1000ms Special Judge: No accepted:10 submit:16 题目描述: 小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继 ...
分类：
其他好文 时间：
2018-05-20 15:20:59
阅读次数：
172
44-子串和 内存限制:64MB 时间限制:5000ms Special Judge: No accepted:12 submit:48 题目描述: 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。 题目描 ...
分类：
其他好文 时间：
2018-05-18 00:36:02
阅读次数：
162
检索关键字 时间限制: 1000ms 内存限制: 65536KB 64位整型: Java 类名: 时间限制: 1000ms 内存限制: 65536KB 上一题 提交 运行结果 统计 讨论版 下一题 提交 运行结果 统计 讨论版 类型: 没有 没有 难度 lv.1 lv.2 lv.3 lv.4 lv. ...
分类：
其他好文 时间：
2018-05-17 23:25:13
阅读次数：
231
17-单调递增最长子序列 内存限制:64MB 时间限制:3000ms Special Judge: No accepted:21 submit:49 题目描述: 求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4 题目描述: 求一个字符串的最长递增子序列的长度 ...
分类：
编程语言 时间：
2018-05-17 23:16:40
阅读次数：
244
14-会场安排问题 内存限制:64MB 时间限制:3000ms Special Judge: No accepted:9 submit:15 题目描述: 学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安 ...
分类：
其他好文 时间：
2018-05-17 00:04:28
阅读次数：
206
一、首先说一下分支限界法的思想： （1）比较：分支限界法和回朔法有相似之处，但是回朔法是搜索问题的所有解，采用深度优先搜索；而分支限界法是搜索问题的最优解，采用的是广度优先搜索； （2）核心思想：分支限界法中，每一个活节点都只有一次机会成为扩展节点。活节点一旦成为扩展节点，就一次性产生所有的儿子节点 ...
分类：
其他好文 时间：
2018-05-16 00:43:09
阅读次数：
250
#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<vector>#include<map>#include<queue>#include<stack>#include<algorithm>#incl ...
分类：
其他好文 时间：
2018-05-12 22:35:36
阅读次数：
154
#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<vector>#include<queue>#include<stack>#include<algorithm>#include<cmath>#de ...
分类：
其他好文 时间：
2018-05-12 22:28:38
阅读次数：
158
