蒟蒻的最后的倔强

题意： 给了一堆楼 要求 不能存在 i < j < k 时， 出现 aia_iai​ > aja_jaj​ < aka_kak​ 的情况 不一定非要挨着 楼高有限制 不得超过mim_imi​官方题解是单调栈 正着一遍 反着一遍就可以了正着：dp［i］前i个保持递增序列的最大前缀和反着就递减的最大后缀和然后on扫最大我的ST表 + 分治找到最小值 要么左...

RT ORZ 硬生生 写成bfs #include &lt;iostream&gt;#include &lt;cstdio&gt;#include &lt;algorithm&gt;#include &lt;cstring&gt;#include &lt;stack&gt;#include &lt;queue&gt;using namespace std;int a[15];...

龙曲线龙曲线是以简单的数学规则画出一种曲线，它具有以下形态。曲线从一个简单的线段起始，按照一定规则变换此线段完成整个曲线。每形成一次变换称为“完成了一次变换代”，而每完成一代，曲线会进化到更复杂的形式。像这种“放大其一小部分的形状时，表现出与整个形状极为相似构造的图形”，就是分形。画出龙曲线的方法暂且就称为龙曲线字符串吧！龙曲线字符串由X、Y、F、+、-组成。那么，要画出龙曲线就从一个点起始...

树与图的遍历可达性统计这个

D Knapsack Cryptosystem (折半搜索)给了36 个数 给了 s 问 能不能凑出s我们折半分开搜索 复杂度下去 就好 二进制啊二进制 打印反了可还行唉 打印二进制 打印反了 wa了#include <bits/stdc++.h>#define int long longusing namespace std;const int maxn =...

https://codeforces.com/contest/1230直接搜 主要是题解的方法太秀了 居然还能想到 找直接冲突点 然后减掉 找最大值下面是直接搜索的 枚举每个点可以是啥 6*6的乱搞#include <bits/stdc++.h>using namespace std;const int maxn = 50;int n, m, ans;int x[ma...

Rake It Inhttps://nanti.jisuanke.com/t/A1538一个另类的搜索吧A要最大的 B要最小的 如此对抗的进行直接搜很容易 但是什么状态是我们需要的才是关键A是奇数轮 B是偶数轮 所以在奇数轮 A选择之后所有状态最大的B偶数轮 选择之后状态最小的 这样我们把所有状态都枚举了 也得到了 他们博弈选择的最优解#include <bits/std...