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... 阅读全文
posted @ 2014-04-30 18:38
wangzhili
阅读(78)
评论(0)
推荐(0)
摘要：
思路：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 ... 阅读全文
posted @ 2014-04-30 18:38
wangzhili
阅读(93)
评论(0)
推荐(0)
摘要：
思路：贪心，每次都选结束位置小的，这样保证了最小程度的影响后面的串，所以一定是最优解。#include#include#include#include#define MAX 1111using namespace std;typedef struct Node{ int st, end, id... 阅读全文
posted @ 2014-04-30 18:38
wangzhili
阅读(186)
评论(0)
推荐(0)
摘要：
思路：通过位运算来枚举集合，由于集合的互补性只需要枚举2^(n-1)个集合。#include#include#includeusing namespace std;int map[30][30];int main(){ int N, temp, flow, ans; //freopen(... 阅读全文
posted @ 2014-04-30 18:38
wangzhili
阅读(105)
评论(0)
推荐(0)
摘要：
思路：求次短路，先spfa，再枚举各条边，次短路一定是最短路换一条边得到。#include#include#include#include#define MAX 100005#define INF 0xfffffffusing namespace std;typedef struct{ int... 阅读全文
posted @ 2014-04-30 18:38
wangzhili
阅读(103)
评论(0)
推荐(0)
摘要：
思路：dp[i]表示a[i]之前连续的比a[i]大的数的个数，rdp[i]表示a[i]之后连续的比a[i]大的数的个数。如果dp[st] + rdp[end] >= end - st + 1,则是Yes，否则No。#include#include#include#define MAX 100005u... 阅读全文
posted @ 2014-04-30 18:38
wangzhili
阅读(259)
评论(0)
推荐(0)
摘要：
#include#include#includeusing namespace std;int map[105][105], sum[105][105];int main(){ int n, maxn; /* freopen("in.c", "r", stdin); */ whil... 阅读全文
posted @ 2014-04-30 18:38
wangzhili
阅读(96)
评论(0)
推荐(0)
摘要：
思路：最短路，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... 阅读全文
posted @ 2014-04-30 18:37
wangzhili
阅读(96)
评论(0)
推荐(0)
摘要：
思路：使用优先队列，每次都取出先前状态中距离最短的状态，注意，入队的不是点也不是边，而是先前满足花费小于K的所有的可行状态，队列里面保存的是先前取的点的状态，这样每次弹出距离最小的状态进行更新，到最后得到的一定是满足距离最小且花费不大于K的解，一旦发现N点在状态中，就可以返回了，因为此时的状态就是最... 阅读全文
posted @ 2014-04-30 18:37
wangzhili
阅读(252)
评论(0)
推荐(0)
摘要：
思路：DFS全图，记录每个牧场可以到达的牛的数量，若pa[v] == K，则所有牛可以到达。#include#include#include#define MAX 10005using namespace std;typedef struct{ int to, next;}Node;Node ... 阅读全文
posted @ 2014-04-30 18:37
wangzhili
阅读(91)
评论(0)
推荐(0)
浙公网安备 33010602011771号