迷瘴Problem Description 通过悬崖的yifenfei，又面临着幽谷的考验—— 幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。 幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。 现已知yifenfei随身携带有n种浓度的万能药水，...
原创
2021-07-30 14:07:08
128阅读
前言又是一道贪心算法的题目，开始还以为是动态规划，所以理解题目很关键题目题目描述：
通过悬崖的yifenfei，又面临着幽谷的考验——
幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。
幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。
现已知yifenfei随身携带有n种浓度的万能药水，体积V都相同，浓度则分别为Pi%。并且知道，针对当时幽谷的瘴气情况，只需选择部分或者全部的万能药水，然后配置出浓度不大于 W%的药水即可解毒。
现在的问题是：如何配置此药，能
转载
2013-02-20 23:40:00
87阅读
2评论
迷瘴
Problem Description
通过悬崖的yifenfei，又面临着幽谷的考验——
幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。
幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。
现已知yifenfei随身携带有n种浓度的万能药水，...
原创
2022-02-28 11:50:13
54阅读
贪心基础题。 每种药水的体积是相同的，那么影响浓度的只能是每种药水的浓度，属于集装箱问题。 将药水浓度从小到大排列，然后依次相加求平均值，直到平均值大于所给浓度限制。 const int N=110; int a[N]; int n,v,w; int main() { int T; cin>>T;
转载
2021-02-04 00:27:00
93阅读
迷瘴Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3887
原创
2022-12-02 00:14:59
52阅读
题目链接：迷瘴题目大意：给你一个n,v,w，然后给你n个数p[i]，代表有n种药，每种
原创
2022-08-31 10:31:47
94阅读
问题 F: 迷瘴时间限制:1 Sec内存限制:32 MB题目描述小明正在玩游戏，他控制的角
原创
2022-09-15 10:57:51
65阅读
题解：根据题意，我们只要先从小到大排个序，然后从第一个小的开始，因为体积相等，所以只需要管百分比就可以了，一个一1这
原创
2023-07-18 19:10:37
67阅读
通过悬崖的yifenfei，又面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。现已知yifenfei随身携带有n种浓度的万能药水，体积V都相同，浓度则分别为Pi%。并且知道，针对当时幽谷的...
原创
2022-03-01 15:16:53
80阅读
链接：https://vjudge.net/problem/HDU-2570 题意： 通过悬崖的yifenfei，又面临着幽谷的考验—— 幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。 幸好yifenfei早有防备，提
转载
2019-03-29 21:24:00
59阅读
2评论
http://acm.hdu.edu.cn/showproblem.php?pid=2570我真是二啊本来一道挺简单的贪心我愣是想用01背包做，做吧可是还没做出来，不知道哪位用01背包做的可以给我讲讲。从小到大排序知道出现大于w的跳出。。哎写的时候各种错误。。粗心啊。。#include <cstdio>#include <cstdlib>#include <cstring>int cmp(const void*a,const void *b){ return *(int*)a-*(int*)b;}int main(){ //freopen("d.t
转载
2011-11-23 09:29:00
34阅读
2评论
迷瘴Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11248 Accepted Subm
原创
2023-03-02 05:19:51
111阅读
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2570
题目的意思：给你n个体积相同浓度不同的解药，让你配置出浓度不大于w的最大体积的解药：
解题过程:就是一个简单的排序加判断。弄了很久还是没有弄好，后来才发现是qsort应用不当，qsort默认的排序都是从0 开始的， 而我的习惯则是从第一个开始输入，所以一直没找出错误； 排序是按浓度从小到大排学，
转载
2012-12-20 13:07:00
59阅读
2评论
通过悬崖的yifenfei，又面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。现已知yifenfei随身携带有n种浓度的万能药水，体积V都相同，浓度则分别为Pi%。并且知道，针对当时幽谷的...
原创
2021-06-11 11:07:53
112阅读
地址：http://acm.hdu.edu.cn/showproblem.php?pid=2570 解析： 想让最后的体积最大，肯定是先加入浓度小的。 所以贪心思路是，浓度从小到大加入。 注意： n种同体积的浓度分别为a,b,c...那么混合以后浓度为：(a+b+c+..)/n 所以从小到大加入即可
原创
2022-09-26 16:43:57
33阅读
迷
原创
2022-08-09 08:44:23
93阅读
【九度OJ】题目1435：迷瘴 解题报告标签（空格分隔）： 九度OJhttp://ac.jobdu.com/problem.php?pid=1435题目描述：通过悬崖的yifenfei，又面临着幽谷的考验—— 幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。 幸好yifenfei早有防备，提前备好了解药材料（各种浓度
原创
2021-07-14 10:16:35
47阅读
【九度OJ】题目1435：迷瘴 解题报告标签（空格分隔）： 九度OJhttp://ac.jobdu.com/problem.php?pid=1435题目描述：通过悬崖的yifenfei，又面临着幽谷的考验—— 幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。
原创
2022-03-02 15:29:42
52阅读
题干：通过悬崖的yifenfei，又面临着幽谷的考验—— 幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒
原创
2022-06-15 10:15:06
106阅读
《迷墙》 在大学里同学介绍过这部电影，但是当时没有看懂，那个时候还处于积极的心态中。前几天偶然想起这部电影，于是下载看完了。个人觉得是部另类的电影，正如评论：《迷墙》——用暴力手段反抗暴力 ，但是非常适合现在的心态看。 南海影剧院的电影真差劲，邓老师给我一搭年票，打电话问了几次，都是老片，本想请大家一起去看的，郁闷。只有南海广场不错。
激情 近段时间的确没有激情。不是说工作，是生活和学习没有了激情
转载
2021-08-16 10:43:59
221阅读
