贪心
文章平均质量分 80
「已注销」
xx
展开
-
Gym - 101194E Bet [2016-2017 ACM-ICPC CHINA-Final E][贪心]
点击打开题目 题意: 有n个球队比赛, 你可以赌哪个队获胜. 如果你下注的队赢了, 你将获得c + ai / bi * ci的钱, 如果输了, 那么你将输ci (ci为你下注的钱数). 问, 在确保你一定能得到比原来钱数多的前提下, 你最多可以赌多少个队获胜(你下注的队伍至少有一支会赢得比赛). 分析: 假设原来总共有1元钱, 在第i个足球队下注ci元钱, 那原创 2017-07-29 11:24:39 · 949 阅读 · 0 评论 -
fzu 2281 Trades [第八届福建省大学生程序设计竞赛 Problem J Trades] [贪心]
fzu 2281 Trades [第八届福建省大学生程序设计竞赛 Problem J Trades] [贪心] This is a very easy problem. ACMeow loves GTX1920. Now he has m RMB, but no GTX1920s. In the next n days, the unit price of GTX1920 in the ith day is Ci RMB. In other words, in the ith day, he can b原创 2017-07-24 09:10:00 · 760 阅读 · 0 评论