wweiyi

2021年10月13日

摘要：【解题报告】洛谷P6852 Mex 题目链接 https://www.luogu.com.cn/problem/P6852 思路要求构造一个序列我们发现，对于一个区间 $[l,r]$ 的 $mex$ 为 $val$ ，$[0,val-1]$ 必须都出现在这个区间中，并且 \(va 阅读全文

posted @ 2021-10-13 19:51 wweiyi 阅读(40) 评论(0) 推荐(0) 编辑

【解题报告】洛谷P7726 天体探测仪

摘要：【解题报告】洛谷P7726 天体探测仪思路对于排列中的一个数字 $i$ ，设以 $i$ 为区间最小值的最长的区间是 $[l_i,r_i]$ 首先考虑：如果已知 $l_i,r_i$ ，如何求出来 $i$ 的具体位置设 $len_i=r_i-l_i+1$ 则对于某个 \(j 阅读全文

posted @ 2021-10-13 19:01 wweiyi 阅读(53) 评论(0) 推荐(0) 编辑

【解题报告】洛谷P1021 邮票面值设计

摘要：【解题报告】洛谷P1021 邮票面值设计题目链接 https://www.luogu.com.cn/problem/P1021 思路这道题目，首先要用固定的邮票数量和固定的种类表示出最大的数目以内的所有数字所以我们就对其进行分析首先1肯定要选，然后呢？我们发现这个时候从1到n都能表示出来了阅读全文

posted @ 2021-10-13 13:26 wweiyi 阅读(38) 评论(0) 推荐(0) 编辑

2021年10月12日

【解题报告】洛谷P1419 寻找段落

摘要：【解题报告】洛谷P1419 寻找段落题目链接 https://www.luogu.com.cn/problem/P1419 思路这道题目我们首先可以想暴力，我们暴力的时候记录一个前缀和时间复杂度 $O(n^2)$ 然后我们考虑优化我们要找到的是一个最大的平均区间，我们发现，区间长度越小，阅读全文

posted @ 2021-10-12 23:54 wweiyi 阅读(75) 评论(0) 推荐(0) 编辑

【解题报告】洛谷P1410 子序列

摘要：【解题报告】洛谷P1410 子序列题目链接 https://www.luogu.com.cn/problem/P1410 思路我们考虑动态规划设 $f[i]$ 表示到 $i$ 的最长的递减的长度发现，如果 $f[i]$ 大于 $2$ 的话，这个序列就不成立反之，这个序列成立阅读全文

posted @ 2021-10-12 23:43 wweiyi 阅读(21) 评论(0) 推荐(0) 编辑

【解题报告】洛谷P1725 琪露诺

摘要：【解题报告】洛谷P1725 琪露诺题目链接 https://www.luogu.com.cn/problem/P1725 思路这道题目首先一看就要用动态规划我们设 $f[i]$ 表示走到 $i$ 这个位置可以得到的最大的冰冻指数并可以简单地得到状态转移方程 \[ f[j]=max\{ 阅读全文

posted @ 2021-10-12 19:37 wweiyi 阅读(19) 评论(0) 推荐(0) 编辑

【解题报告】洛谷P3467 PLA-Postering

摘要：【解题报告】洛谷P3467 PLA-Postering 题目链接 https://www.luogu.com.cn/problem/P3467 思路这道题目我开始理解错了我理解的是从侧边看过去，也就是建筑物东西延伸，我从东西看，然后我想的是从左边单调栈一次，右边单调栈一次但是题目的意思是从南北阅读全文

posted @ 2021-10-12 18:59 wweiyi 阅读(37) 评论(0) 推荐(0) 编辑

【解题报告】CF939E

摘要：【解题报告】CF939E 题目链接 http://codeforces.com/problemset/problem/939/E 思路贪心这道题目发现，要选的数字的最大值的减去选的数字平均值最大，我们可以yy出来我们每次加入的新的数字都要加进去（因为单调递增地加入数字然后我们从前面加数字，然后阅读全文

posted @ 2021-10-12 18:29 wweiyi 阅读(20) 评论(0) 推荐(0) 编辑

【解题报告】洛谷P4653 [CEOI2017]Sure Bet

摘要：【解题报告】洛谷P4653 [CEOI2017]Sure Bet 题目链接 https://www.luogu.com.cn/problem/P4653 思路我们首先观察样例，发现，我们选的都是各组权值比较大的灯泡所以，我们有一个思想，就是贪心，我们将两个序列从大到小排序然后，我们对于每个序列阅读全文

posted @ 2021-10-12 17:24 wweiyi 阅读(96) 评论(0) 推荐(0) 编辑

2021年10月11日

【解题报告】洛谷P3406 海底高铁

摘要：【解题报告】洛谷P3406 海底高铁题目链接 https://www.luogu.com.cn/problem/P3406 思路先统计一下每段铁路连接的两所城市各自被访问了多少次，然后做一个前缀和，表示一段铁路要走多少次然后我们贪心地选择是选择买票还是选择买ID 这样的营销套路就像万恶的并夕夕阅读全文

posted @ 2021-10-11 20:52 wweiyi 阅读(42) 评论(0) 推荐(0) 编辑

信息学蒟蒻wweiyi

公告