上一页 1 2 3 4 5 6 7 8 ··· 10 下一页
摘要: time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output 解题思路 无法AC的暴力 从1到n枚举k,对于每一个k,从左到右贪心扫一遍序列,统计已有 阅读全文
posted @ 2019-07-30 21:39 wawcac 阅读(268) 评论(0) 推荐(0) 编辑
摘要: Time limit 2000 ms Memory limit 262144 kB Source Codeforces Round 406 (Div. 1) Tags data structures graphs shortest paths 2600 Editorial "Announcement 阅读全文
posted @ 2019-07-30 16:10 wawcac 阅读(336) 评论(0) 推荐(0) 编辑
摘要: Time limit 8000 ms Memory limit 65536 kB OS Windows Source "2013ACM ICPC杭州赛区全国邀请赛" 感想 线段树加法乘法大合集,有了这些操作,其他的区间平均值、区间方差什么的都不是事儿了。和这题相比, "[AHOI2009]维护序列" 阅读全文
posted @ 2019-07-30 00:56 wawcac 阅读(164) 评论(0) 推荐(1) 编辑
摘要: 以下时空限制来自zoj Time limit 10000 ms Memory limit 32768 kB OS Linux Source Online Contest of Christopher's Adventure Author XIN, Tao 吐槽 zoj卡空间卡得太死了……32MB,远 阅读全文
posted @ 2019-07-29 22:15 wawcac 阅读(179) 评论(0) 推荐(0) 编辑
摘要: Time limit 4500 ms Memory limit 131072 kB OS Windows Source "2016中国大学生程序设计竞赛(长春) 重现赛" 中文题意 一个长度为n的序列,里面的数字值不超过n(这个题面没说清楚,只说了n和$a_i$的上限都是$2×10^5$)。每次询问 阅读全文
posted @ 2019-07-26 15:47 wawcac 阅读(181) 评论(0) 推荐(1) 编辑
摘要: Time limit 3000 ms Memory limit 132768 kB OS Windows Source "CCPC2018 湖南全国邀请赛 重现赛(感谢湘潭大学)" 中文题意 一个序列,每次询问一个区间,要求一个最大的h,使区间内有h个数字大于等于h。 解题思路 我用的在线做法,主席 阅读全文
posted @ 2019-07-26 10:39 wawcac 阅读(177) 评论(0) 推荐(0) 编辑
摘要: Vjudge题面 Time limit 2000 ms Memory limit 65536 kB OS Windows Source "2012 Multi University Training Contest 5" SPOJ原版题面 Background To The Moon is a "i 阅读全文
posted @ 2019-07-25 15:23 wawcac 阅读(229) 评论(0) 推荐(0) 编辑
摘要: Time limit 5000 ms Memory limit 32768 kB OS Windows Source "HDU男生专场公开赛——赶在女生之前先过节(From WHU)" http://codeforces.com/blog/entry/68615) 解题思路 主席树求静态区间第k大 阅读全文
posted @ 2019-07-24 16:18 wawcac 阅读(149) 评论(0) 推荐(0) 编辑
摘要: Time limit 2000 ms Memory limit 262144 kB Source Educational Codeforces Round 69 (Rated for Div. 2) Tags dp greedy math 1900 Editorial "Announcement ( 阅读全文
posted @ 2019-07-24 12:49 wawcac 阅读(340) 评论(0) 推荐(0) 编辑
摘要: ``标签真好用。但要是vj挂了,我这里的题面也挂了…… Time limit 2000 ms Memory limit 262144 kB Source Educational Codeforces Round 62 (Rated for Div. 2) Tags combinatorics dp 阅读全文
posted @ 2019-07-23 16:18 wawcac 阅读(200) 评论(0) 推荐(0) 编辑
摘要: Problem You are given an array $a_1$,$a_2$,…,$a_n$ and an array $b_1$,$b_2$,…,$b_n$. For one operation you can sort in non decreasing order any subarr 阅读全文
posted @ 2019-07-23 01:03 wawcac 阅读(341) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 910 Accepted Submission(s): 349Special Judge P 阅读全文
posted @ 2019-07-22 23:45 wawcac 阅读(528) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 244 Accepted Submission(s): 50 Problem Descript 阅读全文
posted @ 2019-07-22 21:22 wawcac 阅读(844) 评论(0) 推荐(0) 编辑
摘要: 题目描述 King Byteasar faces a serious matter. Two competing trade organisations, The Tailors Guild and The Sewers Guild asked, at the same time, for perm 阅读全文
posted @ 2019-06-29 10:44 wawcac 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题目描述 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则 阅读全文
posted @ 2019-03-23 22:48 wawcac 阅读(172) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 10 下一页