2016-05-31 18:52:15 题目链接: 最小的N个和 Codevs No.1245 题目大意: 给两个等长数列,各取一个数求和,找到最小的N组 解法: 堆优化的大暴力 直接枚举所有可能在最大堆中更新,删除最大组合 需要注意的地方: 1.如果任何一个加数大于等于堆顶元素,break 2.如 ...
分类：
其他好文 时间：
2016-05-31 20:29:17
阅读次数：
235
2016-05-31 18:22:32 题目链接: 地鼠游戏 Codevs No.1245 题目大意: 打地鼠,一开始所有地鼠都出现,但是维持的时间(s)和击中所得的积分各不同,求出采用最优策略(1s打一个)打地鼠所得 解法: 贪心+堆优化 按时间倒着选,每次将当前时间结束的地鼠加入集合 每秒在最大 ...
分类：
其他好文 时间：
2016-05-31 18:49:55
阅读次数：
173
2016-05-31 17:26:45 题目链接: NOIP 2007 矩阵取数游戏(Codevs) 题目大意: 给定一个矩阵,每次在每一行的行首或者行尾取一个数乘上2^次数,求取完最多获得的分数 解法: 动态规划 DP[i][j]表示当前行i位置到j位置获得的最大分数 转移方程: DP[i][j] ...
分类：
其他好文 时间：
2016-05-31 18:33:19
阅读次数：
225
题目描述 Description 有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。 题目描述 Description 有n堆石子排成一列，每堆石子有一个重量w[ ...
分类：
其他好文 时间：
2016-05-30 12:40:10
阅读次数：
133
3138 栈练习2 提交地址：http://codevs.cn/problem/3138/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 3138 栈练习2 提交地址：http://codevs.cn/problem/3138/ 3138 栈练习2 提交地址：ht ...
分类：
其他好文 时间：
2016-05-29 21:25:37
阅读次数：
120
3139 栈练习3 提交地址:http://codevs.cn/problem/3139/ 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 3139 栈练习3 提交地址:http://codevs.cn/problem/3139/ 3139 栈练习3 提交地址:ht ...
分类：
其他好文 时间：
2016-05-29 21:11:31
阅读次数：
169
codevs 1.1507 酒厂选址 1 #define N 10010 2 #include<iostream> 3 using namespace std; 4 #include<cstdio> 5 #include<cstring> 6 int sum[N],z[N],a[N]; 7 long ...
分类：
编程语言 时间：
2016-05-29 20:01:24
阅读次数：
193
2622 数字序列 提交地址：http://codevs.cn/problem/2622/ 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 2622 数字序列 提交地址：http://codevs.cn/problem/2622/ 2622 数字序列 提交地址：htt ...
分类：
其他好文 时间：
2016-05-29 19:43:24
阅读次数：
182
