- 博客(7)
- 收藏
- 关注
RSS订阅
原创 BZOJ 4758 [Usaco2017 Jan] 区间dp->最长不下降+翻转子序列
题目大意：给一个序列(n翻转任意子序列后所得的最大可能的最长不下降子序列。解题思路：夭寿啦！最长不下降子序列竟然不是nlongn维护！原因竟是…………由于这道题需要翻转一次任意子序列，再加上n的范围较小，所以我们考虑使用区间dp。定义dp[i][j][l][r]表示区间[i,j]
2017-06-05 15:58:22
1012
原创 2017电子科大AMC校赛总结
4月2日，博主参加了成都市电子科技大学amc校赛，下面对这一次比赛进行一次总结：校赛分为上午的热身赛和下午的正式赛。热身赛时共4题：A.a+bproblem B. C.Blibli,AcFun...and more! D题记不得了。总之除了B题以外都是水题，是用来测试编程环境与配置的。然而博主...没做完。下午一点开始正式比赛。虽然事先和队友约定好各自的题目，但考试的题目难度并不
2017-04-03 11:28:42
577
原创 CDOJ 844 线段树区间最大连续和
程序设计竞赛Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)“你动规无力，图论不稳，数据结构松散，贪心迟钝，没一样像样的，就你还想和我同台竞技，做你的美梦！今天这场比赛，就是要让你知道你是多么的无能！！”不训练，无以为战。有nn项能力是ACM竞赛
2017-03-31 21:43:43
473
原创 POJ 2823 单调队列
Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 59304 Accepted: 17027Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 i
2017-03-31 20:43:34
200
原创 HDU 4006 离散化+权值线段树+线段树二分
The kth great number 题目大意：I操作表示在数列中添加一个数（序列最初为空）Q操作表示求数列中第k大的数解题思路：由于要求数列中第k大的数，因此考虑使用权值线段树。（详见 UESTC 841 权值线段树）但是数据范围是10^6,考虑离散化。枚举每一次操作，将选出的数压入线段树。求后缀和为k的数的编号：线段树二分
2017-03-31 19:59:48
607
原创 CDOJ 841 权值线段树
休生伤杜景死惊开Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)陆伯言军陷八卦阵之中，分明只是一条直路，却怎的也走不到尽头。阵中尽是石堆，以某一石堆为参考，无论向走还是向右，总是会回到出发的石堆,最后幸得一黄姓老翁带路才得脱出。陆伯言逃离八卦阵后
2017-03-31 19:26:28
321
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人