05 2015 档案

533B - Work Group （dp-树节点奇偶）
摘要：B. Work Grouptime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne Big Software Company has n empl... 阅读全文
posted @ 2015-05-28 16:33 Doli 阅读(305) 评论(0) 推荐(0)
HDU4521：小明系列问题——小明序列(LIS)
摘要：小明系列问题——小明序列Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2110Accepted Submission(s): 650Problem... 阅读全文
posted @ 2015-05-25 18:00 Doli 阅读(141) 评论(0) 推荐(0)
ZOJ 3791 An Easy Game(DP)
摘要：An Easy GameTime Limit: 2 Seconds Memory Limit: 65536 KB One day, Edward and Flandre play a game. Flandre will show two 01-strings s1 and s2, the l... 阅读全文
posted @ 2015-05-25 17:57 Doli 阅读(103) 评论(0) 推荐(0)
HDU 3899 JLUCPC(树型DP)
摘要：JLUCPCTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1257Accepted Submission(s): 334Problem Desc... 阅读全文
posted @ 2015-05-25 17:51 Doli 阅读(108) 评论(0) 推荐(0)
FZU 非提的救赎(单调栈)
摘要：非提的救赎Accept: 16Submit: 105Time Limit: 1000 mSecMemory Limit : 32768 KBProblem Description正如你所知道从前有一个人叫s_sin，她拥有着坐拥三千舰狼的梦想！然而天不遂人愿当她踏进hentai collection... 阅读全文
posted @ 2015-05-05 09:37 Doli 阅读(312) 评论(0) 推荐(0)
vector 的用法
摘要：在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a);(4)使用下标访问元素，cout::iterator it;for(it=vec.... 阅读全文
posted @ 2015-05-04 18:15 Doli 阅读(138) 评论(0) 推荐(0)
FZU 星系碰撞(二分图匹配+染色)
摘要：Problem E 星系碰撞Accept: 8Submit: 18Time Limit: 30000 mSecMemory Limit : 327680 KB Problem Description据预测，大约在100亿年后，狮子座星系将与银河系发生碰撞，两个星系的碰撞将会合并两个星系，但是没有2... 阅读全文
posted @ 2015-05-04 18:02 Doli 阅读(236) 评论(0) 推荐(0)
BNUOJ 48270 Outing(强联通+缩点+01背包)
摘要：/*** 题目:G. Outing 链接:http://acm.bnu.edu.cn/v3/problem_show.php?pid=48270 题意:给出n个人坐公交，这些人有一定的依赖关系，依赖关系由数组a确定， 假如a[2]=3的话，代表只有第三个人上车了第二个人才有上车的可能,求出最大的可能... 阅读全文
posted @ 2015-05-01 22:21 Doli 阅读(86) 评论(0) 推荐(0)