贪心
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 · 183 阅读 · 0 评论 -
Ice Cream Tower Gym - 101194D (贪心 + 二分 )
题目链接 : https://cn.vjudge.net/problem/Gym-101194D 题目大意 : 给你n个冰激凌球,让你用这些冰激凌球去垒冰激凌,要求是下面的这一个必须是他上面一个的两倍大,一个冰激凌需要m个冰激凌,问你最多能造几个冰激凌.具体思路: 贪心 + 二分 ,首先对输入的n个冰激凌球进行排序,从小到大开始,然后对答案进行二分,从当前的开始,找第一个满足的,然后找完...原创 2018-12-10 18:24:27 · 272 阅读 · 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 · 422 阅读 · 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 · 301 阅读 · 0 评论 -
B. Planning The Expedition
题目链接:http://codeforces.com/contest/1011/problem/B题目大意:输入的n,m代表n个人,m个包裹。标准就是 每个人一开始只能选定吃哪一个包裹里的食物,刚开始可以和别人吃一样的,也可以和别人吃不一样的。给出的数据代表编号,问你在满足条件的前提下,最多可以让n个人活多少天。具体思路:我们可以计算出 i 天这些食物能活下来的最大人数,然后判...原创 2018-07-27 18:59:00 · 322 阅读 · 0 评论
分享