2014年4月30日
摘要：
思路：DP水，dp[i][j]表示第i分钟到第j棵树的种数，dp[i][j] = dp[i-1][j-1] + dp[i-1][j+1]，再注意下边界就行。#include#include#include#define MAX 105using namespace std;int dp[MAX][M... 阅读全文
摘要：
思路：dp[i][j]表示i个苹果，j个盘子的放的方案数，则有dp[i][j] = dp[i][j-1] + dp[i-j][j]，dp[i][j-1]表示不是所有的盘子都放有苹果，dp[i-j][j]，表示所有的盘子中都放入了苹果，这个前提是i>=j。i#include#includeusing ... 阅读全文
摘要：
思路：贪心，每次都选结束位置小的，这样保证了最小程度的影响后面的串，所以一定是最优解。#include#include#include#include#define MAX 1111using namespace std;typedef struct Node{ int st, end, id... 阅读全文
摘要：
#include#include#includeusing namespace std;int map[105][105], sum[105][105];int main(){ int n, maxn; /* freopen("in.c", "r", stdin); */ whil... 阅读全文
摘要：
思路：设dp[i][j]表示区间[i,j]的回文串的个数，那么有dp[i][j] = dp[j+1][i] + dp[j][i-1] - dp[j+1][i-1]，如果str[i] == str[j]，那么dp[i][j]还要加上dp[j+1][i-1] + 1;#include#include#i... 阅读全文
摘要：
思路：通过位运算来枚举集合，由于集合的互补性只需要枚举2^(n-1)个集合。#include#include#includeusing namespace std;int map[30][30];int main(){ int N, temp, flow, ans; //freopen(... 阅读全文
摘要：
思路：求次短路，先spfa，再枚举各条边，次短路一定是最短路换一条边得到。#include#include#include#include#define MAX 100005#define INF 0xfffffffusing namespace std;typedef struct{ int... 阅读全文
摘要：
思路：最短路，map[i][j] = d*(|x[i]-x[j]| + |y[i]-y[j]|) - add[i]#include#include#include#include#includeusing namespace std;long long int map[105][105],vis[1... 阅读全文
摘要：
思路：求割点#include#include#includeusing namespace std;const int v = 105;int edge[v][v];int bridge[v][v], cut[v];int low[v], dfn[v], vis[v];void cut_bridge... 阅读全文
摘要：
思路：求树的高度。用并查集，不要压缩路径。#include#include#includeusing namespace std;int father[2005], cnt;int max(int x, int y){ return x > y ? x : y;}void init(int n... 阅读全文