CF573C Bear and Drawing 构造+树论
正解:构造解题报告:传送门!这题首先可以画下图找下规律,,,然后通过找规律可以发现,最终的方案一定是一条主干+一些枝条,而且这些枝条的分杈一定小于等于2明确一下主干的定义,最左边的节点和最右边的节点之间的路径为主干如图aaarticlea/png;base64,iVBORw0KGgoAAAANSUh...
CF1019C
好玄学的东西...核心思想:for循环!首先,我们从前向后扫所有的点,如果这个点没被标记成不可用就把这个点标记成已使用,然后把所有与这个点直接相连的点标记成不可用接下来,我们从后向前扫所有的点,如果这个点被标记成已使用就把与这个点所有直接相连的也被标记已使用的点达成不能使用,最后标记成可使用的就是集...
[CF]codeforces round#366(div2)滚粗记
开场心理活动:啊打完这场大概有1700了吧中途心理活动:啊这个ABC看起来都随便做啊死亡原因:欸怎么没网了-75 。。A【题意】Hulk说完一句I hate会说that I love 然后是hate love循环。。我前面大小写打错了以为自己过了样例又WA了一发【题解】傻逼题B【题意】对于一堆大小为...
CF 268E Playlist(贪心)
题目链接: 传送门Playlisttime limit per test:1 second memory limit per test:256 megabytesDescriptionManao's friends often send him new songs. He never lis...
cf C题
题意:矩阵只包含0,1两种数字,给你一个矩阵A,另一个矩阵B,每一次可以从A中选出一个子矩阵,点击一次使得这个子矩阵的四个角的数字变成与原来相反的数,0变1,1变0。问你可不可以经过有限次的变换把矩阵A变成矩阵B。思路:可以重新定义一个矩阵,矩阵A,B某位置元素相同,则记为0,不同记为1.则现在你的...
[CF752E]Santa Claus and Tangerines(二分答案,dp)
题目链接:http://codeforces.com/contest/752/problem/E题意:给n个橘子,每个橘子a(i)片,要分给k个人,问每个人最多分多少片。每个橘子每次对半分,偶数的话对半,奇数的话有一半会多一片。二分答案,拿答案去判断。判断时记录dp(i)为橘子为i片的时候,最多分给...
Magic Powder - 2 (CF 670_D)
http://codeforces.com/problemset/problem/670/D2The term of this problem is the same as the previous one, the only exception — increased restrictions.I...
CF#338D. GCD Table
传送门简单的中国剩余定理练习。首先行数一定是$lcm$,然后只要确定最小的列数就能判定解合不合法了。我们可以得到线性模方程组:$y \equiv 0 \pmod{a_1}$$y+1 \equiv 0 \pmod {a_2}$$y+2 \equiv 0 \pmod {a_3}$$...$$y+n \e...
CF Covered Path (贪心)
Covered Pathtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe on-board computer on Polycarp's c...
CF892/problem/C
题目传送门:[http://codeforces.com/contest/892/problem/C]题意:给你一个长度为n的数组,相邻两个元素的GCD(最大公约数)可以取代二者的任意一个,问你最少需要多少个操作数使得所有元素变为1。如果不可以全化为1,输出0。思路:GCD性质:gcd(gcd(a,...
题解 CF1005A 【Tanya and Stairways】
楼上别说这个题水,这个题可能还真有不知道的知识点。看到这个题,想到刚学的单调栈。单调栈?单调栈和单调队列差不多,但是我们只用到它的栈顶。单调,意思就是一直递增或者递减。这跟这个题有什么关系?我们看到这个题说:这N个数是由M个从1开始的连续自然序列组成的也就是说,我们求的是一些单调栈的大小。好说!ST...
【CF493E】【数学】Vasya and Polynomial
Vasya is studying in the last class of school and soon he will take exams. He decided to study polynomials. Polynomial is a function P(x) = a0 + a1x1 ...
CF#214 C. Dima and Salad 01背包变形
C. Dima and Salad题意有n种水果,第i个水果有一个美味度ai和能量值bi,现在要选择部分水果做沙拉,假如此时选择了m个水果,要保证\(\frac{\sum_{i=1}^ma_i}{\sum_{i=1}^mb_i}==k\),问沙拉最大的美味度是多少?思路01背包变形。对于给出的公式,...
HBase之CF持久化系列(续2)
正如上篇博文所说,在本节我将为大家带来StoreFlusher.finalizeWriter。。如果大家没有看过我的上篇博文《HBase之CF持久化系列(续1)》,那我希望大家还是回去看一下,要不然本节的很多内容大家可能看不懂。闲话不说,让我们来到正文。首先来到方法StoreFlusher.fina...
Codeforces CF#628 Education 8 C. Bear and String Distance
C. Bear and String Distancetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is a little pola...
cf 403 D
D. Beautiful Pairs of Numberstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe sequence of int...
【做题】CF239E. k-d-sequence——线段树
首先,容易得到判断一个子串为“good k-d sequence”的方法:子串中没有重复元素,且所有元素模d相等。记mx为除以d的最大值,mn为除以d的最小值,则\(mx-mn<=r-l+k\)。然后,我们对于每一段极大的元素同模的子串,处理\(d=1\)的情况。显然,我们需要枚举一个端点。这...
CF 86D Powerful array 【分块算法,n*sqrt(n)】
给定一个数列:A1, A2,……,An,定义Ks为区间(l,r)中s出现的次数。t个查询,每个查询l,r,对区间内所有a[i],求sigma(K^2*a[i])离线+分块将n个数分成sqrt(n)块。对所有询问进行排序,排序标准:1. Q[i].left /block_size < Q[j]....
【CF878D】Magic Breeding bitset
【CF878D】Magic Breeding题意:有k个物品,每个物品有n项属性值,第i个人的第j个属性值为aij,有q个操作:1 x y 用x和y合成一个新的物品,新物品的编号是++k,新物品的每项属性值为x和y的对应项的属性值中的较大值。2 x y 用x和y合成一个新的物品,新物品的编号是++k...
cf467B Fedor and New Game
B. Fedor and New Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter you had helped George ...