#425[div2]

【#425[div2]】的更多相关文章

Codeforces #425 Div2 D

#425 Div2 D 题意给出一个树形图,每次询问给出三个点,从其中选择两个作为起始点,一个终点,求从两个起始点出发(走最短路)到达终点经过的共同的点最多的数量. 分析这种树上点与点之间距离有关的问题大多与 LCA 有关,那么我暴力枚举每个点分别作为起始点.终点,求下最大距离就好了. code #include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 1e5 + 10; cons…

codeforces round 425 div2

A. Sasha and Sticks 水题,判断一下次数的奇和偶就可以的. B. Petya and Exam 赛上的时候没有写出来,orz,记录一下吧. 题意:给出一个模式串,可能会有?和*两种符号,*最多有一个.?可以被好的字符代替,*可以被空串,坏的字符,坏的字符串代替,现在给出n个字符串,问这些字符串是否满足要求.好的字符在开头已经给出. 思路: 对于不包含*的串,直接判断?位置的是否都为好字符就ok了. 对于包含*的串,做如下处理,首先把*代表的bad串提取出来,再把模式串中的*擦除…

A 签到 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main(){ ll n,k; cin>>n>>k; ll ans=n/k; ==){ cout<<"YES"; } else cout<<"NO"; } B 模拟题,注意细节即可. #include<bits/stdc++.h> using n…

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…