题目链接
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