• Welcome to the world's largest Chinese hacker forum

    Welcome to the world's largest Chinese hacker forum, our forum registration is open! You can now register for technical communication with us, this is a free and open to the world of the BBS, we founded the purpose for the study of network security, please don't release business of black/grey, or on the BBS posts, to seek help hacker if violations, we will permanently frozen your IP and account, thank you for your cooperation. Hacker attack and defense cracking or network Security

    business please click here: Creation Security  From CNHACKTEAM

Codeforces Round #786(分区 3)公元——公元


Recommended Posts

Codeforces Round #786 (Div. 3)

https://codeforces.com/contest/1674

A Number Transformation

直接贪,一个取1,另一个取y/x

#包含位/标准数据h。

使用命名空间标准

int main () {

int t;

CIN t;

while (t - ) {

int x,y;

CIN x y;

if (x y || (y % x)) {

cout 0 ' ' 0 endl

继续;

}

if (x==y) {

cout 1 ' ' 1 endl

继续;

}

cout 1 ' ' y/x endl;

}

}

B Dictionary

直接去看字母顺序,注意的是中间类似bb ',' cc '.等两串相同的会直接跳过,所以碰到的时候索引文件要记得-1

(我真是太暴力了)

#包含位/标准数据h。

使用命名空间标准

int main () {

int t;

CIN t;

while (t - ) {

字符串s;

宫颈癌前病变的;

int ans=(s[0]-' a ')* 26(s[1]-' a ');

if (s 'bb ')

ans-;

如果(抄送)

ans-;

if (s 'dd ')

ans-;

如果(s 'ee ')

ans-;

if (s 'ff ')

ans-;

如果(s 'gg ')

ans-;

如果(s 'hh ')

ans-;

如果(s 'ii ')

ans-;

if (s 'jj ')

ans-;

if (s 'kk ')

ans-;

如果(s 'll ')

ans-;

if (s 'mm ')

ans-;

if (s 'nn ')

ans-;

如果(s 'oo ')

ans-;

if (s 'pp ')

ans-;

如果(s 'qq ')

ans-;

if (s 'rr ')

ans-;

if (s 'ss ')

ans-;

如果(tt)

ans-;

if (s 'uu ')

ans-;

if (s 'vv ')

ans-;

if (s 'ww ')

ans-;

如果(s 'xx ')

ans-;

如果(s 'yy ')

ans-;

法院和法院

}

}

C Infinite Replacement

无穷种可能:t有a且非全一,就可以一直替换,无限套娃

一种可能:t=='a ',放在哪里都一样

其余:\(2^{s.size()}\)(可根据集合的性质得出)

#包含位/标准数据h。

使用命名空间标准

int main () {

int _;

CIN _;

while (_ - ) {

字符串s,t;

CINst;

if (t=='a') {

cout 1 endl

继续;

}

int cnta=0;

for(int I=0;I . t . size();我)

if (t=='a') {

中国国家旅游局

打破;

}

//t有a且非全a无穷

如果(国家旅游局){

cout-1 endl;

继续;

}

//cout (long long)pow(2,s . size())endl;

cout(1LL s . size())endl;

}

}

//

D A-B-C Sort

如图,把交换的过程具象化,之后可以发现:

以两个块为整体来看,本质是一个换过去又换回来的过程,所以只需要考虑内部的变化,即当ni为偶数的时候,可以交换ai和ai+1

当出现一个落单的块(即长度为奇数)时,它最终是无法改变自身位置的,所以就直接不管他了

最后直接支票一下是否有序就好的啦~

(感谢szr大佬的图)

urdjetwuleb4533.jpg

#包含位/标准数据h。

使用命名空间标准

bool solve () {

int n;

CIN n;

向量int v(n);

for(int I=0;I n;我)

宫颈癌前病变五世

if (n=2) //长度为2的时候一定可以实现

返回真实的

for(int I=n-2;I=0;i -=2)

if (v v[i 1])

swap (v,v[I 1]);

if (is_sorted (v.begin(),v.end()))

返回真实的

返回错误的

}

int main () {

int t;

CIN t;

while (t - ) {

if (solve())

回答“是”结束

其他

cout ' NO ' endl

}

}

//当尼为偶数的时候,可以交换人工智能和艾1 .

后面的题如果搞懂了就补补

Link to comment
Share on other sites