Loi_LXTT

论什么叫做的时候一脸懵逼，一讲题发现并不难2333 T1（题目来源：poj 2709） 第一眼感觉不难。 打出来了发现最后一组不对。 咦？输出了7 哪里出了问题？ 仔细一想，发现原来可以各种三色的不同原料搭配来得到灰色的，也就是说最后一组数据，不一定非得固定的三种颜料*7才能凑成333，其他的颜色搭配也可以使用，这样有很多浪费，肯定不是最优。 暴力搜索什么的？好像不可取 然后我很

去题面的传送门 贪心 从当前位置查找可以到达的最大范围内，最近的价格小于当前价格的站点。如果没有，就在当前站加满油，一直走到不能走到下一个加油站为止。直到到达终点。 一开始想的贪心是如果没有比它小的，就在可到达范围内找一个最小的，到那个站去加油。但是这样肯定不是最优的，既然找不到，那我们就在当前便宜的站点尽可能多地加油。#include<iostream>#include<cstdio>#

题目来源：Codeforce867E(865D) Buy Low Sell High 去题面的传送门 第一反应是一个之前做过的DP，条件稍微改了一下，但是打了半天发现不对。好吧最后还是没有打出水分的DP 正解是贪心 很神奇的做法 首先来说一下做法，维护一个小根堆，从第一天到第n天for一遍，如果这一天的价格小于堆顶元素，直接加入堆。如果大于，ans+=该天的价格与堆顶元素的差，在堆里放入两

题目来源： T1：codevs 2913 建筑抢修T2：codevs 1089 侦探推理T3：luogu 2246 T4：luogu 3927ps：T2没有重新做，太恶心了T1： —考试的时候脑子w了，瞪它了一个小时死活思考不下去，做完后面回来看这道题的时候，直接看不下去了。。最后随便贪心了一下结果就过了一个点。。。 其实这道题本身就是贪心。 优先选择结束时间早的，占用时间短的放在前

可以交的题目链接1 可以交的题目链接2 QAQ贪心先把两队人从大到小排一遍序 每次比较两队的队首和队尾（队首是本队最强的，队尾是本队最弱的） 最好的情况下（我方得分最多时） ①如果我方的队首大于对方的队首，用我方队首打败对方队首，显然最优 ②我方的队尾大于对方队尾，说明我方所有的人都可以打败对方的队尾，所以消耗一个最弱的来打他，显然最优 ③如果我方队首和队尾都比对方弱，（怎么着都得输一

再次把两个题写在一个博客里的原因是，这两道题简单。。 T1 暴力暴力暴力，不能再暴力的暴力，但是考试的时候打了很久，因为很多细节要处理最后还是wa了一个点qwq，原因见代码44、45行少了一个特判，意思是，第二个日期的月份为2时，如果不是2月29，那么特判的闰年是不应该加上的qwq代码：#include<iostream>#include<cstdio>#include<cstring>#

QAQ蒟蒻我只做了六十分的暴力，六十分很好水O(n)做法： 每到遍历一个字符，查找在该字符前的所有已经遍历过的字符里，该字符作为最小值时的答案，和该字符作为最大值时的答案。我们统计一下到第i个位置，每个字符各出现了多少次，即sum[j]。但是，我们还要知道对于以该位置结尾的，以前面任何位置开头的子串中的答案。从1到i遍历一遍肯定会超时，这时想用什么方法，能够快速找到位置x，使得区间[x,i]的答案

我以为是个DP啊，而且考试的时候没明白这里的二维背包指的是什么（回去重修语文）其实是个贪心，前缀和+枚举？对于一个n * m的格子（也就是背包），如果只放进大小为3 * 1的物品，一般情况下可以放进n * m/3种。特殊情况：n或m为2，且另一个%3==2，格子会剩下4个，只能用1 * 2的来填满，所以最多放（n*m-4）/3个。如果知道了放几个1 * 3的格子，就可以O(1)算出1 * 2的物品可