一二三四五 上山打老虎

随笔分类 -  简单贪心

贪心
NC200190-矩阵消除游戏
摘要：题目链接：https://ac.nowcoder.com/acm/problem/200190 思路：二进制枚举行的情况，然后根据选中了那些行去计算每列的值，贪心选取需要的列数。 #include<iostream> #include<cstring> #include<algorithm> usi 阅读全文
posted @ 2021-01-26 22:23 abestxun 阅读(86) 评论(0) 推荐(0) 编辑
NC14583-糖糖别胡说，我真的不是签到题目
摘要：题目链接：https://ac.nowcoder.com/acm/problem/14583 题意：好复杂，不全部复述了，两个操作如下： 一：第i秒 糖糖i会消灭某些糖糖 二：第i秒发功会使b1 ~ bi 都增加1 然后计算最后剩余多少个糖糖 思路：暴力枚举+前缀和优化 对于操作一：倒着遍历，如果当 阅读全文
posted @ 2021-01-26 22:17 abestxun 阅读(81) 评论(0) 推荐(0) 编辑
NC25136-切长条
摘要：题目链接：https://ac.nowcoder.com/acm/problem/25136 题意：给定n个长条的起点和长度，计算最少需要多少个竖线可以切割长条 思路：贪心， ② 首先简单的例子，对于局部情况，第二个横线包括第一个横线的时候可以选的竖线很多，但是最优解是第一条线的边界 ① 对于这种情 阅读全文
posted @ 2021-01-26 16:22 abestxun 阅读(90) 评论(0) 推荐(0) 编辑
NC14709-奇♂妙拆分
摘要：题目链接：https://ac.nowcoder.com/acm/problem/14709 题意：给定n个自然数num，分别计算每个num能够由对多多少个不同的自然数相乘得到 思路：贪心，最多的不同的自然数相乘得到num，则每个自然数取的越小越好，则从1开始遍历，若能整除则num/=i，直到num 阅读全文
posted @ 2021-01-25 11:47 abestxun 阅读(53) 评论(0) 推荐(0) 编辑
NC17857-起床困难综合征
摘要：题目链接：https://ac.nowcoder.com/acm/problem/17857 题解参考链接：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=46500356 题意： 思路：枚举，用一个全0和全1的数跑一 阅读全文
posted @ 2021-01-24 22:15 abestxun 阅读(89) 评论(0) 推荐(0) 编辑
NC16561-国王的游戏
摘要：题目链接：https://ac.nowcoder.com/acm/problem/16561 参考题解链接：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=46518796 题意：1个国王给n个大臣分奖赏，国王和大臣左 阅读全文
posted @ 2021-01-23 19:03 abestxun 阅读(83) 评论(0) 推荐(0) 编辑
NC16618-排座椅
摘要：题目链接：https://ac.nowcoder.com/acm/problem/16618 题意：有个m行n列的座位，可以加上k行l列走廊，走廊可以隔断两个相邻的交头接耳的同学，总共有d对交头接耳的同学，给出2*d对坐标表示他们，输出一行k个数一行为l个数表示走廊安排的位置来达到隔断交头接耳同学数 阅读全文
posted @ 2021-01-23 14:05 abestxun 阅读(87) 评论(0) 推荐(0) 编辑
CF538B-Quasi Binary
摘要：题目链接：https://ac.nowcoder.com/acm/problem/110925 题意：给定一个正整数(1≤n≤106)，定义一种伪二进制：(数值大小为10进制，仅由01组成)，寻找k个数，使得k最小，且这k个伪二进制数和为n。 思路：简单贪心构造：k为n中 阅读全文
posted @ 2021-01-21 11:32 abestxun 阅读(72) 评论(0) 推荐(0) 编辑
NC18979-毒瘤xor
摘要：题目链接：https://ac.nowcoder.com/acm/problem/18979 题意：给定n个数，a1,a2 ... an ,寻找一个数X,满足 1.0≤X≤231 ​2.∑i=LRX⨁ai 所得值最大 思路 阅读全文
posted @ 2021-01-20 14:15 abestxun 阅读(106) 评论(0) 推荐(0) 编辑
NC16783-拼数
摘要：题目链接：https://ac.nowcoder.com/acm/problem/16783 题意：给定n个数，重新排列后构成的数最大 思路：经典贪心 坑点：局部最优解是在这个局部选择最优的数放在当前位置，对于两个数来说，最优解应该是l+r>r+l 反思:在贪心排序中要考虑排序的依据如何最方便，比如 阅读全文
posted @ 2021-01-20 12:34 abestxun 阅读(70) 评论(0) 推荐(0) 编辑
PAT (Basic Level) Practice 1023-组个最小数 (20分)
摘要：题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805298269634560 题意：给定10个数分别表示给你的0~9数字的个数，用这些数字能够组成的最小的数，保证至少有一个非0数字。 思路：简单贪心，把最小的非0 阅读全文
posted @ 2021-01-20 11:11 abestxun 阅读(48) 评论(0) 推荐(0) 编辑
PAT (Basic Level) Practice1020 -月饼 (25分)
摘要：题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805301562163200 题意：给定n组月饼的库存量和总价，以及要采购的月饼数量，求采购需要的最少money 思路：简单贪心，按照单价降序排序后切割选取 坑点： 阅读全文
posted @ 2021-01-20 10:42 abestxun 阅读(60) 评论(0) 推荐(0) 编辑
NC16640-纪念品分组
摘要：题目链接：https://ac.nowcoder.com/acm/problem/16640 题意：给定一个数值m和n个数，把n个数分组，要求每组最多包括两个数，每组和小于m，求最少分组数。 思路：贪心+双指针，注意l和r边界判断 #include<iostream> #include<algori 阅读全文
posted @ 2021-01-19 22:32 abestxun 阅读(72) 评论(0) 推荐(0) 编辑
NC25043-Protecting the Flowers
摘要：题目链接：https://ac.nowcoder.com/acm/problem/25043 题意：很多牛跑到花坛上啃花，给出牛数目n和每头牛牵走所需要的时间ti和单位时间牛啃花的数目di，寻找最优牵牛序列，使得被啃掉的花数目最少，输出最少值。 思路：经典贪心 #include<cstdio> #i 阅读全文
posted @ 2021-01-19 22:04 abestxun 阅读(46) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示