03 2023 档案
摘要：X的因子链 输入正整数 X，求 X 的大于 1 的因子组成的满足任意前一项都能整除后一项的严格递增序列的最大长度，以及满足最大长度的序列的个数。 输入格式 输入包含多组数据，每组数据占一行，包含一个正整数表示 X。 输出格式 对于每组数据，输出序列的最大长度以及满足最大长度的序列的个数。 每个结果占
阅读全文
摘要：B. Make Array Good https://codeforces.com/problemset/problem/1762/B 思路 将不是
摘要：D. XOR Permutations 注意 多次输入输出不要忘了初始化 注意分析 代码 点击查看代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include
阅读全文
摘要：B. Ideal Point 思路 首先删除不包含点k的线段，因为这些线段对使
摘要：A. QAQ 法1 由于数据范围比较小，可以三层循环求解 法2 每一个A的下标存到数组v中,开个cnt数组记录每个位置前面有多少个'Q'，利用前缀和可以求得范围内'Q'的数量 $$ ans = \sum_{i = 0}^{v.size()-1} cnt[i - 1] × (cnt[n] - cnt[
阅读全文
摘要：GDUT 2022 grade Qualifying # 3总结 A. Takeaway 模拟 B. Easy Math Problem https://codeforces.com/group/jv8nZnsO6t/contest/431471/problem/B 找规律，比赛时以为是数论题怎么也
阅读全文
摘要：字符串的展开 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子： 如果在输入的字符串中，含有类似于 d-h 或 4-8 的子串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为 defgh 和 45678。 在本题中，我们通
阅读全文
摘要：把数字翻译成字符串 给定一个数字，我们按照如下规则把它翻译为字符串： 0 翻译成 a，1 翻译成 b，……，11 翻译成 l，……，25 翻译成 z。 一个数字可能有多个翻译。 例如 12258 有 5 种不同的翻译，它们分别是 bccfi、bwfi、bczi、mcfi 和 mzi。 请编程实现一个
阅读全文
摘要：构造字符串 给定一个整数 n，请你构造一个长度为 n 的字符串，要求： 字符串中不含 a,b,c 以外的字符。 字符串中不含长度为 3 的回文子串。 字符串中 c 的数量尽可能少（最好没有）。 输入格式 一个整数 n。 输出格式 一个满足条件的字符串。 如果答案不唯一，则输出任意合理方案均可。 数据
阅读全文
摘要：字符串查询 给你单词 S 和 Q 个询问。 每次询问，你会得到正整数 A,B,C 和 D。 我们令单词 X 由 S 的第 A 到 B 个字母组成，单词 Y 由 S 的第 C 到 D 个字母组成。 你需要回答，是否能够重新排列单词 Y 中的字母，得到单词 X。 输入格式 第一行一个单词 S，仅由小写字
阅读全文
摘要：F. Find / -type f -or -type d 原题链接 题意 找到".eoj"结尾的"文件"（注意是".eoj"不是"eoj"） 思路 One more thing, on your file system, directory is only a logical concept. T
阅读全文
摘要：I. Idiotic Suffix Array 原题链接 题意 构造出一个长度为n只由小写字母组成且首位字符的后缀串在字典序中排第k的字符串 baaa...aa(k-1)cc...ccc(n-k) 代码 点击查看代码 #include<iostream> #include<cstdio> #incl
阅读全文
摘要：A. Amateur Chess Players 原题链接 题意 At the beginning, Cuber QQ, who has the white pieces, and Quber CC, who has the black pieces, place some of their pie
阅读全文
摘要：三值字符串 给定一个字符串 s，其中的每个字符都是 1,2 或 3。 请你求出同时包含字符 1,2,3 的 s 的最短子串的长度。 注意，子串必须是连续的。 输入格式 第一行包含整数 T，表示共有 T 组测试数据。 每组数据占一行，包含一个字符串 s，保证 s 中可能包含字符 1,2 或 3。 输出
阅读全文
摘要：回文字符串 给出一个长度不超过 1000 的字符串，判断它是不是回文(顺读，逆读均相同)的。 输入格式 输入包含多组测试数据。 每组数据占一行，包含一个有小写字母构成的字符串。 输出格式 每组数据输出一行一个结果，如果是回文字符串则输出 Yes!，否则输出 No!。 数据范围 输入最多包含 100
阅读全文
摘要：字符串的反码 一个二进制数，将其每一位取反，称之为这个数的反码。 下面我们定义一个字符的反码。 如果这是一个小写字符，则它和字符 a 的距离与它的反码和字符 z 的距离相同；如果是一个大写字符，则它和字符 A 的距离与它的反码和字符 Z 的距离相同；如果不是上面两种情况，它的反码就是它自身。 举几个
阅读全文
摘要：字符串匹配 给定一个包含 n 个字符串的字符串数组 s1,s2,…,sn 和一个短字符串 p，找出字符串数组中所有能够和短字符串匹配的字符串。 匹配时不区分大小写，短字符串中可能包含若干个用中括号表示的模式匹配。 例如，对于 aa[123]bb，字符串 aa1bb、aa2bb、aa3bb 均可与其匹
阅读全文
摘要：Googol字符串 “0/1字符串”是一个字符串，其中每个字符都是 0或 1。 有两个操作可以在 0/1字符串上执行： switch：把 1都变为 0，0都变为 1。例如，100 变为 011。 reverse：字符串反转。 例如，100 变为 001。 考虑这个 0/1 字符串的无限序列： S0=
阅读全文
摘要：连续子数组的最大和 输入一个 非空 整型数组，数组里的数可能为正，也可能为负。 数组中一个或连续的多个整数组成一个子数组。 求所有子数组的和的最大值。 要求时间复杂度为 O(n)。 数据范围 数组长度 [1,1000]。 数组内元素取值范围 [−200,200]。 样例 输入：[1, -2, 3,
阅读全文
摘要：字符串排序III 按要求输入字符串进行排序并输出。 输入格式 输入包含多组测试数据。 每组测试数据，第一行包含整数 N，表示共有 N 个字符串。 接下来，会将这 N 个字符串，按一行一个的形式给出。 但是，逐个给出的过程中，有可能会直接输入一行 stop，表示该组数据停止输入，此时会直接开始下一组数
阅读全文
摘要：字符串排序II 编写一个程序，将输入字符串中的字符按如下规则排序。 规则 1：英文字母从 A 到 Z 排列，不区分大小写。如，输入：Type 输出：epTy。 规则 2：同一个英文字母的大小写同时存在时，按照输入顺序排列。如，输入：BabA 输出：aABb。 规则 3：非英文字母的其它字符保持原来的
阅读全文
摘要：字符串排序 输入一个长度不超过 20 的字符串，对所输入的字符串，按照 ASCII 码的大小从小到大进行排序，请输出排序后的结果。 输入格式 一行，一个字符串。 输出格式 一行，排序后的字符串。 数据范围 输入字符串长度不超过 20。 输入样例： dcba 输出样例： abcd 代码 点击查看代码
阅读全文
摘要：字符串长度 给定一行长度不超过 100 的非空字符串，请你求出它的具体长度。 输入格式 输入一行，表示一个字符串。注意字符串中可能包含空格。 输出格式 输出一个整数，表示它的长度。 数据范围 1≤字符串长度≤100 字符串末尾无回车 输入样例： I love Beijing. 输出样例： 15 代码
阅读全文
摘要：左旋转字符串 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。 请定义一个函数实现字符串左旋转操作的功能。 比如输入字符串"abcdefg"和数字 2，该函数将返回左旋转 2 位得到的结果"cdefgab"。 注意： 数据保证 n 小于等于输入字符串的长度。 数据范围 输入字符串长度
阅读全文
摘要：进制转换2 将 M 进制的数 X 转换为 N 进制的数输出。 输入格式 第一行包括两个整数：M 和 N。 第二行包含一个数 X，X 是 M 进制的数，现在要求你将 M 进制的数 X 转换成 N 进制的数输出。 输出格式 共一行，输出 X 的 N 进制表示。 数据范围 2≤N,M≤36, X 最多包含
阅读全文
摘要：E. 2584 原题链接 思路 需要注意最后的答案会超过 2584，所以需要多算几项斐波那契数列 小技巧：只需要写一个向左移的函数，别的方向可以先旋转/翻转再向右移然后再转回来 代码 点击查看代码 #include<iostream> #include<cstdio> #include<cstrin
阅读全文
摘要：D. Hard Tasks 原题链接 题意 给出一个数n，询问1-n中有多少对组合(三个数)相加不需要进位 思路 1-10有{0,1,2}，{1,2,3}，{2,3,4}共3对 10-20有{10,11,12}，{11,12,13}，{12,13,14}共3对 20-30有{20,21,22}，{2
阅读全文
摘要：F. Do Not Play Nim 原题链接 题意 两人轮流取石头，要求后手每次取得石头数目不少于先手所取石头数目的总和，先手可以任意取 思路 由于每个人希望获胜，因此每次都会取数目最大的石头堆【假设堆数为M】里的所有石头。假设石头总数为N M==1，先手必胜 M==2 ① N == 2 后手必胜
阅读全文
摘要：C Make it in a Line 原题链接 题意 求出三维n×n×n中的满足条件的总数 题解 只看底面一个面 n个点在一个平面内，一共有n个面:
摘要：B. Rule 110 原题链接 题意 模拟转换字符串 题解 Rule 110 是一个著名的元胞自动机规则，它被认为是最简单的图灵完备系统。 这个题要我们模拟这个系统，按照题意做即可，注意开头结尾要补充 0。 代码 点击查看代码 #include<iostream> #include<cstdio>
阅读全文
摘要：A Calculus Chipmunk is a math genius, and he is extraordinarily good at calculus. Now Chipmunk gives you a formula and asks you to calculate it in one
阅读全文
摘要：旋转 顺时针旋转90°（逆时针旋转270°） 点击查看代码 void rotate_90(){ //所有矩阵适用 swap(n,m); //注意行列已互换 for(int i = 1; i <= n; i ++ ){ for(int j = 1; j <= m; j ++ ){ b[i][j] =
阅读全文
