Iowa_Battleship

摘要："原题链接" 又是一道挺水的类区间$DP$。 因为题目给定的是一个环，所以先断环成链再$DP$即可。 设$f[i][j][l]$表示$i \sim j$之间的数分成$l$段的最大值，$g[i][j][l]$为最小值，$mod(x)$为$(x \mod 10 + 10) \mod 10$，$s[]$为 阅读全文

摘要："原题链接" 爆搜题。 有个很显然的贪心，就是第$i$轮扩展肯定是删去$i$到$i + 1$层上的某一条边。 另外，贪心地删除含子节点最多的点是错误的，比如一条很长的链和一个比链节点少一点但是全部分布在一层，这样就是错误的。 所以我们爆搜的枚举删去这一层的哪个点，并累加上以该点为根的子树大小，然后继 阅读全文

摘要："原题链接" 挺水的一道区间$DP$。 设$f[i][j]$表示在中序遍历下编号$i \sim j$的点所构成的子树的最高加分，枚举$k$为子树的根，则有状态转移方程： $$f[i][j] = \max \limits _{k = i + 1} ^ {j 1} \{ f[i][k 1] \times 阅读全文

摘要："原题链接" 讨厌模拟啊啊。。 因为不喜欢用$string$，所以用$char$数组打了一十分冗长的初始化。。 枚举今天是星期几及罪犯是谁，然后对每句话进行判断这个人讲的是真是假，如果没有冲突，那么最后计算说假话的总人数是否满足要求即可。 若有多种 关于罪犯是谁 的假设成立，那么就是不止一个罪犯；若 阅读全文

摘要："原题链接" 感觉这题在考我语文。。被坑了好几次。 说几个坑点： 1. 这个公式对输入层是无效的，也就是输入层是不需要减去$U$的。 2. 只有$C 0$的时候才会往下传导。 3. 输出只要输出输出层且$C 0$的点。 然后这个题其实就是一个简单的拓扑排序，每次给这个点所指向的点加上$C W$，而在 阅读全文

摘要："原题链接" 原本以为要剪枝剪半天的一道题，结果因为数据实在是太水，裸的爆搜就能过了。。 刚打算写个$HASH$去重，结果看时间不够就随便交一发，然后就$A$了。。（捂脸 爆搜就直接搜每个点在哪个矩阵里，同时更新答案即可。 ~~因为过了，所以就懒得写剪枝和去重了~~ cpp include usin 阅读全文

摘要："原题链接" 本是道水题，但是这题目讲的太不清楚了。。 简单说下几个点： 这个小车实际上就是块平面，也就是说两边是没有挡板的，即小车在行驶中前面或尾部遇到了小球，也是算接到小球的。 而题目中的距离小车$\leqslant 10 ^ { 4}$的时候就算接到小球，这个距离是小球和小车的水平距离。 先推 阅读全文

摘要："原题链接" 将每个城市拆成四个点，即四个机场来看，那么这题就是求最短路。 不过建图有些麻烦，先要找出第四个机场的坐标。 设另外三个机场的坐标为$(x_1, y_1), (x_2, y_2), (x_3, y_3)$，其中$(x_1, y_1), (x_3, y_3)$为对角线两点。 那么第四个点的 阅读全文

摘要："原题链接" 爆搜面值，$DP$判断就好。 一开始打了记搜，结果连$5\ 5$的数据都过不去。。最后还是老老实实写了$DP$，不过还是跑不过$7\ 5$的数据，但因为这题数据极水，所以轻松过了。 我也去网上翻了翻，目前没有发现哪份代码能真正过满数据，所以就懒得改了。~~反正能$A$~~ cpp in 阅读全文

摘要："原题链接" 设$f[i][j]$表示在$[1, i]$中放置$j$个乘号，且第$i$个数字后面放第$j$个乘号时所获得的最大乘积。$ace(1, i)表示将$1 \sim i$的数字变为一个数。 有状态转移方程： $$f[i][j] = \max \{ f[i][j], \max \limits 阅读全文

摘要："原题链接" 水题。 因为全部人走路速度是一样的，所以当两个人相遇时转身走就相当于与直接穿过去。 因此每个人都是独立的，而每个人开始有两个方向去走，取个$max$和$min$就好。 cpp include using namespace std; inline int re() { int x = 阅读全文

摘要："原题链接" ~~继续写水题中~~ $DP$水题。 不过费用流解更灵活，可以解决$k$条路。 所以就写了个费用流。 cpp include include using namespace std; const int N = 1e4 + 10; int fi[N], ne[N], da[N], di 阅读全文

摘要："原题链接" $DP$水题。 ~~还有哪个zz打上去的高精标签，害我还敲了一波高精。。~~ cpp include include using namespace std; typedef long long ll; const int N = 23; bool v[N][N]; int mo_x[ 阅读全文