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

洛谷 P1080 国王游戏
摘要：题目描述 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所 阅读全文
posted @ 2017-11-05 11:28 杀猪状元 阅读(325) 评论(0) 推荐(0)
51nod 1099 任务执行顺序
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] < R[i]）。 例如：执行需要5个空间，最后储存需要2个空间。给出N个任务执行和存储所需的空 阅读全文
posted @ 2017-10-25 19:29 杀猪状元 阅读(185) 评论(0) 推荐(0)
51nod 1191 消灭兔子
摘要：题目来源： 2013腾讯马拉松赛第三场 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 有N只兔子，每只有一个血量B[i]，需要用箭杀死免子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 <= i <= M)。假设每种箭只能使 阅读全文
posted @ 2017-09-24 18:58 杀猪状元 阅读(321) 评论(0) 推荐(0)
51nod 1272 最大距离
摘要：题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 题目来源： Codility 基准时间限制：1 秒 空间限制 阅读全文
posted @ 2017-04-25 22:07 杀猪状元 阅读(161) 评论(0) 推荐(0)
洛谷 P1803 凌乱的yyy
摘要：题目背景 快noip了，yyy很紧张！ 题目描述 现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。 yyy认为，参加越多的比赛，noip就能考的越好（假的） 所以，他想知道他最多能参加几个比赛。 由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。 输 阅读全文
posted @ 2017-04-22 16:02 杀猪状元 阅读(240) 评论(0) 推荐(0)
51nod 1097 拼成最小的数
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 收藏 关注 设有n个正整 阅读全文
posted @ 2017-04-21 20:57 杀猪状元 阅读(150) 评论(0) 推荐(0)
51nod 1428 活动安排问题
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 收藏 关注 有若干个活动 阅读全文
posted @ 2017-04-19 20:02 杀猪状元 阅读(168) 评论(0) 推荐(0)
51nod 1133 不重叠的线段
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 收藏 关注 X轴上有N条 阅读全文
posted @ 2017-04-18 20:05 杀猪状元 阅读(159) 评论(0) 推荐(0)
洛谷 P1413 坚果保龄球
摘要：题目描述 PVZ这款游戏中，有一种坚果保龄球。zombie从地图右侧不断出现，向左走，玩家需要从左侧滚动坚果来碾死他们。 我们可以认为地图是一个行数为6，列数为60的棋盘。zombie出现的那一秒站在这一行的第60列，之后每秒向左移动一步。玩家可以随时在屏幕最某一行第一列摆放坚果，这一行的zombi 阅读全文
posted @ 2017-04-13 22:28 杀猪状元 阅读(267) 评论(0) 推荐(0)
51nod 1432 独木舟
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ n个人，已知每个人体重。独木舟承重固定 阅读全文
posted @ 2017-04-09 14:42 杀猪状元 阅读(159) 评论(0) 推荐(0)
洛谷 P1181 数列分段Section I（水题日常）
摘要：题目描述 对于给定的一个长度为N的正整数数列A[i]，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。 输入输出格式 输入格式： 输入文件divide_a.in的第1行包含两个正整数N，M，表示了数列A[i]的长度与每段和的最大值，第2行包含N个空格隔 阅读全文
posted @ 2017-04-04 19:28 杀猪状元 阅读(318) 评论(0) 推荐(0)
codevs 1052 地鼠游戏
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 王钢是一名学习成绩优异的学生，在平时的学习中，他总能利用一切时间认真高效地学习，他不但学习刻苦，而且善于经常总结、完善自己的学 阅读全文
posted @ 2017-03-20 21:48 杀猪状元 阅读(122) 评论(0) 推荐(0)
洛谷 P1376 机器工厂
摘要：题目描述 小T开办了一家机器工厂，在N(N<=10000)个星期内，原材料成本和劳动力价格不断起伏，第i周生产一台机器需要花费Ci(1<=Ci<=5000)元。若没把机器卖出去，每保养一台机器，每周需要花费S(1<=S<=100)元，这个费用不会发生变化。 机器工厂接到订单，在第i周需要交付Yi（0 阅读全文
posted @ 2017-03-19 17:32 杀猪状元 阅读(250) 评论(0) 推荐(0)
codevs 1472 体检
摘要：题目描述 Description 郑厂长不是正厂长 也不是副厂长 他根本就不是厂长 只是公司的一个码农 郑厂长所在的公司每一年都要组织员工体检，比如量身高体重、测血压之类的，今年也不例外。 这次总共有N位员工接受体检，并且每个员工都需要做K个项目的检查才算完成整个体检的流程。现在来了M个医生为员工做 阅读全文
posted @ 2017-01-05 19:59 杀猪状元 阅读(255) 评论(0) 推荐(0)