摘要： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=73872#status//-/0/密码123a 每个区间输出对应字符串 水题看姿势 1 #include 2 int a[]={1,5,10,20,50,100,250,500,1000,2... 阅读全文

摘要： C -CardsUVA 12369好题，有一副顺序随机的扑克牌，一张张翻开，问至少c，d，h，s张黑桃红心草花方片的期望要翻开的张数。其中两张鬼牌可以代替任意一种花色，当翻到鬼牌时，鬼牌要选择变成一种花色使得期望值最小，并且选完之后这张鬼牌就不能再变化了。两张鬼牌都一样且互不影响。深搜记忆化dp，d... 阅读全文

摘要： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=72571#problem/AA 取最值，h最大，h相同时面积最大，排序解决。 1 #include 2 #include 3 using namespace std; 4 const int... 阅读全文

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3844第一个，n个数，每次操作最大数和最小数都变成他们的差值，最后n个数相同时输出此时的值，暴力跑。 1 #include 2 int main(){ 3 int t,... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5131现场赛第一个题，水题。题意：给水浒英雄排序，按照杀人数大到小，相同按照名字字典序小到大。输出。然后对每个查询的名字，计数有多少人杀人数大于他，输出个数加1，计数有多少人杀人数相同，但名字小，如果没有不输出，否... 阅读全文

摘要： 无向图的联通分量环啊，桥啊，生成树的边啊，联通分量啊，就是一个东西Unique Pathhttps://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=405... 阅读全文

摘要： 11624 - Fire!http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671bfs预处理出每个点起火时间，然后再bfs出去到时间。 1 #includ... 阅读全文

摘要： URAL 2035输入x，y，c， 找到任意一对a,b 使得a+b==c&& 0 2 #include 3 using namespace std; 4 int main(){ 5 int x,y,c; 6 while(~scanf("%d%d%d",&x,&y,&c)){ 7 ... 阅读全文

摘要： Ahttp://codeforces.com/contest/479/problem/A枚举情况 1 #include 2 #include 3 using namespace std; 4 int main(){ 5 int a,b,c; 6 while(~scanf("%d%d%... 阅读全文

摘要： 不可重叠最长重复子串http://poj.org/problem?id=1743 1 #include 2 #include 3 using namespace std; 4 class Suffix_Array { ///后缀数组 5 static const int MV=20010;... 阅读全文