随笔分类 -  基本算法-贪心

上一页 1 2 3 下一页
CCCC L2-003. 月饼[贪心/类似hdu贪心老鼠]
摘要：L2-003. 月饼 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 100 ms 时间限制 100 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 阅读全文
posted @ 2018-03-13 02:06 Roni_i 阅读(171) 评论(0) 推荐(0)
Wannafly交流赛1 B 硬币[数学思维/贪心]
摘要：链接：https://www.nowcoder.com/acm/contest/69/B来源：牛客网 蜥蜴的生日快到了，就在这个月底！ 今年，蜥蜴的快乐伙伴之一壁虎想要送好多个1元硬币来恶整蜥蜴。 壁虎身上目前有的硬币种类和数量如下： c1个1元硬币、c5个5元硬币、c10个10元硬币、c50个50 阅读全文
posted @ 2018-03-03 15:23 Roni_i 阅读(224) 评论(0) 推荐(0)
Codeforces 158 B. Taxi[贪心/模拟/一辆车最多可以坐4人同一个群的小朋友必须坐同一辆车问最少需要多少辆车]
摘要：http://codeforces.com/problemset/problem/158/B B. Taxi time limit per test 3 seconds memory limit per test 256 megabytes input standard input output s 阅读全文
posted @ 2018-03-02 18:47 Roni_i 阅读(369) 评论(0) 推荐(0)
Codeforces Round #466 (Div. 2) B. Our Tanya is Crying Out Loud[将n变为1，有两种方式,求最小花费/贪心]
摘要：B. Our Tanya is Crying Out Loud time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Right now 阅读全文
posted @ 2018-02-25 21:50 Roni_i 阅读(335) 评论(0) 推荐(0)
洛谷 P1478 陶陶摘苹果（升级版）【贪心/结构体排序/可用01背包待补】
摘要：【链接】：https://www.luogu.org/problemnew/show/P1478 题目描述 又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。 这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气 阅读全文
posted @ 2018-01-12 02:26 Roni_i 阅读(328) 评论(0) 推荐(0)
Codeforces Round #455 (Div. 2) A. Generate Login【贪心】
摘要：A. Generate Login time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The preferred way to g 阅读全文
posted @ 2017-12-29 10:45 Roni_i 阅读(410) 评论(0) 推荐(0)
Codeforces Round #315 (Div. 2)【贪心/重排去掉大于n的元素和替换重复的元素】
摘要：B. Inventory time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Inventory time limit per 阅读全文
posted @ 2017-12-28 18:40 Roni_i 阅读(142) 评论(0) 推荐(0)
Codeforces Round #277.5 (Div. 2) B. BerSU Ball【贪心/双指针/每两个跳舞的人可以配对，并且他们两个的绝对值只差小于等于1，求最多匹配多少对】
摘要：B. BerSU Ball time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. BerSU Ball time limit pe 阅读全文
posted @ 2017-12-02 15:36 Roni_i 阅读(240) 评论(0) 推荐(0)
Good Bye 2016 A. New Year and Hurry【贪心/做题目每道题花费时间按步长为5等差增长，求剩余时间够做几道题】
摘要：A. New Year and Hurry time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. New Year and Hur 阅读全文
posted @ 2017-12-01 14:32 Roni_i 阅读(235) 评论(0) 推荐(0)
洛谷 P1803 凌乱的yyy【经典贪心/选择不相交区间】
摘要：题目背景 快noip了，yyy很紧张！ 题目描述 现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。 yyy认为，参加越多的比赛，noip就能考的越好（假的） 所以，他想知道他最多能参加几个比赛。 由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。 输 阅读全文
posted @ 2017-11-29 15:12 Roni_i 阅读(520) 评论(0) 推荐(0)
洛谷 P1094 纪念品分组【贪心/双指针/最少多少组合法不要求连续的两两捆绑】
摘要：题目描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你 阅读全文
posted @ 2017-11-29 13:48 Roni_i 阅读(251) 评论(0) 推荐(0)
洛谷 P1181 数列分段Section I【贪心/最少分成多少合法的连续若干段】
摘要：题目描述 对于给定的一个长度为N的正整数数列A[i]，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。 输入输出格式 输入格式： 输入文件divide_a.in的第1行包含两个正整数N，M，表示了数列A[i]的长度与每段和的最大值，第2行包含N个空格隔 阅读全文
posted @ 2017-11-28 23:38 Roni_i 阅读(390) 评论(0) 推荐(0)
POJ 1862 Stripies【哈夫曼/贪心/优先队列】
摘要：Stripies Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 18198 Accepted: 8175 Description Our chemical biologists have invented a new very 阅读全文
posted @ 2017-11-28 22:24 Roni_i 阅读(265) 评论(0) 推荐(1)
POJ 3253 Fence Repair【哈弗曼树/贪心/优先队列】
摘要：Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 53645 Accepted: 17670 Description Farmer John wants to repair a small length o 阅读全文
posted @ 2017-11-28 21:59 Roni_i 阅读(217) 评论(0) 推荐(0)
中矿大新生赛 G 甄总搬石头【优先队列/哈夫曼/贪心】
摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 题目描述 https://www.nowcoder.com/acm/contest/41/G 现在草地上有n堆石头，甄总想要合并这n堆石头成为1堆，但是他每次能 阅读全文
posted @ 2017-11-27 22:08 Roni_i 阅读(286) 评论(0) 推荐(0)
Codeforces Round #446 (Div. 2) B. Wrath【模拟/贪心】
摘要：B. Wrath time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Hands that shed innocent blood! 阅读全文
posted @ 2017-11-24 21:15 Roni_i 阅读(169) 评论(0) 推荐(0)
51nod 1420 数袋鼠好有趣【贪心】
摘要：1420 数袋鼠好有趣 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1420 数袋鼠好有趣 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 14 阅读全文
posted @ 2017-11-15 22:20 Roni_i 阅读(206) 评论(0) 推荐(0)
51nod 1596 搬货物【贪心/二进制】
摘要：1596 搬货物 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 取消关注 1596 搬货物 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1596 搬 阅读全文
posted @ 2017-11-04 15:37 Roni_i 阅读(213) 评论(0) 推荐(0)
51nod 1133 不重叠的线段【贪心/区间覆盖】
摘要：1133 不重叠的线段 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1133 不重叠的线段 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1133 不重叠的线段 基准时间限制：1 秒 空间限制：131072 K 阅读全文
posted @ 2017-11-03 15:07 Roni_i 阅读(442) 评论(0) 推荐(0)
51nod 1432 独木舟【贪心】
摘要：1432 独木舟 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1432 独木舟 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1432 独木舟 基准时间限制：1 秒 空间限制：131072 KB 分值: 10  阅读全文
posted @ 2017-11-03 00:42 Roni_i 阅读(255) 评论(0) 推荐(0)

上一页 1 2 3 下一页