摘要：
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<string> using namespace std; inline int read(){ int 阅读全文
摘要：
聪明的质监员【题目链接】 有关算法： 二分答案； 但是你只二分答案是不够的，因为你check会炸，所以还要考虑前缀和； 首先假装我们的check已经写好了，main函数： 输入没有什么可以说的，然后是二分答案，二分答案的话，从0~最大的wi； 二分的标准套路，先计算mid，用check函数判应该往左 阅读全文
摘要：
四维DP了解一下？？？ 好了首先一般不会先想到四维DP，一般都是想到二维DP了，所以我们先讲一个二维的dfs做法（尽管只有30pts） T成这样子： #include<bits/stdc++.h> #define ll long long using namespace std; inline ll 阅读全文
摘要：
奶酪【题目链接】 题前废话不知道说啥了啊qwq（越来越沉默寡言） 好了看题： SOLUTION： 思路的话，大概是搜索，然后大概广搜？？？ 但是我们今天写深搜（也是听xcg大佬讲了以后的整理博） 首先先是读入，注意因为有多组数据，所以一定要记得重新赋值例如memset。 然后我们寻找可以从奶酪下表面 阅读全文
摘要：
立体图【题目链接】 然后因为有点（不是有点，非常）懵，因此我只能看一步写一步。 首先总体思路： 将三维立体图看做二维平面图，先确定出二维图的长和宽，然后，按照三维立体图的透视顺序，从最后一排的最左开始依次覆盖操作，直到覆盖完成，不用的地方填‘.’； 首先是处理二维图的长和宽： (首先要说的是，以下所 阅读全文
摘要：
莫得致敬lz谢谢。lz的题解是优秀的题解谢谢！ 看算法标签 但是我并不会DP的思路，用一个很神奇的码量超级少的代码（虽然我码了超多），然后其实这个数据可以看做是一个函数嘛对吧：（比如说样例） 那么要注意题意是偶点只能满足条件A，B中的一个，而不是都可以满足； 然后这道题的思路就是很简单的： 寻找共有 阅读全文
摘要：
【p1098】字符串展开 【p1042】乒乓球 做模拟的lz日渐崩溃； 请放一首“我要一步一步往上爬” 【p1098】字符串展开 这个题的ac经历：50-60-70-80-100； 中间还夹杂了几次忘记关freopen的0； 模拟是魔鬼！ 思路到是莫得什么好讲的，就是注意以下几个点： 1.连续的‘- 阅读全文
摘要：
题前废话： 然后树状数组也是用来维护前缀和的一种数据结构，对于树状数组，修改与求和都是O（nlogn）的，还是很nice的； 基本思想： 首先我们知道，对于任何一个数i，都可以分解成几个不同（指x的值不同）的2^x，那么对于一段区间[1,n]，我们可以按照n的二进制分解将这个大区间分成几个小区间： 阅读全文
摘要：
子矩阵【题目链接】 然后这是一道非常暴力的题，首先是直接dfs的暴力操作： 因为同时枚举行和列不好枚举，所以我们可以先枚举行，当行枚举完了，再枚举列。然后都枚举完了，就可以按照题目要求算一下，然后比较算到的答案与当前值的大小，保留较小的那一个。 CODE： 亲测不加-o2 55pts，加了-o2 7 阅读全文
摘要：
推销员【题目链接】 好了为了凑字数先把题目复制一下： 好了题解第一篇正解： 首先输入，莫得什么好说的： 然后是思路： 对于每一个x，我们有两种选择： ①选择前x个a值最大的； ②选择前x-1个a值最大的，再在x~n中选择一个s[i]*2+a[i]最大的。 先按照a从大到小排序； 然后数组q[i]记录 阅读全文