随笔分类 -  基础-贪心

[牛客每日一题3月27日][NC15553]数学考试
摘要：题目链接 题意大致为求两个长度为$k$的区间和最大，如果枚举第一个区间的起点$L1$，则只需要在$[L1+k,n-k+1]$中找一个位置$X$满足$[X,X+k-1]$的和最大。 所以可以预处理：$sum[i]$表示$[i,i+k-1]$的值，$Max[i]$表示$[i,n-k+1]$中的$sum$ 阅读全文
posted @ 2020-03-26 15:08 祈梦生 阅读(100) 评论(0) 推荐(0)
[2019杭电多校第七场][hdu6655]Just Repeat
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6655 题意是说两个人都有一些带有颜色的牌，两人轮流出牌，但是不能出对面出过的颜色的牌，最后谁不能出牌谁输。 贪心的想，如果这种牌我有对方也有，那我肯定先出以此来减少对方可出的牌，如果有几种这样的牌，那肯 阅读全文
posted @ 2019-08-20 20:59 祈梦生 阅读(194) 评论(0) 推荐(0)
[2019杭电多校第七场][hdu6651]Final Exam
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6651 题意：n个科目，总共m分，通过一科需要复习花费科目分数+1分钟，在不知道科目分数的情况下，问最少需要复习多少分钟使得一定可以通过至少k科。 因为需要通过k科，所以最坏的情况是n-k+1科复习时间不 阅读全文
posted @ 2019-08-20 20:53 祈梦生 阅读(237) 评论(0) 推荐(0)
[2019杭电多校第四场][hdu6623]Minimal Power of Prime
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6623 题目大意为求一个数的唯一分解的最小幂次。即120=23*31*51则答案为1。 因为数字太大不能直接分解，所以可以先分解1e4内的素因子，这样所有幂次可能>=5的数都被分解了，然后判断剩余的数是否 阅读全文
posted @ 2019-08-14 10:50 祈梦生 阅读(148) 评论(0) 推荐(0)
[2019杭电多校第四场][hdu6616]Divide the Stones
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6616 题意是说n个数分别为1-n，将n个数分成k堆，能否满足每堆个数相等，数值之和相等。保证n%k=0。 构造题神马的太烦了略略略 我的构造方式是这样的，先判断每堆的个数，然后分奇偶讨论一下 每堆个数为 阅读全文
posted @ 2019-08-13 22:19 祈梦生 阅读(185) 评论(0) 推荐(0)
[2019杭电多校第四场][hdu6614]AND Minimum Spanning Tree（贪心）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6614 题目大意是有一张n个点的完全图，n个点点权为1-n，边权为两点点权按位与（&）。求最小生成树的边权和以及每个点的父节点。 由于边权为点权相与，则每个点如果可以找到他二进制位下0的最小位所代表的十进 阅读全文
posted @ 2019-08-13 21:34 祈梦生 阅读(156) 评论(0) 推荐(0)