题目链接 题目大意 t组数据(t<=20) 给你n个人(n<=1000)过河，每个人都有权值,一条船，每次船最多运2个人，每次的花费为两个人的较大花费 求所有人都过河需要的最小花费 题目思路 经典的过河问题，记录一下 先将权值从小到大排序一下 每次运两个人显然有两种最优的方法 1：先运(a[1],a ...
分类：
其他好文 时间：
2020-11-26 14:14:53
阅读次数：
5
贪心，我们设时间序列为 \(\{a_i\}\)，长度为 \(n\)（先排序 \(\{a_i\}\)）。 分类讨论（其中的「$1$」「$2$」等均指「速度第 $1$ 人」「速度第 $2$ 人」）： 如果 \(n=2\)，那么答案显然是 \(a_2\)。 如果 \(n=3\)，那么答案模拟一下知道是 \ ...
分类：
其他好文 时间：
2020-07-05 00:44:09
阅读次数：
66
活动安排问题https://blog.csdn.net/qq_40452317/article/details/88875384 贪心算法汇总--喷水装置问题、会场安排问题、过河问题https://blog.csdn.net/liujiuxiaoshitou/article/details/6972 ...
分类：
编程语言 时间：
2020-03-18 15:40:03
阅读次数：
117
A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement mu ...
分类：
其他好文 时间：
2019-09-21 23:33:05
阅读次数：
100
直方图的最大矩形面积 n m矩阵空地周长 水坑的最大储水量 一维 1. 给h 2. 给地面的高和天花板的高 3. 地面是一个三角形的斜坡 二维 1. 仅给地面的高 NYOJ 547 C++ include include include using namespace std; typedef lo ...
分类：
其他好文 时间：
2019-09-07 01:10:04
阅读次数：
97
http://codeforces.com/gym/101492/problem/E Teamwork is highly valued in the ACM ICPC. Since the beginning, the ICPC has distinguished itself from othe ...
分类：
其他好文 时间：
2019-08-09 22:01:56
阅读次数：
113
44-子串和 内存限制:64MB 时间限制:5000ms 特判: No通过数:139 提交数:447 难度:3 题目描述: 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。 题目描述: 给定一整型数列{a1 ...
分类：
其他好文 时间：
2019-06-09 23:47:40
阅读次数：
105
15-括号匹配（二） 内存限制:64MB 时间限制:1000ms 特判: No通过数:91 提交数:276 难度:6 题目描述: 给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的 ...
分类：
其他好文 时间：
2019-06-09 17:01:27
阅读次数：
144
1.不完全状态记录<1>青蛙过河问题<2>利用区间dp2.背包类问题<1> 0-1背包，经典问题<2>无限背包，经典问题<3>判定性背包问题<4>带附属关系的背包问题<5> + -1背包问题<6>双背包求最优值<7>构造三角形问题<8>带上下界限制的背包问题(012背包)3.线性的动态规划问题<1> ...
分类：
其他好文 时间：
2019-06-07 17:56:11
阅读次数：
107
最近水了不少C语言题，对于贪心算法算是了解了一些。 一般定义结构体解，经典例题为NYOJ的14题，会场安排问题，用了一个比较强的SORT函数，我才知道SORT函数可以这么用： SORT(a,a+n,paixu); 定义一个BOOL函数来解，算法很重要，但他只是一种思想，还是要靠对于题的敏感度。 蛇形 ...
分类：
其他好文 时间：
2019-05-18 18:53:35
阅读次数：
131
