![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心初步
文章平均质量分 64
笙歌凉
这个作者很懒,什么都没留下…
展开
-
贪心1003 POJ 1521-Entropy
典型HUFFMAN树的问题,用了STL的priority_queue#include #include #include using namespace std; class node{ public: int key; //a,b,c... int count;//频率 int p;//父亲结点 friend原创 2016-04-05 22:35:15 · 241 阅读 · 0 评论 -
贪心算法-1004
Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、原创 2016-04-05 22:38:02 · 253 阅读 · 0 评论 -
1005-贪心初步
题意:给出5中币值的钱的数量,让找出一定钱数的最少和最多币值数量的方案的币值数是多少。题解:发现五种币值是可以约分的,没有互质的,所以简单贪心即可,当时做的时候没有感觉出或者是证明出贪心策略的正确性,所以就想用动态规划背包背,结果就TL,想来用物品的二进制优化应该可以过吧#include using namespace std;int w[6] = {1,5,10,50,100原创 2016-04-05 22:44:31 · 231 阅读 · 0 评论 -
1012-贪心初步
#include#includeint main(){ double x, y; int k; while(scanf("%lf%lf", &x, &y) != EOF) { k = (int)(pow(y, 1.0/x) + 0.5); printf("%d\n", k); } return 0;}原创 2016-04-05 22:47:17 · 195 阅读 · 0 评论 -
problem-1006 Elevator 解题报告
Problem DescriptionThe highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specifie原创 2016-03-24 20:09:44 · 465 阅读 · 0 评论 -
1006-Elevator-解题报告
愿题目:Problem DescriptionThe highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in原创 2016-03-24 21:08:32 · 265 阅读 · 0 评论 -
problem-1000-移动桌子
题意:公司有400个房间,单号对双号对门,中间有一条走廊,现在要搬东西,给出要搬的次数,还有每次搬动的房间号,每次搬动需要10分钟,搬动过程中的那段走廊不能被使用,求最大搬动时长。解析:按a从大到小排序。.由于奇偶数分列两边,所以需要将奇偶数房间号做一下变换: 如果值是奇数,则该值除以2再+1;如果是偶数直接除以二,此时号的范围变成1~200 ac代码:#include#inclu原创 2016-03-28 09:15:59 · 296 阅读 · 0 评论 -
problem-1001
题义:给定若干(1先将所有的点的信息保存起来,然后选取 x 或者 y 作为对象进行排序,排序中注意如果两个点的 x相同,那么这时候要保持 y有序。这样做的目的是使得所有集合线性的呈现出来,可以理解为经过这样一次排序后,能够每次从前到后找到一个包含点满足题义且最多的点集。不会出现正确分离出来的集合在该排列中有元素是逆序的。代码:#include#include#include#原创 2016-03-28 09:18:35 · 281 阅读 · 0 评论 -
problem-1002-田忌赛马
田忌最快的马和齐王最快的马相等时拿最慢的马来和齐王最快的马比有最优解。#include#include#includeusing namespace std;#define maxn 2600int a[maxn],b[maxn];int main(){ int N,i,j,i1,j1,sum; while(scanf("%d",&N),N) {原创 2016-03-28 09:48:17 · 280 阅读 · 0 评论