Is_TuTouYa的博客

A. Regular Bracket Sequences题目大意括号序列是仅包含字符“（”和“）”的字符串。常规方括号序列是一种方括号序列，可以通过在序列的原始字符之间插入字符“1”和“+”将其转换为正确的算术表达式。例如，括号序列“（）”和“（（））”是正则的（结果表达式是：”（1）+（1）”和“（（1+1）+1）”），而“（”、“（”和“）”不是。就是让你找出nnn种长度为2n2n2n的不同的合法的括号对XD题目解析只让你输出n种情况就行，本蒟蒻将字符串拆分成个k个 “()” 的部分并且两

B. Combinatorics Homework题目大意给出四个数a,b,c,m。求是否存在一个字符串：存在a 个 ‘A’存在b 个 ‘B’存在c 个 ‘C’除ABC没有其他的字母有m对相邻相等字母（即s[i] = s[i+1] 算作一对）存在输出"YES"，不存在输出"NO"题目解析假设a=2,b=2,c=6a = 2, b = 2, c = 6a=2,b=2,c=6.则对于所有情况的字符串，其能求得的最多的相邻相等字母对的情况为 AABBCCCCCCAABBCCCCCC

点这里进原题B. The Child and Set题目大意有一个集合为 {1,2,3,…,limit}。李四想知道是否存在一个sum，使集合中部分数的lowbit(二进制表达式中最低位的1所对应的值)和等于sum。解析像我这种蒟蒻首先要知道的是lowbit怎么算qwqint lowbit(int x) { return x&(-x);}既然要算lowbit的和是否等于sum，就用写结构体把所有数字及其对应的lowbit值存到数组里，对他进行一个排序，然后贪心去做就行。

点这里进原题A. The Child and Homework题目大意张三要做题，题目有ABCD四个选项，如果其最长的选项大于其他所有选项的长度的2倍或最短的选项小于其他所有选项的长度的1/2，那张三就选这个选项，如果不是就选 C。 这个张三就是逊啦！解析我的思路是先遍历四个选项找出最大的最小的，再遍历一遍判断是否符合题目条件，值得注意的是如果最长最短都符合的话也是要选C的 。(可能是因为张三不知道蒙哪个了吧)AC CODE#include <iostream>#inclu

B. AGAGA XOOORRR 题目链接题目大意给出一个长度为 n 的序列，可以进行若干次操作，每次操作将某相邻两数变为他们的异或和（注意操作后序列长度减一）。求是否可以经过若干次操作，得到一个长度至少为 2 且所有元素相等的序列原文链接：https://blog.youkuaiyun.com/Brian_Pan_/article/details/115999951别问，问就是我懒得概括(解析一开始想着是不会每种长度都要判断吧qwq，辛亏有大佬指导Orz对于长度为n的数列，若符合题目所要求的条

Educational Codeforces Round 102 (Rated for Div. 2) C. No More Inversions戳上方进入题目哟~题目大意(这道题真的不好懂，对语文不及格的蒟蒻造成了巨大冲击)你有一个长度为n的数组遵循以下规律：1,2,3, … ,k-1, k, k-1, … , k-(n-k) 其中k <= n < 2k 。首先题目给出一个定义： 我们把 i < j但a[i] > a[j]的情况称为倒置。现在让你求出一个数组p，使得

Educational Codeforces Round 102 (Rated for Div. 2) B. String LCM点击上方进入题目哟~题目大意给两个只由a和b组成的字符串，让你求出即符合a的变化规律又符合b的变化规律的，长度即能被a的长度整除也能被b的长度整除的最短字符串。解析既然字符串s3要遵循两个字符串s1,s2的规律，也就是说这两个字符串的规律相同，且由于要找出遵循其规律的长度的最小公倍数，我的思路是先根据某一字符串s1求出一个符合题目要求长度的字符串s3，再将其与将长

Codeforces Round #694 (Div. 2) A. Strange Partition原题在这哟~题目大意给定含 n 个元素的数组 a 和一个整数 x ，你可以将数组中任意相邻数组合并，试让你求出 ∑(i=1)[a[i]/x] (向上取整) 的最大值与最小值。解析首先应该注意的是这个求和公式中的式子是向上取整，也就是说如果出现不整除的情况，所得的值会比应得的值大。 也就是说想让其和最大，就要让数组中不能被整除的数最多。 反之求最小值就是要让数组中不能被整除的数最少。那有意思的

Codeforces Round #693 (Div. 3) C. Long Jumps原题在这！题目大意​ Polycarp在玩一个游戏，给定有n个元素的数组a，设定一个起始点i。当 i <= n 时， i = i + a[i]，得分score = score + a[i]，试求出对于数组a可以得出的最大得分。解析​ 首先这道题数据量较大，时限2s，暴力求解是肯定⑧行的。​ 仔细观察题目，对于每一个假定的起始值 i ，分为两种情况：i + a[i] > n ，这时其得分

前排感谢 @Leonard.7 大佬给的思路qwq没有大佬的帮助我这个菜批A不掉这道题qwq原题You are given an array [a1,a2,…,an] such that 1≤ai≤109. Let S be the sum of all elements of the array a.Let’s call an array b of n integers beautiful if:1≤bi≤109 for each i from 1 to n;for every pair o

原题如下Polycarp has a string s[1…n] of length n consisting of decimal digits. Polycarp performs the following operation with the string s no more than once (i.e. he can perform operation 0 or 1 time):Polycarp selects two numbers i and j (1≤i≤j≤n) and remov

原题You are given a positive number x. Find the smallest positive integer number that has the sum of digits equal to x and all digits are distinct (unique).InputThe first line contains a single positive integer t (1≤t≤50) — the number of test cases in the