contest1 CF1084 div2 oooxx oooxo ooooo

【contest1 CF1084 div2 oooxx oooxo ooooo】的更多相关文章

contest1 CF1084 div2 oooxx oooxo ooooo

题意: div2D (x)(x) 给出一棵树, 找出一条路径, 使得每一时刻点权和$\ge$边权和, 并且点权和$-$边权和最大 div2E (x)(o) 给出两个长度为$n(\le 5e5)$的$'ab'$字符串$l$,$r$,在$[l,r]$区间中选择$k(\le 1e9)$个, 使得不同的前缀的数量最大, 求这个数量. 题解 div2D 考虑到假如一条路径不合法, 在某个时刻点权和$<$边权和, 那么一定更优的走法(如不走这条边, 或跳过这条边开始走,…

contest3 CF994 div2 ooxxx? oooox? ooooo?

题意 div2 C (x)(o) 在一个平面上, 给一个水平的正方形和一个$45^.斜$的正方形求是否相交(共点也算), 坐标正负$100$以内 div2 D (x)(o) $A,B$两个人初始分别被给了一个数对, 其中有且仅有一个数相同($[1,9]$下同) 接下来$A,B$分别展示$n,m$个数对($\le 10$个),其中包含他们初始拿到的现在你作为观察者若能推出初始数对中相同的是哪个数, 输出他若$A,B$两个人都能推出, 但你不知道, 输出\(0…

contest1 CF70 BetaRound ooxxx ooxxx ooooo

CDE set之类不要直接用lower_bound, 要用set.lower_bound()…

contest14 CF160div2 oooxx oooxx ooooo

DE E : 排序条件不能加等于号, 不然会T…

bc#54 div2

用小号做的div2 A:竟然看错了排序顺序...白白WA了两发注意读入一整行(包括空格):getline(cin,st) [gets也是资瓷的 #include<iostream> using namespace std; ]; ]; int T,N; void qsort(int l,int r) { int i=l,j=r; ; int mid=d[m]; while(i<j) { while(d[i]<mid) i++; while(d[j]>mid) j--; if…

$('div a') 与$('div>a')，.div+.div2与.div~.div2

$('div a'):div标签下所有层次a元素的jquery对象 $('div>a'):div标签下子元素层次a元素的jquery对象 <body> <div class='div'> </div> <div class='div2'> </div> <div class='div2'> </div> </body> .div ~ .div2{ width:20px; height:20px; back…

SRM 657 DIV2

-------一直想打SRM,但是感觉Topcoder用起来太麻烦了.题目还是英文,不过没什么事干还是来打一打好了.但是刚注册的号只能打DIV2,反正我这么弱也只适合DIV2了.. T1: 题目大意: 给出8*8的棋盘判断是不是每行每列都有且只有1个棋子. 题解:不知怎么写题解.. T2: 题目大意: 有E个E,EM个EM,M个M,MH个MH,H个H. 都小于等于100000. 然后1个EM可以变成1个E或者M,1个MH可以变成1个M或者H. 求max{min{E,M,H}}. 题解: 我是直…

CodeForces Round 192 Div2

This is the first time I took part in Codeforces Competition.The only felt is that my IQ was contempted.The problem in Div2 was so...em,how to say,anyway I even daren't to believe.Yesterday I solved two fifths of problems.You see? I'm just a guy full…

Codeforce Round #211 Div2

真的是b到不行啊! 尼玛C题一个这么简单的题目没出 aabbccddee 正确的是aabccdee 我的是 aabcdee 硬是TM的不够用,想半天还以为自己的是对的... A:题... B:题... 妈蛋,我做完A题第一的3分钟后D题出来了... 这TM的还是div2,到底还是我太弱了!…

Topcoder srm 632 div2

脑洞太大,简单东西就是想复杂,活该一直DIV2; A:水,基本判断A[I]<=A[I-1],ANS++; B:不知道别人怎么做的,我的是100*N*N;没办法想的太多了,忘记是连续的数列我们枚举公差,找到能有多少就可以了. C:想到MAP,但是前面太脑掺,只有几分钟写.. 不过还真不一定写的出来.. 进来DP感觉良好.. 我们可以发现其实这些的乘积其实比较少.. 然后就像普通数组进行加法一样. #include <cstdlib> #include <cctype> #in…