2022年7月15日
P2094 运输
发表于 2022-07-15 16:05阅读次数：52评论次数：0
摘要： https://www.luogu.com.cn/problem/P2094涉及知识点:贪心,排序黄色题 思路:贪心策略: 首先贪心策略是每次选当前最大的两个数合并，直到只剩最后一件物品。 我看写题解的人都没写为什么这样的贪心是正确的，那我就来一发证明吧。 我们发现越先选的数被kk除的次数也就越多， 阅读全文 »
posted @ 2022-07-15 16:05 -イレイナ 阅读(52) 评论(0) 推荐(0) 编辑
P1658 购物
发表于 2022-07-15 15:39阅读次数：25评论次数：0
摘要： https://www.luogu.com.cn/problem/P1658涉及知识点:贪心 黄色题 思路: 道题的解法可能比较单一吧，然后我看了一下下面的题解，有一些不是那么好懂，说的不是特别特别透，或许我举个例子更多人可以看懂。 我们要明确以下几点： 如果我们的给定面值里没有1，那么肯定无解，为 阅读全文 »
posted @ 2022-07-15 15:39 -イレイナ 阅读(25) 评论(0) 推荐(0) 编辑
P2255 [USACO14JAN]Recording the Moolympics S
发表于 2022-07-15 14:02阅读次数：42评论次数：0
摘要： https://www.luogu.com.cn/problem/P2255涉及知识点:区间贪心,排序黄色题 思路: 这题是一道区间贪心。 一般的区间贪心题是给你 N 个区间，你的任务是尽量让更多的区间两两不重合。 对于一般的区间问题，我们要把每个区间的右端点从小到大排序，再按排好序的顺序来处理，因 阅读全文 »
posted @ 2022-07-15 14:02 -イレイナ 阅读(42) 评论(0) 推荐(0) 编辑
2022年7月14日
P1230 智力大冲浪
发表于 2022-07-14 18:07阅读次数：64评论次数：0
摘要： https://www.luogu.com.cn/problem/P1230涉及知识点:贪心,排序黄色题 思路:先完成会罚款高的游戏明显更有益（时间消耗相同），所以，先要对游戏的罚款进行排序（从大到小）。 第二点，排完序后，就要考虑这个游戏放在那个时间来做，很明显，我们要先处理罚款大的项，而又尽量不 阅读全文 »
posted @ 2022-07-14 18:07 -イレイナ 阅读(64) 评论(0) 推荐(0) 编辑
2022年7月13日
CF44C Holidays
发表于 2022-07-13 18:35阅读次数：27评论次数：0
摘要： https://www.luogu.com.cn/problem/CF44C涉及知识点:模拟,桶排序,差分,前缀和黄色题 主要思路（有点桶排序的思想，x为桶）： 输入n和m 循环输入a和b（不用数组，边输入边执行） 循环a~b，把x（初始为0）的a~b个元素+1（因为我是从0开始，所以会减1） 循环 阅读全文 »
posted @ 2022-07-13 18:35 -イレイナ 阅读(27) 评论(0) 推荐(0) 编辑
CF31B Sysadmin Bob
发表于 2022-07-13 18:29阅读次数：24评论次数：0
摘要： https://www.luogu.com.cn/problem/CF31B涉及知识点:模拟,字符串黄色题 思路: 这题主要考虑这几种特殊情况： 1.字符串的第一位为@，例如S=@abc 2.字符串的最后一位为@，例如S=abc@ 3.字符串中没有@，例如S=abcde 4.两个@之间只有不到2个其 阅读全文 »
posted @ 2022-07-13 18:29 -イレイナ 阅读(24) 评论(0) 推荐(0) 编辑
CF208A Dubstep
发表于 2022-07-13 18:12阅读次数：19评论次数：0
摘要： https://www.luogu.com.cn/problem/CF208A涉及知识点:模拟,字符串,枚举暴力黄色题 思路: 读入后把 SS 中所有的 WUB 去掉。 边输出边标记，让单词与单词间仅有一个空格。 字符串下标从0开始!!!!!!!!!!!!!!!!!!!!!! 代码: #includ 阅读全文 »
posted @ 2022-07-13 18:12 -イレイナ 阅读(19) 评论(0) 推荐(0) 编辑
CF18C Stripe
发表于 2022-07-13 15:14阅读次数：22评论次数：0
摘要： https://www.luogu.com.cn/problem/CF18C涉及知识点:模拟,枚举,前缀和黄色题 思路:看到要求出所有的方案，就想到能切割的点不止一个。这时，就可以通过枚举切割点，进而得到全部分割的可能方案，然后判断十分合法。最后统计出合法方案的数量即可。 代码: #include 阅读全文 »
posted @ 2022-07-13 15:14 -イレイナ 阅读(22) 评论(0) 推荐(0) 编辑
CF2A Winner
发表于 2022-07-13 15:06阅读次数：23评论次数：0
摘要： https://www.luogu.com.cn/problem/CF2A涉及知识点:模拟,字符串,map映射黄色题 思路:一.输入名字和得分(用map定义) 二.计算出各个人的总分 三.算出最后最大的分数 四.重点:因为题目中说 "如果两名或两名以上的玩家在比赛结束时都有最大的分数m，那么其中首先 阅读全文 »
posted @ 2022-07-13 15:06 -イレイナ 阅读(23) 评论(0) 推荐(0) 编辑
2022年7月12日
CF697A Pineapple Incident
发表于 2022-07-12 14:57阅读次数：19评论次数：0
摘要： https://www.luogu.com.cn/problem/CF697A涉及知识点:模拟,数学,枚举暴力橙色题 思路: 首先，假设菠萝从时间0开始叫，则想要吃的时间变为x-t。 然后，菠萝叫的时间变为0(原x),s,s+1,2s,2s+1. 就可以得到下面的极简代码： #include<bit 阅读全文 »
posted @ 2022-07-12 14:57 -イレイナ 阅读(19) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示