07 2019 档案

CodeForces 786C Till I Collapse
摘要：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 阅读(278) 评论(0) 推荐(0)
CodeForces 786B Legacy
摘要：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 阅读(345) 评论(0) 推荐(0)
HDU 4578 Transformation
摘要：Time limit 8000 ms Memory limit 65536 kB OS Windows Source "2013ACM ICPC杭州赛区全国邀请赛" 感想 线段树加法乘法大合集，有了这些操作，其他的区间平均值、区间方差什么的都不是事儿了。和这题相比， "[AHOI2009]维护序列" 阅读全文
posted @ 2019-07-30 00:56 wawcac 阅读(172) 评论(0) 推荐(1)
BZOJ 1901 洛谷 P2617 ZOJ 2112 Dynamic Rankings
摘要：以下时空限制来自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 阅读(184) 评论(0) 推荐(0)
HDU 5919 Sequence ll
摘要：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 阅读(202) 评论(0) 推荐(1)
HDU 6287 Just h-index
摘要：Time limit 3000 ms Memory limit 132768 kB OS Windows Source "CCPC2018 湖南全国邀请赛 重现赛（感谢湘潭大学）" 中文题意 一个序列，每次询问一个区间，要求一个最大的h，使区间内有h个数字大于等于h。 解题思路 我用的在线做法，主席 阅读全文
posted @ 2019-07-26 10:39 wawcac 阅读(181) 评论(0) 推荐(0)
HDU 4348 SPOJ 11470 To the moon
摘要：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 阅读(235) 评论(0) 推荐(0)
HDU 2665 Kth number
摘要：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 阅读(156) 评论(0) 推荐(0)
CodeForces 1197D Yet Another Subarray Problem
摘要：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 阅读(344) 评论(0) 推荐(0)
CodeForces 1140E Palindrome-less Arrays
摘要：``标签真好用。但要是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 阅读(204) 评论(0) 推荐(0)
CodeForces 1187D Subarray Sorting
摘要：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 阅读(361) 评论(0) 推荐(0)
HDU 6581 Vacation
摘要：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 阅读(534) 评论(0) 推荐(0)
HDU 6582 Path
摘要：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 阅读(856) 评论(0) 推荐(0)