贪心
文章平均质量分 55
luer9
假如我年少有为。
展开
-
PAT 1033 To Fill or Not to Fill (25分)
1033To Fill or Not to Fill(25分)With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different gas station may give di..原创 2020-07-17 15:35:09 · 95 阅读 · 0 评论 -
PAT 1037 Magic Coupon (25分) (贪心)
1037Magic Coupon(25分)The magic shop in Mars is offering some magic coupons. Each coupon has an integerNprinted on it, meaning that when you use this coupon with a product, you may getNtimes the value of that product back! What is more, the shop als...原创 2020-07-16 23:51:32 · 105 阅读 · 0 评论 -
PAT 1067 Sort with Swap(0, i) (贪心)
1067Sort with Swap(0, i)(25分)Given any permutation of the numbers {0, 1, 2,...,N−1}, it is easy to sort them in increasing order. But what ifSwap(0, *)is the ONLY operation that is allowed to u...原创 2020-05-07 20:44:32 · 170 阅读 · 0 评论 -
Codeforces Global Round 1 B. Tape
题目链接在[1,m]区间中,有n个点,要用k个木棍去覆盖完这个点,问最短覆盖长度 起始点和终点间的距离,然后将不需要的一些覆盖减去使得最后剩下的区间还剩k个即可 /*在[1,m]区间中,有n个点,要用k个木棍去覆盖完这个点,问最短覆盖长度 起始点和终点间的距离,然后将不需要的一些覆盖减去使得最后剩下的区间还剩k个即可 */#include <bits/stdc++.h...原创 2019-02-09 23:22:09 · 167 阅读 · 0 评论 -
HDU 1052 Tian Ji -- The Horse Racing (贪心)
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38958 Accepted Submission(s): 11672Problem DescriptionHere ...原创 2019-01-29 17:26:59 · 190 阅读 · 2 评论 -
从n个数中删除m个数
补题:题目大意是:有个很大的整数n,删除其中的m位数字,使得剩下的数字按原来的次序组成的数最大。#include <iostream>#include <cstring>#include <string>#include <algorithm>#include <cstdio>#include <queue>...原创 2018-12-09 16:35:28 · 1206 阅读 · 0 评论 -
CodeForces - 1000B Light It Up
B. Light It Uptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently, you bought a brand new smart lamp with programming featur...原创 2018-08-07 18:58:26 · 232 阅读 · 0 评论 -
CodeForces - 873C Strange Game On Matrix
C. Strange Game On Matrixtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan is playing a strange game.He has a matrix a with ...原创 2018-08-06 09:27:01 · 217 阅读 · 2 评论 -
HDU-2570 迷瘴
迷瘴Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11248 Accepted Submission(s): 3737Problem Description通过悬崖的yifenfei,又面临着幽谷的考验——幽谷周围瘴气弥漫,静的可...原创 2018-07-11 19:38:59 · 169 阅读 · 0 评论 -
HDU 1009 FatMouse' Trade
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 92371 Accepted Submission(s): 32023Problem DescriptionFatMouse prepared M poun...原创 2018-07-10 13:33:58 · 114 阅读 · 0 评论 -
NYOJ 喷水装置一 水题(贪心)
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。输入第一行...原创 2018-06-05 10:31:46 · 272 阅读 · 0 评论 -
Codeup 出租车费
题目描述某市出租车计价规则如下:起步4公里10元,即使你的行程没超过4公里;接下来的4公里,每公里2元;之后每公里2.4元。行程的最后一段即使不到1公里,也当作1公里计费。一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。例如,整个行程为16公里,乘客应该将行程分成长度相同的两部分,每部分花费18元,总共花费36元。如果坐出租车一次走完全程要花费37.2元。现在给你整个行程的公里数,...转载 2018-04-28 22:46:24 · 161 阅读 · 0 评论 -
PAT 1020. 月饼
很少做贪心的题 , 第二次了吧应该 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略...原创 2018-03-30 22:50:39 · 170 阅读 · 0 评论