随笔分类 - luogu 题解 / P1000~P1499
摘要：题面 题目传送门 前言 水题，过 正文 难以论说~ 代码 #include<iostream> #define int long long using namespace std; const int maxn=16; int n,c=30,d,h[maxn]; signed main(){ ios
阅读全文
摘要：题面 题目传送门 前言 卡了一小会，算了复杂度不用欧拉筛预处理 正文 思路是很简单的，比较考验像云落一般没有超级玛丽的选手 考虑暴搜每一种可能的方案，依次判断其是否为质数即可 直接写出一个 DFS 函数 考虑到
摘要：题面 题目传送门 前言 无聊的暴力模拟 正文 一个红题就不整调和级数了 代码 #include<iostream> using namespace std; double sum; int main(){ int k; cin>>k; for(int i=1;true;i++){ sum+=(1.0
阅读全文
摘要：题面 题目传送门 前言 云落的搜索能力实在是太差劲了 正文 其实许多杂七杂八的做法也能过掉这个题 但我们还是选用搜索较好 由题意，矩形数量是给定的
摘要：题面 题目传送门 前言 字符串简单处理 + 迭代加深搜索 正文 本题一眼搜索 题解区好像都是广搜（或者 meet in the middle 之类的） 云落不大喜欢 BFS，所有我们选择 DFS 题意要求我们去求一个最小变换次数，即搜索树上的最小深度 很容易想到迭代加深搜索 若干个难点： 区别于朴素
阅读全文
摘要：题面 题目传送门 前言 考古 ing，提高组 T1 正文 题意给出了极好的性质——可以被均分 换言之，我们可以求出一个平均值（即目标值） 那么自然在这序列中会出现一些不同于平均值的元素 依照题意，让元素抹平与平均值的差距只能由相邻两个元素转移过来 特殊地，
摘要：题面 题目传送门 前言 我嘞个超绝典题啊 正文 一些比较显然的思路捏~ 首先我们知道对于一棵二叉树的后序遍历，一定有其最后一个数是根 然后我们在中序遍历中找到该根的位置 这个根前面的所有数构成根的左子树 同理，这个根后面的所有数构成根的右子树 注意到树的性质是非常强的 当我们删去根节点的时候，一棵树
阅读全文
摘要：题面 题目传送门 前言 数据范围极小，故此存在若干种《奇怪》的方法可以水过 正文 记
摘要：题面 题目传送门 前言 口胡 5min，调试 2h 正文 两点间距离公式啊~ 直接建图啊~ 计算边权啊~ 跑个最短路啊~ 考虑 floyd 啊~ 要开 double 啊~ 直接做做完啦~ 代码 #include<iostream> #include<iomanip> #include<cmath>
阅读全文
摘要：题面 题目传送门 前言 递推 T3，应用题（很典，可以双倍经验！） 爆搜可以卡过去，亲测 代码来一发： 点击查看代码 #include<iostream> using namespace std; int n,k,ans; void dfs(int x,int s,int t){ if(s==1){
阅读全文
摘要：题面 题目传送门 前言 简单 DP 捏 正文 就这么个东西，一眼爆搜——过不了 但是我们发现一个神奇的事情，结合例子来说吧： 比如说我们前面填了若干个数，当前数是
摘要：题面 题目传送门 前言 水题 正文 这都把提示写在题干上了…… 直接依题意枚举即可 当然，云落还是想说一下 这个“提示”实质上是零值定理的应用 因为一个朴素的三次函数在其定义域上是连续不断的 所以可以用零值定理 而零点自然就是方程
摘要：题面 题目传送门 前言 无聊的小学数学题 正文 一些小性质 相邻价位间销售量是线性变化的，由此可以推出没有直接给出销量的价位 eg. 样例中的 28 130 30 120，由此可以计算出
摘要：题面 题目传送门 前言 《》题 正文 bur？ 这题出的真《》 我们回到小学五年级的课本，来回顾一下一元一次方程是怎么解的 去分母 拆括号 移项 合并同类项 系数化为
摘要：题面 题目传送门 前言 莫名其妙卡了云落两个点…… 正文 嗯，这种自己构造方案的操作很难不想到搜索 问题是爆搜肯定是没有前途滴！ 如果邮票的种类没有用完，就在可能的搜索范围内进行下一步拓展 我们记当前要确定第
摘要：题面 题目传送门 前言 本来开开心心敲个
摘要：题面 题目传送门 前言 搜索与字符串（超级水……） 正文 递归中的 DFS 是相当好想，不断暴力拓展，不断回溯…… 找最大值也是显然的 重点在于如何判断两个字符串能不能构成合法的首尾匹配 其实枚举每一位匹配就可以力！ 注意不可以存在包含关系 还有一个坑点，每个单词可以出现不超过两次 云落无话可说，实
阅读全文
摘要：题面 题目传送门 前言 抛开高精度不谈，这题就是裸的区间 DP 正文 u1s1，很好想到记录
