2014年4月30日
摘要：
去年刚学acm时写了一道大数A+B，现在无聊回头看看发现当时写的太屎太长，所以顺便写个精简点的：#include#includeusing namespace std;string s1, s2;int main(){ while(cin >> s1 >> s2){ int j ... 阅读全文
posted @ 2014-04-30 18:38
wangzhili
阅读(118)
评论(0)
推荐(0)
摘要：
思路：DP水，先排序，然后直接比较。#include#include#include#include#include#define MAX 1111using namespace std;class mouse{ public: int w, v, id; bool... 阅读全文
posted @ 2014-04-30 18:38
wangzhili
阅读(84)
评论(0)
推荐(0)
摘要：
思路：openclock[i]记录到i位置打开大写键时的最小按键次数，closeclock[i]记录到i位置时不打开大写键时最小按键次数，详见代码。#include#include#include#include#define MAX 111using namespace std;int close... 阅读全文
posted @ 2014-04-30 18:38
wangzhili
阅读(108)
评论(0)
推荐(0)
摘要：
思路：DP水题#include#include#include#define MAX 105using namespace std;int dp[MAX][MAX], a[MAX][MAX];int main(){ int c, n, maxn; /* freopen("in.c", "... 阅读全文
posted @ 2014-04-30 18:38
wangzhili
阅读(76)
评论(0)
推荐(0)
摘要：
思路：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
阅读(79)
评论(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
阅读(95)
评论(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
阅读(190)
评论(0)
推荐(0)
摘要：
思路：求树的高度。用并查集，不要压缩路径。#include#include#includeusing namespace std;int father[2005], cnt;int max(int x, int y){ return x > y ? x : y;}void init(int n... 阅读全文
posted @ 2014-04-30 18:37
wangzhili
阅读(134)
评论(0)
推荐(0)
摘要：
#include #include #include #include using namespace std;const int maxn = 1001000;#define inf (1 ans) ans = tmp; tmp = p[s+k-1] - a + 1; ... 阅读全文
posted @ 2014-04-30 18:37
wangzhili
阅读(121)
评论(0)
推荐(0)
摘要：
思路：用len[i]记录长度为i时的上升子序列对应的最小的那个数，每次插入一个数就更新len数组，使用二分查找进行修改操作，时间复杂度为O(nlogn)，最后i的值就是上升子序列的最大长度。#include#include#includeusing namespace std;int a[10000... 阅读全文
posted @ 2014-04-30 18:37
wangzhili
阅读(133)
评论(0)
推荐(0)
浙公网安备 33010602011771号