tcgoshawk - 博客园

2015年10月17日

UVALive 4262——Trip Planning——————【Tarjan 求强连通分量个数】

摘要： Road NetworksTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVALive 4262DescriptionThere is a road network comprised ... 阅读全文

posted @ 2015-10-17 10:34 tcgoshawk 阅读(197) 评论(0) 推荐(0) 编辑

UVALive 4261——Trip Planning——————【dp+打印路径】

摘要： Trip PlanningTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVALive 4261DescriptionYou are going on a long trip. Init... 阅读全文

posted @ 2015-10-17 10:27 tcgoshawk 阅读(388) 评论(2) 推荐(0) 编辑

2015年10月16日

ACdream 1430——SETI——————【后缀数组，不重叠重复子串个数】

摘要： SETITime Limit:4000/2000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Description Amateur astronomers ... 阅读全文

posted @ 2015-10-16 16:25 tcgoshawk 阅读(252) 评论(0) 推荐(0) 编辑

Poj 1743——Musical Theme——————【后缀数组，求最长不重叠重复子串长度】

摘要： Musical ThemeTime Limit:1000MSMemory Limit:30000KTotal Submissions:22499Accepted:7679DescriptionA musical melody is represented as a sequence of N (1#... 阅读全文

posted @ 2015-10-16 11:36 tcgoshawk 阅读(198) 评论(0) 推荐(0) 编辑

2015年10月12日

ACdream 1427—— Nice Sequence——————【线段树单点更新，区间查询】

摘要： Nice SequenceTime Limit:4000/2000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description Let us consider the sequenc... 阅读全文

posted @ 2015-10-12 09:17 tcgoshawk 阅读(136) 评论(0) 推荐(0) 编辑

ACdream 1216——Beautiful People——————【二维LIS，nlogn处理】

摘要： Beautiful PeopleSpecial JudgeTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Descripti... 阅读全文

posted @ 2015-10-12 09:01 tcgoshawk 阅读(264) 评论(0) 推荐(0) 编辑

2015年10月11日

ZOJ 5638——Prime Query——————【线段树区间更新，区间查询，单点更新】

摘要： Prime QueryTime Limit:1 Second Memory Limit:196608 KBYou are given a simple task. Given a sequenceA[i]withNnumbers. You have to perform Q operations o... 阅读全文

posted @ 2015-10-11 18:04 tcgoshawk 阅读(216) 评论(0) 推荐(0) 编辑

2015年10月7日

hdu 5489——Removed Interval——————【删除一段区间后的LIS】

摘要： Removed IntervalTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1086Accepted Submission(s): 392Pro... 阅读全文

posted @ 2015-10-07 21:51 tcgoshawk 阅读(209) 评论(0) 推荐(0) 编辑

ACdream 1431——Sum vs Product——————【dfs+剪枝】

摘要： Sum vs ProductTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description Peter has just learned ma... 阅读全文

posted @ 2015-10-07 20:42 tcgoshawk 阅读(196) 评论(0) 推荐(0) 编辑

2015年10月5日

HDU 5496——Beauty of Sequence——————【考虑局部】

摘要： Beauty of SequenceTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 384Accepted Submission(s): 168Pr... 阅读全文

posted @ 2015-10-05 11:00 tcgoshawk 阅读(202) 评论(0) 推荐(0) 编辑

tc_goshawk

自己不对自己狠，会有人对你狠！

公告