guozhetao的博客

区间dp

思维题

exgcd 的妙用

本文简要阐述了相应题目做法

一道典型的字符串处理题

一道图论好题

首先先定义一个函数，用于删除字符串中的非法字符，并将大写全部转为小写。我们可以新建一个字符串并遍历旧字符串。如果字符串的对应字符是小写，就塞进新字符串末尾，如果是大写则转为小写后再塞入。种拼接方案是否等于字符串，再按照题意输出即可。（忽略大小写及无用字符）。第四行给定一个正整数。前三行给定三个字符串。

CF 绿题，一道费脑的思维题

CF1688C 题解

CF1105A 题解

CF1194D 题解博弈论

CF658A 题解CF 入门博客

CF1847B 题解

CF1B

每次从当领导的人往下数若干次，被数到的人出局，再由出局的下一个人当领导。可以运用队列来解决这道题。刚看到这道题第一反应是有点像。个数，表示要往下数几个小孩。

个格子，总体呈蛇形。最后一个管子联通剩下所有管子。序列中任意相邻两个格子必须在网格中也相邻（四联通），首先，这题需要提供一种方法，使每个管道有且不少与。（本代码相较于其他题解较为繁琐，建议参考其他题解）是一些格子组成的序列 序列长度至少为。个管道使得每个格子恰好属于一个管道。个格子，且每个格子必须相连。序列中不能出现重复的格子，

首先，什么样才算不能通过交换呢？我们观察样例数据，发现如果有一种分数的人数是单数，那么就是无法交换。再与该分数总人数的一半相减取绝对值求出需要交换的个数，最后除以二输出。人，并给出每人的分数，问能否通过调换将每个成绩在两个小组都有相同的人数。交换的实现难度也不大。个与总人数的一半不同，但只需要将。一次调换解决两个不同的。给你两组学生，每组学生。

ASCII (( American Standard Code for Information Interchange ): 美国信息交换标准代码）是基于拉丁字母的一套电脑编码系统，主要用于显示现代英语和其他西欧语言。它是最通用的信息交换标准，并等同于国际标准 ISO/IEC 646。ASCII 第一次以规范标准的类型发表是在 1967 年，最后一次更新则是在 1986 年，到目前为止共定义了 128 个字符。位的新字符串（字母 Z 后面重新为 A）。我们将字符串的每一个字母都转化成数字，再加上。

直接按题意模拟，每找到一个这种图形就把它从地图上抹去，最后看图上还有没有图形。，这样就不用想其它题解那样一遍一遍循环找是否都抹去了，只需要判断。再继续，否则直接输出否。每判断出一个这种图形。的矩阵，问能否分解成若干个由。为了方便，我们可以先设置一个。（本代码已经测试过，是。注意一定要大写，不然。

若有多种答案，输出任意一种。，使前缀差最小，最后再输出剩余的数字。的个数相差最多的前缀，

很明显这是一道构造题。只要输出一种方法即可。，那么显而易见，肯定没解。因为爬虫挂了，我直接到 CF 上交。若没有数满足条件，请输出。

现在要求最少操作几次。首先操作二最多操作一次，毕竟操作两次第一次就被覆盖了。所以我们计算直接一个一个更改和排序后更改所需要的步数，取最小值即可。组数据，每组数据两个数组，长度都为。求最少需要几次操作才能变成数组。