Wa_Automata-CSDN博客

原创 2023年团体程序设计天梯赛

## 2020年团体程序设计天梯赛### [PTA L2-034 口罩发放 (25 分)](https://blog.csdn.net/qq_52792570/article/details/130103677)### [PTA L2-036 网红点打卡攻略 (25 分)](https://blog.csdn.net/qq_52792570/article/details/130102317)## 2021年团体程序设计天梯赛### [PTA L1-078 吉老师的回归 (15 分)](https

2022-04-27 14:31:01 1588

原创树状数组知识点

树状数组详解先来看几个问题吧。1.什么是树状数组？顾名思义，就是用数组来模拟树形结构呗。那么衍生出一个问题，为什么不直接建树？答案是没必要，因为树状数组能处理的问题就没必要建树。和Trie树的构造方式有类似之处。2.树状数组可以解决什么问题可以解决大部分基于区间上的更新以及求和问题。3.树状数组和线段树的区别在哪里树状数组可以解决的问题都可以用线段树解决，这两者的区别在哪里呢？树状数组的系数要少很多，就比如字符串模拟大数可以解决大数问题，也可以解决1+1的问题，但没人会在1+1的问题

2021-07-24 16:49:12 180

原创 C++ 时间函数

#include <stdio.h>/* 注意，是双下划线，而不是单下划线无需额外头文件__FILE__ 包含当前程序文件名的字符串 __LINE__ 表示当前行号的整数 __DATE__ 包含当前日期的字符串 __TIME__ 包含当前时间的字符串 __FUNCTION__执行函数__STDC__ 如果编译器遵循ANSI C标准，它就是个非零值 */ int main(){ printf("%s\n",__FILE__); printf("%d\n",__LI

2021-04-16 18:29:08 122

原创擒贼先擒王（并查集详解）

咱们从一个故事说起——解密犯罪团伙。快过年了，犯罪分子们也开始为年终奖“奋斗”了，小哼的家乡出现了多次抢劫事件。由于强盗人数过于庞大，作案频繁，警方想查清楚到底有几个犯罪团伙实在是太不容易了，不过警察叔叔还是搜集到了一些线索，需要咱们帮忙分析一下。现在有11个强盗。1号强盗与2号强盗是同伙。3号强盗与4号强盗是同伙。5号强盗与2号强盗是同伙。4号强盗与6号强盗是同伙。2号强盗与6号强盗是同伙。7号强盗与11号强盗是同伙。8号强盗与7号强盗是同伙。9号强盗与7号强盗是同伙。9号强盗与1

2021-02-20 11:56:16 865 1

原创 Floyd算法详解

暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个点之间的最短路径。这个问题这也被称为“多源最短路径”问题。现在需要一个数据结构来存储图的信息，我们仍然可以用一个4*4的矩阵（二维数组e）来存储。比如1号城市到2号城市的路程为2，则设e[1][2]的值为2.

2021-02-17 13:58:35 495 1

原创 map与unordered_map的用法

map翻译为映射，也是常见的STL容器在定义数组时（如int array[100]），其实是定义了一个从int型到int型的映射比如array[0]=25、array[4]=36就分别是将0映射到25、将4映射到36一个double型数组则是将int型映射到double型，如db[0]=3.14,double[1]=0.01但是，无论是什么类型它总是将int型映射到其他类型这似乎表现出一个弊端：当需要以其他类型为关键字来做映射时，会显得不太方便例如有一本字典，上面提供了很多的字符串和对

2021-02-02 17:07:44 7075

原创河南萌新联赛2024第（一）场：河南农业大学 C - 有大家喜欢的零食吗

每个小朋友只能选择一个，但老师并不知道小朋友们喜欢什么类型的零食大礼包，因此，老师让小朋友们分别说出了他们喜欢的零食大礼包都有哪些，老师希望能根据小朋友们的叙述来让所有的小朋友们都能吃到他们喜欢的零食。若并非所有的小朋友都能吃到自己满意的零食，请问老师最少还应购买多少份零食大礼包来保证所有的小朋友都能吃到自己满意的零食。反之，则在第一行输出“No”（不带双引号），并在第二行输出老师还应购买的零食大礼包的最少的个数。若所有的小朋友都能吃到自己喜欢的零食，则输出 “Yes”（不带双引号）；

2024-07-18 08:58:27 284

原创 PTA 天梯赛 L1-101 别再来这么多猫娘了！

因此你的工作是实现一个审查内容的代码，用于对 AI 生成的内容的初步审定。更具体地说，你会得到一段由大小写字母、数字、空格及 ASCII 码范围内的标点符号的文字，以及若干个违禁词以及警告阈值，你需要首先检查内容里有多少违禁词，如果少于阈值个，则简单地将违禁词替换为。当然，由于训练数据里并不区分道德或伦理倾向，因此如果不加审查，AI 会生成大量的、不一定符合社会公序良俗的内容。行，每行一个长度不超过 10 的、只包含大小写字母、数字及 ASCII 码范围内的标点符号的单词，表示应当屏蔽的违禁词。

2024-05-02 15:35:30 830

原创 2024年团体程序设计天梯赛

蛇语的规则是，在说一句话 A 时，首先提取 A 的每个字的首字母，然后把整句话替换为另一句话 B，B 中每个字的首字母与 A 中提取出的字母依次相同。每句话由小写英文字母和空格组成，每个字的拼音由不超过 6 个小写英文字母组成，两个字的拼音之间用空格分隔。最后在第二行输出该树的前序遍历序列，数字间以 1 个空格分隔，行首尾不得有多余空格。本题就请你写一个蛇语的自动翻译工具，将输入的蛇语转换为实际要表达的句子。注：树中结点的度是其拥有的子树的个数，而树的度是树内各结点的度的最大值。），是树中结点的个数。

2024-04-23 10:21:24 871

原创 HDU - 7326 String Magic (Easy Version)

#### Problem DescriptionZ is learning string theory and he finds a difficult problem.Given a string $S$ of length $n$ (indexed from $1$ to $n$) , define $f(S)$ equal to the number of pair $(i,j)$ that:- $1≤i0$ ($j−i+1$ is even)-

2023-12-01 07:59:50 998

原创 ZZULIOJ 2466: 楼上瞎说，楼下才是，Java

在此，我们选取并稍作修改了大家最喜欢的商功问题：今有刍甍，下广a丈，袤b丈，上袤c丈，无广，高h丈．问积几何？意思就是：底面为矩形的屋脊状的几何体，下底面宽a丈，长b丈；《九章算术》的内容十分丰富，全书采用问题集的形式，收有246个与生产、生活实践有联系的应用问题，其中每道题有问（题目）、答（答案）、术（解题的步骤，但没有证明），有的是一题一术，有的是多题一术或一题多术。(T

2023-11-30 20:09:34 555

原创 ZZULIOJ 2521: 文本修正

Chika接到了去检查河南省算法竞赛题面的任务，她发现所有单词"Henan"的首字母都没有大写。她需要去修正文本中的所有错误。换句话说，她需要把所有单词"henan"的首字母从"h"替换为"H"，同时保留文本的其余部分不变。输入文件仅包含一行，包含被空格分割开的单词，代表Chika被要求去检查的文本。输入的字符总数不超过200，只含有大小写字母和空格。要注意，只有被空格分割开的仅包含字母的连续串才被称为“单词”。输出文件应该只包含一行，代表你修正后的文本。

2023-11-30 20:04:20 517

原创 Codeforces Round 905 (Div. 3)

# [Codeforces Round 905 (Div. 3)](https://codeforces.com/contest/1883)#### [Codeforces Round 905 (Div. 3) A. Morning](https://codeforces.com/contest/1883/problem/A)```javaimport java.io.*;public class Main { static BufferedReader bf = new Buffe

2023-11-09 16:21:15 149

原创 Codeforces Round 903 (Div. 3)

【代码】Codeforces Round 903 (Div. 3)

2023-10-31 17:43:01 102

原创 Codeforces Round 895 (Div. 3)

# [Codeforces Round 895 (Div. 3)](https://codeforces.com/contest/1872) ## [Codeforces Round 895 (Div. 3) A. Two Vessels](https://codeforces.com/contest/1872/problem/A)

2023-10-16 21:25:03 132

原创 Codeforces Round 900 (Div. 3)

# [Codeforces Round 900 (Div. 3)](https://codeforces.com/contest/1878)[Codeforces Round 900 (Div. 3) A. How Much Does Daytona Cost?](https://codeforces.com/contest/1878/problem/A)[Codeforces Round 900 (Div. 3) B. Aleksa and Stack](https://codeforces.com

2023-10-12 16:11:18 130

原创 Codeforces Round 898 (Div. 4)

【代码】Codeforces Round 898 (Div. 4)

2023-10-07 20:17:55 129

原创第十四届蓝桥杯大赛软件赛决赛 C/C++ 大学 B 组试题 E: 数三角

小明在二维坐标系中放置了n个点，他想在其中选出一个包含三个点的子集，这三个点能组成三角形。然而这样的方案太多了，他决定只选择那些可以组成等腰三角形的方案。请帮他计算出一共有多少种选法可以组成等腰三角形？

2023-09-30 15:21:50 420 5

原创第十四届蓝桥杯大赛软件赛决赛 C/C++ 大学 B 组试题 D: 合并数列

定义一次合并操作可以将某数组内相邻的两个数合并为一个新数，新数的值是原来两个数的和。小明想通过若干次合并操作将两个数组变成一模一样，即。小明发现有很多方案可以把一个很大的正整数拆成若干正整数的和。他采取了其中两种方案，分别将他们列为两个数组。请计算至少需要多少次合并操作可以完成小明的目标。

2023-09-30 15:04:50 322

原创第十四届蓝桥杯大赛软件赛决赛 C/C++ 大学 B 组试题 C: 班级活动

小明的老师准备组织一次班级活动。班上一共有 $n$ 名（$n$ 为偶数）同学，老师想把所有的同学进行分组，每两名同学一组。为了公平，老师给每名同学随机分配了一个 $n$ 以内的正整数作为 id，第 $i$ 名同学的 id 为 $a_i$。老师希望通过更改若干名同学的 id 使得对于任意一名同学 $i$，有且仅有另一名同学 $j$ 的 id 与其相同（$a_i = a_j$）。请问老师最少需要更改多少名同学的 id？

2023-09-27 19:36:20 5390 2

原创第十四届蓝桥杯大赛软件赛决赛 C/C++ 大学 B 组试题 B: 双子数

若一个正整数 $x$ 可以被表示为 $p^2 \times q^2$，其中 $p$、$q$ 为质数且 $p \neq q$，则 $x$ 是一个 “双子数”。请计算区间 $[2333, 23333333333333]$ 内有多少个 “双子数”？

2023-09-26 20:02:13 635

原创第十四届蓝桥杯大赛软件赛决赛 C/C++ 大学 B 组试题 A: 子 2023

注意以下是不满足条件的子序列，虽然包含了。中有多少种子序列恰好等于。小蓝在黑板上连续写下从。

2023-09-26 19:49:23 3493 1

原创 ZZULIOJ 1164: 字符串加密，Java

输入一串字符（长度不超过100）和一个正整数k，将其中的英文字母加密并输出加密后的字符串，非英文字母不变。加密思想：将每个字母c加一个序数k，即用它后面的第k个字母代替，变换公式：c=c+k。如果字母为z，则后一个字母是a，也就是字母字符形成一个圆。

2023-09-02 19:13:52 264

原创 ZZULIOJ 1163: 亲和串（字符串），Java

亲和串的定义是这样的：给定两个字符串s1和s2,如果能通过s1循环移位，使s2包含在s1中，那么我们就说s2 是s1的亲和串。本题有多组测试数据，每组数据的第一行包含输入字符串s1,第二行包含输入字符串s2，s1与s2的长度均小于100000。如果s2是s1的亲和串，则输出"yes"，反之，输出"no"。每组测试的输出占一行。

2023-09-02 19:11:40 316

原创 ZZULIOJ 1157: 连续的n个1，Java

计算机数据都是由0和1组成的，看着长长的0101001110101111011，要找出连续n个1的子串有多少个，确实麻烦，请你编程实现吧。输入第一行为一个字符串，由0和1组成，长度小于1000；输入第二行为一个正整数n。输出一个整数，表示连续n个的1的子串的个数。

2023-08-31 19:08:23 241

原创 ZZULIOJ 1156: 单数变复数，Java

输入一个名词英语单词，按照英语语法规则把单数变成复数。（2）以s, x, ch, sh结尾，则加es；（1）以辅音字母y结尾，变y为i，再加es；输入一个字符串，仅含小写字母，长度不超过20。（3）以元音o结尾，则加es；（4）其他情况加上s。输出其对应的复数形式。

2023-08-31 19:06:48 156

原创 ZZULIOJ 1155: 字符串比较多实例，Java

比较字符串大小，但比较的规则不同字典序规则。字符比较新规则如下：A < a < B < b < ……输入数据包含多个测试实例，每个测试实例占两行，每一行有一个字符串（只包含大小写字母，长度小于10000）……注意：A < a < B < b

2023-08-31 19:05:18 163

原创 ZZULIOJ 1154: 校门外的树，Java

已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。某校大门外长度为L 的马路上有一排树，每两棵相邻的树之间的间隔都是1 米。我们可以把马路看成一个数轴，马路的一端在数轴0 的位置，另一端在L 的位置；每组测试数据的第一行有两个整数L（1

2023-08-31 19:03:32 128

原创 ZZULIOJ 1153: 简易版最长序列，Java

例如：给你的数是：1、 2、 3、 3、 4、 4、 5、 5、 5 、6, 其中只有6组数：1, 2, 3-3, 4-4, 5-5-5 and 6.每组测试数据包括两行，第一行为数组的长度n (1 ≤ n ≤ 10000)。第二行为n个整数，所有整数Mi的范围都是(1 ≤ Mi < 2^32)给你一组数(未排序)，请你设计一个程序：求出里面个数最多的数。并输出这个数的长度。第一行为整数t((1 ≤ t ≤ 10))，表示有n组测试数据。最长的是5那组，长度为3。对应每组数据，输出个数最多的数的长度。

2023-08-29 19:50:45 145

空空如也

空空如也