摘要:
n个部下,每个部下都要完成一个任务。每个任务需B时间交代,J时间执行。不能同时给两个部下同时交代任务。输出完成所有任务的最短时间。//Uva 11792#include #include #include #include #include #include #include #include #i... 阅读全文
摘要:
题意:一个序列,在其中一个数必须替换成给定数字p的条件下,求最大连续子序列之和。依次把每一个数替换成p,求每次的最大连续和,找出最大值。O(n^2)。#include #include #include #include typedef long long ll;using namespace st... 阅读全文
摘要:
#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]... 阅读全文
摘要:
#include #include #include //#include //#include using namespace std; void reverse_data( string &data) { char temp = '0'; int st... 阅读全文
摘要:
时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i)张奖券进行兑换,同时也只能兑... 阅读全文
摘要:
#include #include #include #include using namespace std; int t,n;bool ok;string str; struct Trie { Trie *next[26]; int num;}; void inser... 阅读全文
摘要:
This is my first problem of Trie.Thanks tohttp://www.cnblogs.com/dolphin0520/archive/2011/10/15/2213752.html#include #include #include #include using... 阅读全文
摘要:
Enumeration:#include #include #include #include #include #include typedef long long ll;using namespace std;const int MAXN=100005;bool has[52];int f(in... 阅读全文