摘要：
原题地址 题意大致是这样的： n个士兵的位置坐标随机分布在全国各地。坐标由一对（x，y）给出（x，y均为整数）。士兵可以从一个格子移动到另一个格子，方向可以为向上、向下、向左或向右移动一个单位（换言之，他可以将x或y坐标加1或减1）。 现在士兵们想进入同一条水平线，且彼此相邻（即他们的最终位置是（x 阅读全文
摘要：
原题地址 题目翻译： 给定一个由正整数和负整数组成的二维数组，子矩形是位于数组中且大小为1 * 1或更大的任何连续子数组。矩形的和是该矩形中所有元素的和。在这个问题中，和最大的子矩形被称作最大子矩形。例如，这个数组： 0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2 最大子矩形 阅读全文
摘要：
原题地址 大概翻译一下题目： 在与联邦的战争接连失败之后，帝国方面撤退到了最后的据点。凭借着强大的防御系统，帝国军击退了联邦的六波进攻。经过几天不眠不休的思考，Arthur，联邦统帅，注意到防御系统的唯一弱点是它的能源供应。该系统由n个核电站进行充电，任何一个核电站的故障都会导致系统失效。 将军很快 阅读全文
摘要：
原题地址 qyx和lrl两位大佬表示可以用贪心秒了此题，但我觉得用树形动规也挺简单的。 代码实现如下： #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (register int i = (a); i <= 阅读全文
摘要：
原题地址 此题让我知道了快读和取消同步后的cin貌似不能一起用？ 算了，反正取消同步后的cin也挺快的。 代码实现如下： #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (register int i = 阅读全文
摘要：
原题地址 万万没想到用快读T了一个点，取消同步后的cin居然过了…… 代码实现如下： #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (register int i = (a); i <= (b); i++ 阅读全文
摘要：
原题地址 状态转移方程倒是想出来了，但就是WA了一遍又一遍。 看了看题解代码跟我的差不多也懒得再调了。 放个状态转移方程就跑： dp[0][0][0][0][0] = 1; rep(i, 0, a[1]) rep(j, 0, a[2]) rep(k, 0, a[3]) rep(l, 0, a[4]) 阅读全文
摘要：
原题地址 本以为是一道水题，但死活只能拿到27分，总之详情见代码。 本题我用了4类剪枝，剪枝（1，2）没什么好说的，这里说一下剪枝（3，4）： 剪枝(3):如果当前原始木棒中“尝试拼入的第一根木棒”的递归分支就返回失败，那么直接判定当前分支失败； 剪枝(4):如果在当前原始木棒中拼入一根木棒后，木棒 阅读全文
摘要：
原题地址 题不难，但是让我获悉了bitset这种神奇的操作。 代码实现如下： #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (register int i = (a); i <= (b); i++) #d 阅读全文
摘要：
原题地址 网络流板子题 + 拆点，你谷评分一如既往的虚高。 代码实现如下： #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (register int i = (a); i <= (b); i++) con 阅读全文