向前走莫回头❤

随笔分类 - 

摘要:【题解】【最长上升子序列+树状数组】【通过分析题目可以得知,最优情况应该是一段子序列或两段子序列。这样一来就比较好做了。正着做一遍最长上升子序列,再倒着做一遍。枚举点,判断是一段优还是两段优。】【由于朴素的最长上升子序列是O(n^2)的,会T,所以用树状数组加速成O(... 阅读全文
posted @ 2016-11-17 09:16 lris0-0 阅读(75) 评论(0) 推荐(0)
摘要:Problem C: [noip2016十连测第八场]幻魔皇Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 16 Solved: 10[Submit][Status][Web Board]Descriptionhttp... 阅读全文
posted @ 2016-11-17 09:00 lris0-0 阅读(152) 评论(0) 推荐(0)
摘要:【题解】【DFS+最长链】【按gcd重新构图,每次选定一个gcd,把所有加入后gcd仍为选定值的边加入树中,dfs求最长路】【记录每个最长链的gcd。最后从后往前枚举长度,更新每个长度的gcd为最大值(ans[i]=max(ans[i],ans[i+1]))】#inc... 阅读全文
posted @ 2016-11-17 08:21 lris0-0 阅读(82) 评论(0) 推荐(0)
摘要:1935: [Shoi2007]Tree 园丁的烦恼Time Limit: 15 Sec Memory Limit: 357 MBSubmit: 1018 Solved: 465[Submit][Status][Discuss]Description很久很久以前,... 阅读全文
posted @ 2016-11-16 18:50 lris0-0 阅读(84) 评论(0) 推荐(0)
摘要:还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41362 Accepted Submis... 阅读全文
posted @ 2016-11-15 20:05 lris0-0 阅读(49) 评论(0) 推荐(0)
摘要:1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MBSubmit: 8663 Solved: 3798[Submit][Status][Discuss]Description 现在请... 阅读全文
posted @ 2016-11-09 00:08 lris0-0 阅读(96) 评论(0) 推荐(0)
摘要:Redundant PathsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13604 Accepted: 5782DescriptionIn order to get from one of th... 阅读全文
posted @ 2016-11-08 00:31 lris0-0 阅读(108) 评论(0) 推荐(0)
摘要:拯救紫萱学姐时间限制:1 s 内存限制:256 MB【题目描述】 其实在开考前半个小时题面并不是这样的。 由于明天要考试,同学们要把抽屉里的书都搬空,书很多而且办了走读不能回寝室的学长一眼就看到了回班撩他的学姐,于是就把学姐当学长用♂了:“帮我把这摞书... 阅读全文
posted @ 2016-11-08 00:08 lris0-0 阅读(76) 评论(0) 推荐(0)
摘要:2435: [Noi2011]道路修建Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3505 Solved: 1167[Submit][Status][Discuss]Description在 W 星球上有 n 个国... 阅读全文
posted @ 2016-11-06 19:33 lris0-0 阅读(87) 评论(0) 推荐(0)
摘要:【题解】【lca】【一眼lca,然后、然后各种漏情况。。。】【通过分析题目,我们要先找使到两个点的距离相等的在它们最短路径上的那一点grf。这样,我们就要先通过找两个点的lca,求出两个点之间的最短路径len,并判断grf的大致位置】[Part 1]【如果两个点的深度... 阅读全文
posted @ 2016-10-30 21:04 lris0-0 阅读(121) 评论(0) 推荐(0)
摘要:3631: [JLOI2014]松鼠的新家Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1615 Solved: 768[Submit][Status][Discuss]Description松鼠的新家是一棵树,前几... 阅读全文
posted @ 2016-10-09 20:44 lris0-0 阅读(78) 评论(0) 推荐(0)
摘要:1452: [JSOI2009]CountTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 2094 Solved: 1232[Submit][Status][Discuss]DescriptionInputOutputS... 阅读全文
posted @ 2016-10-09 20:09 lris0-0 阅读(113) 评论(0) 推荐(0)
摘要:ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6115 Accepted Submi... 阅读全文
posted @ 2016-09-30 17:34 lris0-0 阅读(61) 评论(0) 推荐(0)
摘要:Strategic gameTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 7983 Accepted: 3715DescriptionBob enjoys playing computer game... 阅读全文
posted @ 2016-09-27 20:05 lris0-0 阅读(85) 评论(0) 推荐(0)
摘要:1812: [Ioi2005]rivTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 433 Solved: 246[Submit][Status][Discuss]Description几乎整个Byteland王国都被森... 阅读全文
posted @ 2016-09-25 22:00 lris0-0 阅读(138) 评论(0) 推荐(0)
摘要:1090 加分二叉树2003年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题目描述 Description 设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n... 阅读全文
posted @ 2016-09-25 20:11 lris0-0 阅读(81) 评论(0) 推荐(0)
摘要:3212: Pku3468 A Simple Problem with IntegersTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 1568 Solved: 677[Submit][Status][Discuss]D... 阅读全文
posted @ 2016-09-24 11:18 lris0-0 阅读(83) 评论(0) 推荐(0)
摘要:3938: RobotTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 141 Solved: 67[Submit][Status][Discuss]Description小q有n只机器人,一开始他把机器人放在了一条数轴... 阅读全文
posted @ 2016-09-13 18:52 lris0-0 阅读(275) 评论(0) 推荐(0)
摘要:1568: [JSOI2008]Blue Mary开公司Time Limit: 15 Sec Memory Limit: 162 MBSubmit: 745 Solved: 252[Submit][Status][Discuss]Description ... 阅读全文
posted @ 2016-09-11 17:30 lris0-0 阅读(83) 评论(0) 推荐(0)
摘要:2716: [Violet 3]天使玩偶Time Limit: 80 Sec Memory Limit: 128 MBSubmit: 1241 Solved: 546[Submit][Status][Discuss]DescriptionInputOutputSa... 阅读全文
posted @ 2016-09-11 09:25 lris0-0 阅读(76) 评论(0) 推荐(0)

过去的终会化为美满的财富~o( =∩ω∩= )m