![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 65
Dreamers_Boy
用自己的梦想绘画出前行的路,如此方好!
展开
-
HihoCoder1051 补提交卡
小赵给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。100天过去了,小赵查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小赵软磨硬泡、强忍着小郭鄙视的眼神从小郭那里要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交,将原本没有提交程序的一天变成有提交程序的一天。小赵想知道通过利用这M张补提交卡,可以使自己的"最长连续提交天数"最多变成多少天。Input...原创 2018-05-26 10:02:01 · 159 阅读 · 0 评论 -
HDU-2037-今年暑假不AC
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 71130 Accepted Submission(s): 38290Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨...原创 2018-05-24 09:40:39 · 142 阅读 · 0 评论 -
51nod 独木舟
1432 独木舟 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 n个人,已知每个人体重。独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独...原创 2018-05-24 08:55:58 · 144 阅读 · 0 评论 -
NY 891 找点
时间限制:2000 ms | 内存限制:65535 KB 难度:2 描述 上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗? 输入 多组测试数据。每组数据先输入一个N,表示有N个闭区间(N≤...原创 2018-05-29 18:27:13 · 149 阅读 · 0 评论 -
Codeforces 835 B. The number on the board
time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSome natural number was written on the board. Its sum of digits was not less than k. But you were ...原创 2018-06-29 22:22:03 · 175 阅读 · 0 评论 -
hdu 1009 FatMouse' Trade 【贪心】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1009肥鼠准备了 M 磅的猫粮,准备和看管仓库的猫交易,仓库里装有他最喜爱的食物 Java 豆。仓库有 N 个房间。第 i 间房包含了 J[i] 磅的 Java 豆,需要 F[i] 磅的猫粮。肥鼠不必为了房间中的所有 Java 豆而交易,相反,他可以支付 F[i] * a% 磅的猫粮去交换得到 ...原创 2018-08-10 11:14:30 · 161 阅读 · 0 评论 -
51 nod 1091 线段的重叠 【贪心+模板】
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。Input第1行:线段的数量N(2 &...原创 2018-08-02 19:14:29 · 150 阅读 · 0 评论 -
hdu 1051 Wooden sticks 【贪心】
题目就点击这里啊:http://acm.hdu.edu.cn/showproblem.php?pid=1051Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25591 Accepted Submission(s): 10...原创 2018-09-08 17:52:30 · 165 阅读 · 0 评论 -
51 nod 1428 活动安排问题 【贪心】
基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? Input第一行一个正整数n (n <= 10000)代表活动的个数。第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束时...原创 2018-09-08 21:31:51 · 213 阅读 · 0 评论