摘要： 如果我们设f[i]为4个柱子时把i个东东从一个柱子移到另一个柱子所用的最少步骤，设g[i]为3个柱子时对应的值，我们可以得到f[n]=min{2*f[k]+g[n-k]}，其中g[i]是已知的为2^i-1。 然后接着就搞不下去了，看了别人报告说要找规律。有了上面的式子之后，我们打印前60个解还是很好... 阅读全文

摘要： A 题： 说的是在（LR） 之间找出ab互质 bc 互质 ac 不互质的 3个数 数据量小直接暴力#include #include #include #include using namespace std;typedef long long ll;ll gcd(ll a, ll b){ re... 阅读全文

摘要： 这题说的是给了n个车站 从1号 车站到 n号车站，有m1辆车从1 开往n 有m2 辆车从n 开往1 一个人从1 车站 到达n 车站在T 时刻 要求再 车站呆的时间尽量少dp[i][j] 表示 在 第i 个车站 j 时刻的 状态 他会从 dp[i][j-1]+1 和j 时刻有到i的火车经过的点来， 这... 阅读全文

摘要： 题意: 给了n个点在平面中 n#include #include #include #include using namespace std;const int maxn = 10005;typedef int ll;struct point{ ll x,y; point(ll a=0, ll ... 阅读全文

摘要： 这题说的给了 一 个 图，每次 按照他给的顺序 跳格子 给了 每种 格子之间的 转换 代价 求最后 转换代价dp[i][j] 表示 左脚在i 右脚 在j 的最小代价 然后用滚动数组 ，就可以不断说的转化，然后固定一个 另一个变换dp[n][i] dp[i][n]#include #include #... 阅读全文

摘要： 这题说的是给了 一个串 然后 比如 aaaaabbbbbbcdddd 可以化成5(a)6(b)c4(d) 这样的串明显 长度更短了 ， 请 计算出使得这个串最短的 长度是多少，dp[i][j] 表示 从字符串i到j 之间的最短的 长度， 然后 先预处理出来 可以简化的 区间然后 枚举每个区间 去求得... 阅读全文

摘要： 这题说的是给了一个n个节点的一棵树，然后 你 从 这 棵 树 的 n 个 节点中 选择 尽量少的 点使得 每条边都至少有一个 士兵看守dp[0][i]+=dp[1][j] dp[1][i]+=min(dp[0][j],dp[1][j]);#include #include #include #inc... 阅读全文

摘要： 这题说的是给了 一个矩阵在每个单元内有BLOHHLUM 种的资源 Bi,j, 有YEYENUM 种的 资源Ai,j , 资 源 从 该 单 位 出 发 不能 转 弯 直 接 运 送 到 像 B 类 资 源 只 能 运送到 北部 不能转弯 相应的Y类资源也是一样的只能送到西部，有两种类型的传送带 南北... 阅读全文

摘要： 这题说的是给了一个序列1到n然后你从1 位置开始数k个删除，直到最后每个数都被删除了。我们考虑1个数在被删除前后的位置，比如现在在i位置那么 回到删除当前的最后一个是 (i+k)L 了为删除前 的 个数， 这样我们每次重新排序后就知道他在什么位置了这样模拟着三个数就可以了不断的往回退#include... 阅读全文

摘要： 这题说的是一个人要消灭 所有的机器人，但是他有他可以消灭的机器人，他可以通过它消灭的机器人的武器去消灭其他的机器人， 给了一个可以消灭的关系的矩阵，计算消灭这些机器人的顺序的不同方案是多少种 ， 刚开始以为是方案数 而不是 消灭的顺序wa我们可以知道dp[S] 这个集合的状态可以从 他的子集来， 枚... 阅读全文