贪心
关注
分享
扫一扫
_执念_
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU2021发工资咯：）
Problem Description 作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵 但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？ 这里假设老师的工资都是正整数，单位元，人民币一共有100元、5原创 2017-12-12 17:53:47 · 514 阅读 · 0 评论 -
POJ 2456： Aggressive cows（二分，贪心）
Aggressive cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20485 Accepted: 9719 Description Farmer John has built a new long ...原创 2018-08-17 17:49:33 · 356 阅读 · 0 评论 -
HPU组队赛L（没有标题。。）（贪心）
时间限制 1 Second 内存限制 512 Mb 题目描述 给个字符串s和整数k.（字符串中只有0-9） 问至少修改字符串中的几位才可以让字符串的各个位之和大于等于k. 输入 第一行一个整数T表示有T组测试数据 (1 ≤ T ≤ 10) 接下来每组测试数据: 第一行给定一个整数k. 第二行给定字符串s. (1 ≤ strlen(s), k ≤ 1e5) 输出 每组数据输出一行...原创 2018-08-28 22:09:00 · 211 阅读 · 0 评论 -
German Collegiate Programming Contest 2013-B：Booking（贪心）
Booking Pierre is in great trouble today! He is responsible for managing the bookings for the ACM (Acco- modation with Moderate Costs) hotel and has just realized that the booking software has a ...原创 2018-09-04 18:08:57 · 227 阅读 · 0 评论 -
NYOJ 6：喷水装置（一）（贪心）
6-喷水装置（一） 内存限制:64MB 时间限制:3000ms 特判: No 通过数:68 提交数:111 难度:3 题目描述: 现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽...原创 2018-10-16 19:15:19 · 170 阅读 · 0 评论 -
Codeup1085: 阶乘的和（打表+贪心）
题目描述 有些数可以表示成若干个不同阶乘的和。例如，9=1！+2！+3！。小明对这些数很感兴趣，所以他给你一个正整数n，想让你告诉他这个数是否可以表示成若干个不同阶乘的和。输入 输入包含多组测试数据。每组输入为一个非负整数n（n<=1000000），当n为负数时，输入结束。输出 对于每组输入，如果n可以表示成若干个不同阶乘的和，则输出YES，否则输出NO。样例输入 9 -1样例输出 YE原创 2017-12-20 20:07:59 · 1476 阅读 · 0 评论 -
HihoCoder - 1051：补提交卡（贪心）
时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。100天过去了，小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张”补提交卡”。每张”补提交卡”都可以补回一天的提交，将原本没有提交程序的一天变成有提交程序的一天。原创 2018-01-01 19:34:15 · 253 阅读 · 0 评论 -
HDU1070：Milk
Milk Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25253 Accepted Submission(s): 6841 Problem Description Ignatius drinks milk every...原创 2018-01-29 21:04:42 · 286 阅读 · 0 评论 -
NYOJ 12：喷水装置（二）（贪心，区间覆盖问题）
12-喷水装置（二） 内存限制:64MB 时间限制:3000ms 特判: No 通过数:28 提交数:109 难度:4 题目描述: 有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。 输入描述: 第一行输...原创 2018-10-20 17:40:27 · 241 阅读 · 0 评论 -
Codeforces 215D. Hot Days（贪心）
题意 有nnn个地区和mmm个学生，在第iii个地区时，车上有kik_iki个学生，车内温度（当前城市的温度tit_iti+当前车上的学生kik_iki）不能超过TiT_iTi，否则，赔偿每个学生xix_ixi元，没经过一个地方，要花费costicost_icosti元，求通过nnn个地区所需要的最少花费（车上可以坐无限多的人，每经过一个地方，学生可以不坐在车上） 思路 如果当前城...原创 2018-12-04 19:11:51 · 247 阅读 · 0 评论 -
ZOJ 3778：Talented Chef（贪心？思维）
Talented Chef Time Limit: 2 Seconds Memory Limit: 65536 KB As we all know, Coach Gao is a talented chef, because he is able to cook M dishes in the same time. Tonight he is going to have a hear...原创 2019-04-21 17:30:19 · 256 阅读 · 0 评论 -
51Nod 1091：线段的重叠（贪心）
1091 线段的重叠 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。 给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是...原创 2018-08-02 11:17:27 · 199 阅读 · 0 评论 -
HDU 6188：Duizi and Shunzi（贪心）（广西邀请赛）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6188 题意 有n个数字，每个数字小于等于n，两个相同的数字价值为1，三个连续的数字价值为1 。问这n个数字的最大价值是多少 思路 用map对这n个数字中每个数字出现的次数进行统计，用ans记录总价值。然后从数字1开始向后考虑，如果数字i出现的次数不小于2，那么ans加上数字i出现的次数除以...原创 2018-07-24 21:05:50 · 188 阅读 · 0 评论 -
HDU2037：今年暑假不AC（贪心）
Problem Description “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%…”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小转载 2017-12-19 16:05:05 · 448 阅读 · 0 评论 -
51Nod：完美字符串
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。 约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字符串完美度为77。 分析： 由排序不等式，出现次数最多的字母显然应该给26。所以这个题目变成了...原创 2018-02-13 15:36:33 · 217 阅读 · 0 评论 -
51Nod：活动安排问题（区间问题）
X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。 例如：[1 5][2 3][3 6]，可以选[2 3][3 6]，这2条线段互不重叠。 输入 第1行：1个数N，线段的数量(2 <= N <= 10000) 第2 - N + 1行：每行2个数，线段的起点和终点(-10^9 <= S,E <= 10^...原创 2018-02-13 17:05:14 · 324 阅读 · 0 评论 -
51Nod：活动安排问题之二（贪心）
有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个室？ 输入 第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间，并且时间都是非负整数，小于1000000000 输出 一行包含一个整数表示最少教室的个数。 输入示例 ...原创 2018-02-13 22:06:11 · 652 阅读 · 0 评论 -
51Nod：独木舟问题（贪心）
n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ 输入 第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000)，表示人数和独木舟的承重。 接下来n行，每行一个正整数，表示每个人的体重。体重不超过1000...原创 2018-02-19 22:11:23 · 408 阅读 · 0 评论 -
HDU 2111：Saving HDU（贪心）
Saving HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14342 Accepted Submission(s): 6420 Problem Description 话说上回讲到海东集团面...原创 2018-01-29 20:00:12 · 211 阅读 · 0 评论 -
HPU 1007: 严格递增连续子段（贪心）
1007: 严格递增连续子段 [模拟]时间限制: 1 Sec 内存限制: 128 MB提交: 244 解决: 18 统计题目描述给定一个有NN个正整数组成的序列，你最多可以改变其中一个元素，可以修改为任意的整数。问可以得到的严格递增连续子段的最大长度。输入第一行输入一个整数TT，代表有TT组测试数据。每组数据占两行，第一行输入一个整数NN，代表元素个数。下面一行有NN个正整数ai(ai<23...原创 2018-04-18 18:44:25 · 412 阅读 · 0 评论 -
POJ 3617：Best Cow Line（贪心，字典序）
Best Cow Line Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30684 Accepted: 8185 Description FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of t...原创 2018-05-09 17:49:28 · 222 阅读 · 0 评论 -
POJ 3069：Saruman's Army
Saruman's Army Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13242 Accepted: 6636 Description Saruman the White must lead his army along a straight path from Isengar...原创 2018-05-09 17:56:35 · 137 阅读 · 0 评论 -
Codeforces 606-C：Sorting Railway Cars（LIS）
C. Sorting Railway Carstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn infinitely long railway has a train consisting of n cars, numbered from ...原创 2018-07-12 11:40:42 · 263 阅读 · 0 评论 -
HDU 1052：Tian Ji -- The Horse Racing（贪心）
Tian Ji -- The Horse Racing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 41290 Accepted Submission(s): 12427 Problem Description He...原创 2019-08-02 20:23:39 · 335 阅读 · 0 评论