摘要：
详见代码:#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>#include <algorithm>#include <iostream>#define INF 0x3f3f3f3f#define MAXN 1000005using namespace std;/*题意:给定N个柱子,现在要在这N个柱子之间摇摆,直至到达最右端的那一个柱子,问最少要 摇摆多少次. 摇摆的时机是在开始的时候或者是从某一点摇摆到某个对称的点时,保 证所有的柱 阅读全文
摘要：
详见代码:#include <cstdlib>#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>using namespace std;int N, M, dp[505][505];int row[505][505], col[505][505];/*题意:给定一个矩阵,矩阵中的每一个点都有两种矿产,A矿产只能够运送到上面去,B矿产只能 够运送到左边去,现在要在每个点都设置一个传送带传送带共有两种,一种是往上,一种 是往左,每个格子只能够 阅读全文
摘要：
题意:给定一个矩形,现在给出这个矩形中某些点存在柿子树,问在一个长和宽限定的子矩形内最多有多少个柿子树.解法:由于此题中数据量不大.直接树状数组统计然后暴力.代码如下:#include <cstdlib>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;int N, R, C, dx, dy;int tr[105][105];inline int lowbit(int x) { return x & 阅读全文
摘要：
前面自己写的动态方程转移出现了问题,还是没有考虑周全.AC代码:#include <cstdlib>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;/*题意:给定了一个字符串,问这个字符串,这个字符串是由a,b,c,...,a+N-1的字符集组成的 现在问使用使得该串成为一个回文串的最少花费是多少. 花费的定义如下: 对于每一个字符,给出添加这个字符和删除这个字符分别需要花费多少. 添加和删除 可 阅读全文