好题记录

cf627e  题解  算法:单调队列,dp,思维 cf229c 题解 算法:思维 cf623d 题解 算法:gcd,思维 cf909f 题解 算法:构造 cf713d 题解 算法:二维st表,二分(喵喵喵?) cf930c 题解 算法:思维,性质,树状数组 cf956d 题解 算法:...

2018-10-12 11:23:59

阅读数:42

评论数:0

codeforces 713 D(二维st表)

题目链接 题解 题意:给你一个01矩阵,询问一个矩形区域内最大的全1正方形。 考虑到硬做很麻烦,所以先二分出一个值就可以了。 st表时间复杂度:n^2*log^2    代码: #include<bits/stdc++.h> using ...

2018-11-01 10:33:31

阅读数:12

评论数:0

codeforces 909 f

题目链接 题解 题意:构造两个n(n<=1e5)的全排列,第一个序列pi ≠ i且pi&i = 0,第二个序列pi ≠ i且pi&i ≠ 0。    补充题解未完全的部分:证明第一种情况时为什么奇数个数时无解。 此时有...

2018-10-30 16:02:40

阅读数:8

评论数:0

codeforces 1043 F

题目链接   题意:给出n个数,问你从中选出至少多少个数才能使它们的gcd为1,如果无解输出-1。   题解:看上去一副不可做的样子。。 我们设f[i][j]表示选了i个数,是否能使它们的gcd为1。 转移有点麻烦,不能用0/1来表示,应该用方案数来表示(因为有倍数的问题)。 但这样...

2018-10-29 08:58:58

阅读数:29

评论数:0

cf627e Orchestra

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

2018-10-12 11:23:02

阅读数:220

评论数:0

codeforces414C. Mashmokh and Reverse Operation

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

2018-10-03 20:54:34

阅读数:22

评论数: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

阅读数:59

评论数: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

阅读数:13

评论数: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

阅读数:22

评论数:0

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