摘要：
"传送门" 题意： 给两个整数a,m $( 1 \le a include include include include include include include include using namespace std; typedef long long ll; const int max 阅读全文
摘要：
"传送门" 题意： 给两个字符串$s,t$ $z$为一个空串 问对$s$进行多少操作能将$z$变成$t$ 每次操作为，选s的一些字串（可以不连续，但顺序不能乱），让把这个字串加到Z的后面 输出最少操作的次数，如果$z$不能变成$t$，输出 1 思路： 把字符串放入vector,或者二维数组里，因为只 阅读全文
摘要：
"传送门" 题意： 给两个整数n,x; 然后一行长度为n的01字符串s t字符串为s的无限循环构成 $t=ssssss$ $cnt_0,q−cnt _1,q$等于q字符串中0的个数减去1的个数 问有多少可能的t的前缀子串的$cnt_0,q−cnt _1,q$==x 如果有无限个输出 1 思路： $1 阅读全文
摘要：
"传送门" 题意： 如图，要想让0亮需要6段，让1亮需要2段，让2亮需要5段......让7亮需要3段...... 出一个整数n,表示可以亮的段数，问能显示出来最大的值为多少 思路： 位数越多肯定表示的数越大，可以看出结论，如果n为偶数，那么输出n/2位个1，如果n位奇数，输出一个7,然后输出(n 阅读全文
摘要：
"传送门" 题意： 给一个n个结点的无权树，三个结点p1,p2,p3，这三个结点组成的三条路径的路径并集（这个意思就是三条路径之间，重复的边算一次）为ans，找出使得ans最大的三个结点，可能答案有多个，输出一种组合即可 思路： 很显然有种最优解的两个结点为直接的端点p1,p2（直接用两次bfs找直 阅读全文
摘要：
"传送门" 题意： 给出一个n m的矩阵 两种操作： 1，可以把矩阵中的任一个数更改成任意值 2，把矩阵中的某一列整体上移一个单位 例如： 第一列进行了2操作一次 问最少进行多少次操作把原来的矩阵变成 思路： 分析，每一列之间的操作都是独立的，因此一列一列考虑即可 对于每一列，为了得到最少的操作次数 阅读全文
摘要：
"传送门" 题意： 先给出MEX的定义：一个数列，他里面没有出现的第一个非负整数 给一个q,x 然后有q行，每行一个整数，把这个数加到数列中，对数列中的每个数可以+x,或者 x，任意次，使得该数列中的MEX的值尽可能的大，并输出 思路： +x, x操作等同于%x的操作 ans为当前要输出的MEX的值 阅读全文
摘要：
"传送门" 题意： 给一个整数n，问是否存在3个不同的数$a,b,c,$ $2≤a,b,c , a \cdot b \cdot c = n$,如果存在输出yes,并输出任一满足的三个数，否则输出no 思路： 将n进行质因子分解，然后进去讨论判断即可，具体看代码 代码： 阅读全文
摘要：
"传送门" 题意： 一个机器人要经过n个地方,他只能往右（R）和上（U）走，最开始在（0，0）位置，问这n个点能否全部经过，如果不能输出NO，如果能输出YES，并输出路径字符串（只含RU） 思路： 先把n个点的坐标排序，然后判断有没有在当前位置不能到达的点，如果有输出NO，如果没有，输出YES， 代 阅读全文
摘要：
"传送门" 题意： 给4个整数,$a,b,c,n$,然后把分成3份分别位A，B，C，（A+B+C=n） 问是否有一种分的方式满足 $a + A = b + B = c + C$ 满足输出yes,否则输出no 思路： 如果a+b+c+n不是3的倍数,肯定不满足，从题目中可以看出，A,B,C =0,判断 阅读全文