贪心
Let_life_stop
和强者对战才是提升自己最快的方法。
展开
-
D - Binary Lexicographic Sequence URAL - 1081 (贪心)
题目链接:https://cn.vjudge.net/contest/275079#problem/D 具体思路:首先,我们可以观察到1-n位数的种数连起来是一个很有规律的数列,然后我们开始倒序建立. 具体思路见代码: #include<iostream> #include<cstring> #include<iomanip> #include<s...原创 2018-12-11 09:39:15 · 128 阅读 · 0 评论 -
Ice Cream Tower Gym - 101194D (贪心 + 二分 )
题目链接 : https://cn.vjudge.net/problem/Gym-101194D 题目大意 : 给你n个冰激凌球,让你用这些冰激凌球去垒冰激凌,要求是下面的这一个必须是他上面一个的两倍大,一个冰激凌需要m个冰激凌,问你最多能造几个冰激凌. 具体思路: 贪心 + 二分 ,首先对输入的n个冰激凌球进行排序,从小到大开始,然后对答案进行二分,从当前的开始,找第一个满足的,然后找完...原创 2018-12-10 18:24:27 · 219 阅读 · 0 评论 -
E - Travel Cards CodeForces - 847K (思维)
题目链接:https://cn.vjudge.net/contest/272855#problem/E 题目大意:给你n,a,b,k,f。n代表有n次旅行计划,然后a代表一次单程旅行的车费,b代表从下车的地方上车再到另一个地点的花费,k代表有特价券k张,f代表这样的特价券的价格,特价券的作用是从a-》b,这条路线上的任意次数任意方向上的花费都是免费的,让你求一个总共车程的最小花费。 具体思路:...原创 2018-12-04 17:01:40 · 336 阅读 · 0 评论 -
2018ICPC青岛赛区J题
题目链接:http://acm.zju.edu.cn/onlinejudge/showRuns.do?contestId=1 这题真的坑,为什么要买0本书的时候,书架里面刚好有价格为0的时候输出“Richman”,难道不应该是“Impossible”吗??你肯定是要从头开始来一遍的,我觉得应该是不可能,,被这个题给卡住了。。。 AC代码; #include<iostream> ...原创 2018-11-05 18:50:39 · 240 阅读 · 0 评论 -
B. Planning The Expedition
题目链接:http://codeforces.com/contest/1011/problem/B 题目大意: 输入的n,m代表n个人,m个包裹。 标准就是 每个人一开始只能选定吃哪一个包裹里的食物,刚开始可以和别人吃一样的,也可以和别人吃不一样的。给出的数据代表编号,问你在满足条件的前提下,最多可以让n个人活多少天。 具体思路: 我们可以计算出 i 天这些食物能活下来的最大人数,然后判...原创 2018-07-27 18:59:00 · 286 阅读 · 0 评论