贪心
VVVLeHr
这个作者很懒,什么都没留下…
展开
-
2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 B题 离散化+贪心
题目链接:https://nanti.jisuanke.com/t/17309题意:给定一组人的乘车区间,区间不重合的座位可以重复使用,求最少需要用多少个座位。思路:把区间离散化,设置一个标志表示是否是区间开始,然后排一个序,每次遇到一个区间起点就加进贡献里面,遇到区间终点总贡献减去对应人数,每次更新贡献值统计最大值,这个最大值就是答案。#include <iostream>#include <c原创 2017-09-24 22:51:55 · 247 阅读 · 0 评论 -
AtCoder Tenka1 Programmer Beginner Contest D IntegerotS 数学
题目链接:http://tenka1-2017-beginner.contest.atcoder.jp/tasks/tenka1_2017_d题意:给定n个数,每个数有一个a值一个b值,一个k。从所有的a中取数,这些数的按位或不能大于k,并且使得他们的b的和最大。思路:有一点数位dp+贪心的思想,因为b都是大于零的,所以所有可以取得肯定都要取。另外考虑一个k的二进制为1001001100,如果可以形原创 2017-10-01 19:32:20 · 394 阅读 · 0 评论 -
牛客网 校招题 使用栈进行表达式求值
牛客网 校招题 使用栈进行表达式求值简单计算器时间限制:1秒空间限制:65536K热度指数:2762校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。题目描述 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入描述: 测试输入包含若干测试用例,每个测试用例占一行,每行不超过20...原创 2019-02-21 21:38:10 · 422 阅读 · 0 评论 -
哈夫曼树的WPL值的计算
在计算WPL值的时候一般是用叶子节点的权值乘上其路径长度,但是实际上在构建哈夫曼树的过程中我们其实已经计算过路径长度了,即WPL = 哈夫曼树中所有非叶子结点的权值之和举个例子:构造 1 2 2 5 9的哈夫曼树并计算其WPL值。上图即为构建出来的HuffmanTree,WPL= (1+2)* 4 + 3 * 2 + 5 * 2 + 9 =37这个是使用权值乘以路径长度,但是在计算...原创 2019-02-22 14:11:18 · 61860 阅读 · 2 评论 -
最小邮票数
牛客网 计算机历年考研复试 最小邮票数题目描述&nbsp; &nbsp; 有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。&nbsp; &nbsp; 如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分、3分、4分即可。输入描述:&nbsp;&nbsp;&nbsp; 有多组数据,对于每组数据,首先是要求凑成的邮票总值M,M&lt;原创 2019-02-19 15:46:41 · 115 阅读 · 0 评论