传送门A.判断首位字符是否相等即可#include<bits/stdc++.h>usingnamespacestd;constintN=1e6+7;voidsolve(){intn;strings;cin>>n>>s;if(s[0]==s[n-1])cout<<"No"<<endl;elsecout<&l

Preface今天课比较少，就抽点时间补一下之前欠的CF这场总体来说题还算简单，E1之前的题基本都是一眼，不过E2没往转化到区间不交的情况想，F更是完全没想到colorcoding，只能说太菜太菜A.TurtleandGoodStrings不难发现只要比较开头和结尾的字符是否相同即可#include<cstdio

vp的，老规矩跳过abC:根据题意我们知道三个不一样的字母连续放一定可以，然后观察样例发现好像把两个不同的字母轮流放也可以。进一步猜测（瞎猜的)发现这个好像只要把不同的挨个放进去就行了（本来以为可能要按数量排序但是似乎根本不用），最后剩下的全放一起也没事。然后就过了。#includ

题目链接：CodeforcesRound968(Div.2)-Codeforces总结：C题想到了，但是写成shi了，出得有点慢。A.TurtleandGoodStringtag：签到Solution：直接判断第一个字符是否与最后一个字符相等即可。voidsolve(){cin>>n;strings;cin>>s;if(s[0]==s[n-1]

题目链接：CodeforcesRound968(Div.2)-Codeforces总结：C题想到了，但是写成shi了，出得有点慢。A.TurtleandGoodStringtag：签到Solution：直接判断第一个字符是否与最后一个字符相等即可。voidsolve(){cin>>n;strings;cin>>s;if(s[0]==s[

A.TurtleandGoodStrings题意：确定是否存在一种方案使得\(s=t_1+t_2+\cdots+t_m\)，满足\(m>1\)且任意\(i<j\)，\(t_i\)的第一个字母不等于\(t_j\)的最后一个字母。\(s_1\)和\(s_n\)一定不属于一个子串，因此\(s_1\nes_n\)是条件非法的必要条件。那么反

A.TurtleandGoodStrings思路：题意大致为把一个字符串分成若干段，要求每两段，前一段的首字符不能等于后的一段的尾字符，给你一个字符串，能不能构造出合法方案。观察到，分的段数越小，越有助于我们判断。所以，不妨分成两段，问题转化为判断首尾字符是否相等。代码：#include<bits/stdc++.

良心出题人给了中文题解！！！A.TurtleandGoodStrings长度为\(n\)的字符串至少分成两段，使\(\foralli<j\)，第\(i\)段的首字符不等于第\(j\)段的尾字符第一个字符一定作为首字符，最后一个字符一定作为尾字符，只要判断这两个字符是否相等即可相等的话一定无解，不相等一定有

packageLeetCode.greedypart06;/***738.单调递增的数字*当且仅当每个相邻位数上的数字x和y满足x<=y时，我们称这个整数是单调递增的。*给定一个整数n，返回小于或等于n的最大数字，且数字呈单调递增。*示例：*输入:n=332*输出:299**/public

给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。示例1：输入：[0,0,null,0,0]输出：1解释：如图所示，一台摄像头足以监控所有节点。我的解法classSolution{private:

738.单调递增的数字 题目简述：当且仅当每个相邻位数上的数字 x 和 y 满足 x<=y 时，我们称这个整数是单调递增的。给定一个整数n，返回小于或等于n的最大数字，且数字呈单调递增。 思路：1.记ns[i]表示数字n从高到低的第i位的数字，i从0开始2.从左到右寻找，找到的