摘要: n个部下,每个部下都要完成一个任务。每个任务需B时间交代,J时间执行。不能同时给两个部下同时交代任务。输出完成所有任务的最短时间。//Uva 11792#include #include #include #include #include #include #include #include #i... 阅读全文
posted @ 2015-07-17 15:56 纸牌 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题意:一个序列,在其中一个数必须替换成给定数字p的条件下,求最大连续子序列之和。依次把每一个数替换成p,求每次的最大连续和,找出最大值。O(n^2)。#include #include #include #include typedef long long ll;using namespace st... 阅读全文
posted @ 2015-07-15 20:43 纸牌 阅读(140) 评论(0) 推荐(0) 编辑
摘要: #include #include const int INF=0x3f3f3f3f;const int MAXN=1e5+10;int parent[MAXN];int findset(int a){ return parent[a]!=a ? parent[a] = find(parent[a]... 阅读全文
posted @ 2015-07-10 08:34 纸牌 阅读(133) 评论(0) 推荐(0) 编辑
摘要: #include #include #include //#include //#include using namespace std; void reverse_data( string &data) { char temp = '0'; int st... 阅读全文
posted @ 2015-06-30 16:38 纸牌 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i)张奖券进行兑换,同时也只能兑... 阅读全文
posted @ 2015-06-18 20:10 纸牌 阅读(220) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include using namespace std; int t,n;bool ok;string str; struct Trie { Trie *next[26]; int num;}; void inser... 阅读全文
posted @ 2015-06-18 19:20 纸牌 阅读(112) 评论(0) 推荐(0) 编辑
摘要: This is my first problem of Trie.Thanks tohttp://www.cnblogs.com/dolphin0520/archive/2011/10/15/2213752.html#include #include #include #include using... 阅读全文
posted @ 2015-06-15 20:44 纸牌 阅读(193) 评论(0) 推荐(0) 编辑
摘要: Enumeration:#include #include #include #include #include #include typedef long long ll;using namespace std;const int MAXN=100005;bool has[52];int f(in... 阅读全文
posted @ 2015-06-11 20:15 纸牌 阅读(118) 评论(0) 推荐(0) 编辑
摘要: This problem too much water,so there is code:#include #include using namespace std;const int MAXN=105;int w[MAXN][MAXN];int dp[MAXN][MAXN][MAXN];int n... 阅读全文
posted @ 2015-06-07 11:43 纸牌 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 部分内容来自网上~ 头文件: 输入输出: 自定义STL优先队列的优先级: string流的用法(以Hdu 2072为例): lower_bound & upper_bound: C/C++ char数组的相关操作: 合并数组中相同的项: 阅读全文
posted @ 2015-06-07 09:34 纸牌 阅读(275) 评论(0) 推荐(0) 编辑