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

HUSTOJ 1072 小数背包问题
摘要：HUSTOJ 1072 小数背包问题 题目描述 有一个背包，背包容量是M(0<M≤500)，有N(1<N≤1000)个物品，物品可以分割成任意大小。 要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。 有一个背包，背包容量是M(0<M≤500)，有N(1<N≤1000)个物品，物品可以分割成 阅读全文
posted @ 2018-09-02 11:40 落云小师妹 阅读(1610) 评论(0) 推荐(0)
洛谷 P1090 合并果子
摘要：洛谷 P1090 合并果子 题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1 次合并之后， 就只剩下一堆了。多多在合并果 阅读全文
posted @ 2018-07-19 19:29 落云小师妹 阅读(140) 评论(0) 推荐(0)
洛谷 P2095 营养膳食
摘要：洛谷 P2095 营养膳食 题目描述 Mr.L正在完成自己的增肥计划。 为了增肥，Mr.L希望吃到更多的脂肪。然而也不能只吃高脂肪食品，那样的话就会导致缺少其他营养。Mr.L通过研究发现：真正的营养膳食规定某类食品不宜一次性吃超过若干份。比如就一顿饭来说，肉类不宜吃超过1份，鱼类不宜吃超过1份，蛋类 阅读全文
posted @ 2018-03-24 09:58 落云小师妹 阅读(293) 评论(0) 推荐(0)
洛谷 P2970 [USACO09DEC]自私的放牧Selfish Grazing
摘要：洛谷 P2970 [USACO09DEC]自私的放牧Selfish Grazing 题目描述 Each of Farmer John's N (1 <= N <= 50,000) cows likes to graze in a certain part of the pasture, which 阅读全文
posted @ 2018-03-22 22:06 落云小师妹 阅读(270) 评论(0) 推荐(0)
洛谷 P1223 排队接水
摘要：洛谷 P1223 排队接水 题目描述 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 输入输出格式 输入格式： 输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有 阅读全文
posted @ 2018-03-11 19:09 落云小师妹 阅读(261) 评论(0) 推荐(0)
洛谷 【P1252】马拉松接力赛
摘要：洛谷 【P1252】马拉松接力赛 题目描述 某城市冬季举办环城25km马拉松接力赛，每个代表队有5人参加比赛，比赛要求每个的每名参赛选手只能跑一次，一次至少跑1km、最多只能跑10km，而且每个选手所跑的公里数必须为整数，即接力的地方在整公里处。 刘老师作为学校代表队的教练，精心选择了5名长跑能手， 阅读全文
posted @ 2018-03-11 16:13 落云小师妹 阅读(537) 评论(0) 推荐(0)
洛谷 P1678 烦恼的高考志愿
摘要：洛谷 P1678 烦恼的高考志愿 题目背景 计算机竞赛小组的神牛V神终于结束了万恶的高考，然而作为班长的他还不能闲下来，班主任老t给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是v神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。 题 阅读全文
posted @ 2018-03-05 14:15 落云小师妹 阅读(326) 评论(0) 推荐(0)
开学第一测
摘要：开学第一测 （NOIP模拟题） T1 （期望得分：100；实际得分：100） 循环移动 (cyclic.cpp/c/pas) (1s/256M) 问题描述 给出一个字符串S与N个操作。每个操作用三元组(L, R, K)进行描述：操作将字符串第L个到第R个位置构成的子串循环移动K次。一次循环移动就是将 阅读全文
posted @ 2018-03-04 20:28 落云小师妹 阅读(230) 评论(0) 推荐(0)