随笔分类 -  单调队列&单调栈

摘要:Problem A. Ascending Rating Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1310 Accepted Subm 阅读全文
posted @ 2018-07-30 21:36 灬从此以后灬 阅读(208) 评论(0) 推荐(0)
摘要:http://codeforces.com/gym/100801 题目大意:有从左到右有n个车站,有n-1种车票,第i种车票一次最多可以坐 i 站(1<=i<=n) 每种票有固定的价钱p[i],下车后可以继续上车,但每次下车都要再上车都要花费一定时间v[i],第1和n站上车不花费时间,车从一站到相邻 阅读全文
posted @ 2018-05-06 17:01 灬从此以后灬 阅读(194) 评论(0) 推荐(0)
摘要:参考博客 https://www.cnblogs.com/tham/p/8038828.html 例题 poj 2823 Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 67137 Accepted 阅读全文
posted @ 2018-05-06 16:14 灬从此以后灬 阅读(176) 评论(0) 推荐(0)