cf好题记录

cf627e  题解  算法:单调队列,dp,思维

2018-10-12 11:23:59

阅读数:9

评论数:0

cf627e Orchestra

题面 题意:在n*m的矩形中选出一个矩形使得至少包含k个点(n,m,k<=3000),问方案数。 题解:直接做很难考虑。所以我们换一种思路。 先求出以i,j为左上角,第n行为下方的矩形个数。然后倒着枚举行,每次删掉该行上的点,再维护出方案数即可(很难想)。 代码,看看...

2018-10-12 11:23:02

阅读数:9

评论数:0

codeforces414C. Mashmokh and Reverse Operation

题目   题意:给出一个长度为2^n的数列,然后要将其分成每段长度为2^q的小段,将每段进行反转,问新数列的逆序数。每次操作都是建立在上一次的操作之上。   题解: 太怒膜了这种题。思路神题 题解 首先,反转之后的逆序数,在反转之前是可以得到的(即把数列反过来看)。 然后,将数分解...

2018-10-03 20:54:34

阅读数:6

评论数:0

codeforcesE2. Median on Segments (General Case Edition)

点击打开链接You are given an integer sequence a1,a2,…,ana1,a2,…,an.Find the number of pairs of indices (l,r)(l,r) (1≤l≤r≤n1≤l≤r≤n) such that the value of m...

2018-07-10 22:34:58

阅读数:57

评论数:0

codeforces864F Cities Excursions

F. Cities Excursionstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n cities in Berla...

2018-06-28 22:26:56

阅读数:12

评论数:0

codeforces148D Bag of mice

D. Bag of micetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe dragon and the princess are a...

2018-03-01 00:10:29

阅读数:21

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭