"1. Question / 实践题目" "2. Analysis / 问题描述" "3. Algorithm / 算法描述（说明你的贪心策略，并且参考会场安排问题，利用反证法证明贪心选择和最优子结构性质）" "3.1. Huffman Tree Algorithm" "3.1.1. How to ...
分类：
其他好文 时间：
2019-11-16 23:10:13
阅读次数：
89
实践题目 程序存储 问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程 ...
分类：
编程语言 时间：
2019-11-16 19:48:57
阅读次数：
79
A.Two Rival Students 小的位置向左走，大的位置向右走直到走到最左或最右端或者x为0。 include using namespace std; mapmp; int main() { int t; scanf("%d",&t); while(t ) { mp.clear(); i ...
分类：
其他好文 时间：
2019-11-16 19:16:27
阅读次数：
106
P5653 题目大意： 一个x初值为0，每次可以给x加上值y，y∈[-k,k]，同时必须保证第i次操作后 xi≤ai。需要进行n次操作。 有一个长度为n的序列 w，wi∈[-106,106]。 设第i次操作后x的值为bi，要求最大化Σni=1biwi。输出最大值。 数据范围：n≤106, ?106≤ ...
分类：
其他好文 时间：
2019-11-15 12:19:17
阅读次数：
56
题意：给定一些怪物，每天可以选一个勇士进去打怪，每个勇士每天只能打不超过si个怪物，每个勇士只能打能力值≤pi的怪物，问最少多少天打完所有怪物 题解：贪心，每天尽可能多的去打怪，那么存一个对于长度为i的怪物可以用的最大的能力值是多少，每天枚举长度，尽可能长的去打怪即可 代码： #include<io ...
分类：
其他好文 时间：
2019-11-15 11:56:13
阅读次数：
92
D. Yet Another Monster Killing Problem You play a computer game. In this game, you lead a party of ?? heroes, and you have to clear a dungeon with ?? ...
分类：
其他好文 时间：
2019-11-14 20:16:03
阅读次数：
92
分析程序存储问题。内容包括： 实践题目 问题描述 算法描述（说明你的贪心策略，并且参考会场安排问题，利用反证法证明贪心选择和最优子结构性质） 算法时间及空间复杂度分析（要有分析过程） 心得体会（对本次实践收获及疑惑进行总结） 1.实践题目： 4-1 程序存储问题 2.问题描述： 设有n 个程序{1, ...
分类：
编程语言 时间：
2019-11-14 10:05:06
阅读次数：
69
这场还是Dybala的差点AK场 可是我T3伪了只拿了20分 如果这... T1 xjb猜了个结论就过对拍 T2 鸡还儿竖+贪心 T3 正着贪心一遍，被卡了，只有20分 可是如果反着再来亿遍 就会有50分 ... 神仙的区间dp！ 每次扩展区间时，只考虑最后一个字符的归属 1.接在全局唯一的前缀后边 ...
分类：
其他好文 时间：
2019-11-13 16:35:55
阅读次数：
95
一、技术总结 1. 这也是一个贪心算法问题，主要在于想清楚，怎么解决输出和最大，两个数组得确保符号相同位相乘，并且绝对值尽可能大。 2. 可以用两个vector容器存储，然后排序从小到大或是从大到小都可以，一次从两端开始相乘，保证符号相同。 二、参考代码 ...
分类：
其他好文 时间：
2019-11-13 16:31:13
阅读次数：
68
题意 https://vjudge.net/problem/CodeForces-1251E2 一共有 n 个选民，你可以付出 pi? 的代价让第 i 个选民为你投票，或者，在为你投票的人数达到 mi? 时，他会主动为你投票而不用你付出任何代价。 问得到所有选民投票的最小代价。 思路 考虑贪心，对容 ...
分类：
其他好文 时间：
2019-11-13 11:00:36
阅读次数：
51
