本文主要是介绍瞒过样例的眼睛/AtCoder - 4117 / ZOJ-4034 (18浙江省赛)Problem K,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
【标题的意思,就是不要照着样例写啦,你是去解决问题,不是把那几个样例实现一下,(那多简单啊)然后题目里面大概一半都是有坑的,就是你考虑不到的地方,所以,要从题目里考虑,样例是给你的提示,但不是全部吧-。-】
只是因为这俩题都有三组而已,还把坑给挖的很大,让你以为好了
https://vjudge.net/contest/224727#problem/A
(从哪里挖过来的..)题目反正 就是 买A披萨 B 皮塞 AB披萨 然后求最小的那个
但是样例就 很坑了
Input is given from Standard Input in the following format:
A B C X YOutput
Print the minimum amount of money required to prepare X A-pizzas and Y B-pizzas.
Sample Input 11500 2000 1600 3 2Sample Output 1
7900
It is optimal to buy four AB-pizzas and rearrange them into two A-pizzas and two B-pizzas, then buy additional one A-pizza.
Sample Input 21500 2000 1900 3 2Sample Output 2
8500
It is optimal to directly buy three A-pizzas and two B-pizzas.
Sample Input 31500 2000 500 90000 100000Sample Output 3
100000000
It is optimal to buy 200000 AB-pizzas and rearrange them into 100000 A-pizzas and 100000 B-pizzas. We will have 10000 more A-pizzas than necessary, but that is fine.
是这么给的,,,那我怎么写呢
我真的就写了三种情况,从(a >= c && b >= c)
开始考虑,,,,但是其实
其实自己也知道这是正方向考虑的,,,自己肯定不知道自己有哪里会漏掉,
-.-还是自己想想解决办法吧,下面提供一个
-.-我想说明啥???说明做题要用脑子...
正向找的时候自己都并不知道WA在哪里呀
.https://vjudge.net/contest/224727#status//A/1/在这-.-(自己还没打)
d=min(x,y)
sum=d*min(2*C,a+b)
相同的部分直接取代了
x-=d,y-=d
if(x>0)
公共的 部分没了之后
sum+=x*(min,2*c,a)学着点,这才是第二三个样例想表达的意思啊
else y>0时,...
完美
省赛这个题找到网上唯一一个解答。。。。
https://blog.csdn.net/lzc504603913/article/details/80145746
占坑等下补吧-。-
这种东西,我记得ziyi还是会写满满一张草稿纸的,我就不行。
等我写完高数和数据库作业!!!!!!
这篇关于瞒过样例的眼睛/AtCoder - 4117 / ZOJ-4034 (18浙江省赛)Problem K的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!