![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 81
ARui Blog
这个人很懒~~
展开
-
POJ 1328 放置雷达(贪心,区间)
POJ 1328 Radar Installation-放置雷达问题:就是给出n个海岛的坐标和雷达的半径d,雷达只能沿着x轴放置,求出能把所有海岛都覆盖,所需要的最小雷达数。如果不能满足输出 -1.n d 为0 0 时结束。输入:3 21 2-3 12 11 20 20 0输出:Case 1: 2Case 2: 1分析:因为雷达的圆心只能在x轴上,所以可以根据每个海岛的坐标、圆的...原创 2018-04-13 09:57:43 · 1036 阅读 · 0 评论 -
CodeForces 629B Far Relative’s Problem(贪心)
文章在新的博客站点~欢迎~原创 2019-07-19 21:18:54 · 124 阅读 · 0 评论 -
hdu1052-田忌赛马-(贪心策略)
新的博客站点传送门,欢迎~原创 2019-07-19 20:29:57 · 107 阅读 · 0 评论 -
hdu4883 -TIANKENG’s restaurant (简单贪心)
新的博客传送门:原创 2019-07-19 14:27:10 · 103 阅读 · 0 评论 -
hdu 1789 - 贪心策略
新的站点传送门:原创 2019-07-19 11:44:49 · 135 阅读 · 0 评论 -
(贪心) CF- Hot Days -坐车旅游好热
传送门输入输出:3 10010 30 1000 15 10 1000 310 40 1000 100000第一行两个整数n (1e5), m(1e6).。下面n 行。 每行4个数,t, T, x, c (都是1e6)。分别表示这个城市的气温、车内最大气温、赔偿、车钱。 200065输出一个数表示最小的花费问题:n个城市,m个人,把 m 个人从第一个...原创 2018-12-07 16:22:20 · 103 阅读 · 0 评论 -
(还有问题)(思维,贪心)Icpc_青岛_J_Books
传送门问题: 给出 n 本书的价格。按顺序检查第1个到第n个的n本书。1.对于现在正在检查的每本书,如果有足够的钱(不低于书价),他将购买该书,他的钱将减少该书的价格。2.如果他的钱少于现在被检查的书的价格,他将跳过那本书。你被要求算出能购买 m本 书籍花费的最大金额,这是一个非负整数。总共购买的书籍数量用 m 表示。输入:输入的第一行包含一个整数T,表示测试用例...原创 2018-11-24 15:12:55 · 114 阅读 · 0 评论 -
(贪心)HDU-6188-对子和顺子
问题连接问题 :现在给你n个整数,ai(1 <= i <= n)我们定义了两个相同的数字(例如:2,2)一个Duizi,以及三个连续的正整数(例如:2,3,4)一个顺子。现在你想用这些整数尽可能多地形成shunzi 和duizi。尝试计算max(s)。每个号码只能使用一次。输入:输入包含多个测试用例。对于每个测试用例,第一行包含一个 n(1≤ n ≤1e6)...原创 2018-07-25 01:06:31 · 882 阅读 · 0 评论 -
贪心-牛客-买卖赚钱最多
问题链接问题:给出一个物品在n个商店的不同价值,从第一个商店走到第n个商店可以选择花钱买这个物品,也可以选择卖这个物品,但是身上只能带一个问最后最多赚多少输入1. T组数据,2 . n个商店, < 1000003. 在n个商店的价值 v, v < int输出两个数,赚的钱 和 最少交易的次数输入159 10 7 6 8输出...原创 2018-07-23 23:51:12 · 441 阅读 · 0 评论 -
(简单贪心)牛客-填数字
点击打开问题链接题目描述 每填写一次数字(1≤ i≤9)需要花费ai枚金币,托米总共有n枚金币. 托米想知道他能得到的最大数字是多少. 如果填不了请输出-1。 不需要用完所有金币输入描述:第一行一个数字n,表示金币总数.第二行9个正整数,第i个数字表示填写一次数字i所需要的金币数.输出描述:输出满足条件的最大数字.示例1输入复制55 4 3 2 1 2 3 4 5输出复制5555...原创 2018-06-16 10:52:42 · 235 阅读 · 0 评论 -
(01背包)51nod-1085
51nod-1085在N件物品取出若干件放在容量为W的背包里,每件物品的体积为W1,W2……Wn(Wi为整数),与之相对应的价值为P1,P2……Pn(Pi为整数)。求背包能够容纳的最大价值。 Input 第1行,2个整数,N和W中间用空格隔开。N为物品的数量,W为背包的容量。(1 <= N <= 100,1 <= W <= 10000)...原创 2018-05-06 15:55:57 · 154 阅读 · 0 评论 -
poj1456-Supermarket(贪心+并查集)
文章在我的新博客,欢迎~没有安全危险~原创 2019-08-07 14:15:37 · 135 阅读 · 0 评论