wawcac

2019年7月30日

摘要： 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 阅读(266) 评论(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 阅读(332) 评论(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 阅读(163) 评论(0) 推荐(1) 编辑

2019年7月29日

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 阅读(177) 评论(0) 推荐(0) 编辑

2019年7月26日

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 阅读(180) 评论(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 阅读(177) 评论(0) 推荐(0) 编辑

2019年7月25日

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 阅读(228) 评论(0) 推荐(0) 编辑

2019年7月24日

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 阅读(149) 评论(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 阅读(339) 评论(0) 推荐(0) 编辑

2019年7月23日

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 阅读(199) 评论(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 阅读(338) 评论(0) 推荐(0) 编辑

2019年7月22日

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 阅读(528) 评论(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 阅读(842) 评论(0) 推荐(0) 编辑

2019年6月29日

洛谷 P3496 BZOJ 2079 [POI2010]GIL-Guilds

摘要：题目描述 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 阅读(210) 评论(0) 推荐(0) 编辑

2019年3月23日

洛谷 P3203 BZOJ 2002 [Hnoi2010]Bounce 弹飞绵羊

摘要：题目描述某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则阅读全文

posted @ 2019-03-23 22:48 wawcac 阅读(171) 评论(0) 推荐(0) 编辑

WA完才AC

公告