Codeforces Round #545 (Div. 2) ABCD 题解

题目链接

A. Sushi for Two

分析

模拟题,只需要模拟找出连续最长的111222或222111这种数段即可.

代码

 1 #include 
 2 #include 
 3 #include 
 4 #include 
 5 #include 
 6 #include 
 7 #include <string>
 8 #include 
 9 #include 
10 #include 
11 #include 

View Code

 

B. Circus

分析

这题需要找出题目中的数学关系,先把人分成4种(0,0)(1,0)(0,1)(1,1),人数分别为a0,b0,c0,d0,总人数为n,假设第一场4种人分别选了a,b,c,d个,依题意有a+b+c+d=n/2,b+d=c0-c+d0-d,这个方程组有两个方程4个变量,即有两个未知量,分别枚举其中两个未知量,来确定另外两个未知量,只要保证算出来的a,b,c,d合法即可.(下面代码思路相同不过设置的变量不同,仅供参考)

代码

 1 #include 
 2 #include 
 3 #include 
 4 #include 
 5 #include 
 6 #include 
 7 #include <string>
 8 #include 
 9 #include 
10 #include 
11 #include 

View Code

 

C. Skyscrapers

分析

这道题读懂题意后最关键的是离散化操作,这个操作会了码一下细节基本就过了.

代码

 1 #include 
 2 #include 
 3 #include 
 4 #include 
 5 #include 
 6 #include 
 7 #include <string>
 8 #include 
 9 #include 
10 #include 
11 #include 

View Code

 

D. Camp Schedule

分析

套kmp算法的题,只需要把第一个字符串拆成1和0,再求出第二个字符串的最小循环节,然后不断按最小循环节顺序输出1,0直到拆分的1或0不够用为止,再把剩下的0或1输出完即可.

代码

 1 #include 
 2 #include 
 3 #include 
 4 #include 
 5 #include 
 6 #include 
 7 #include 
 8 #include <string>
 9 #include 
10 #include 
11 #include 

View Code

 

转载于:https://www.cnblogs.com/VBEL/p/10623920.html