gongyuandaye的博客

题意：题解：暴力题目有点难理解，第1、2种操作就是赋值。比如 A = B.f ，B.f 说的是 B 指向的对象（所以要判断B是否为空）的成员变量 f ，而这个成员变量 f 指向了另一个对象，与 B 是无关的，搞个三维数组，然后进行赋值。A.f = B 反过来写就是了。无限次执行的话，n次就够了。#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<cstdio>#include<string>

题意：给出两个字符串，可以无限复制自身，求两个无穷串的大小关系。题解：字符串+暴力一开始是用strcpy实现复制，结果wa了，想到了更好的方法。直接for循环遍历，下标取余，再加一个长度限制条件即可。#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<algorithm>

题意：给出n个数，求找出三个下标依次上升的数a，b，c，使得b最大，输出下标。题解：暴力一开始还没想到，看了看标签是暴力，发现n只有1e3，直接O(n2)O(n^2)O(n2)遍历。#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<algorithm>#include&

题意：有 n 个敌人，编号为 1∼n，第 i 个敌人有 ai 个糖果。Yuzu在最开始时有 x 个糖果。当Yuzu拥有的糖果数大于等于她此时面对的敌人的糖果数时，它可以击败这个敌人，并取得1个糖果，否则她将被敌人击败，并且什么也得不到。Yuzu希望对所有的敌人都取得胜利，请帮她重新安排 n 个敌人的出现顺序，即 1∼n 的一个合法的排列 P。让我们定义 f(x) 等于初始时Yuzu有 x 个糖果时这样的排列 P 的数量。给出 n,p，其中 p 是质数，并且 p≤n。 我们称 x 是好的，当且仅当 f(x)

题意：给出一串序列，q个查询，每次给出一个数x，求有多少连续子区间的gcd=x。题解：暴力+数学首先明确，对于一个向右扩充的区间，其gcd只会递减。暴力枚举区间，肯定超时，我们引入nx[]nx[]nx[]数组，记录相同gcd区间之后的下标，当枚举到区间gcd改变时，更新nx[]nx[]nx[]，并用map记录相同gcd个数。具体见代码。#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<cstdio>#in

题意：给出一块字母矩形，求字母a的数量不超过k，且四角字母相同的子矩阵个数。题解：暴力+双指针O(n4）会超时。先用sum[i][j]sum[i][j]sum[i][j]预处理从该点向左上辐射区域中，字母a的数量。然后对于选中的每两行，用双指针l、rl、rl、r选定左右两列，框定子表，类似单调队列，当rrr不满足时（字母a数量超过k），向右移动lll。我们用cnt[]cnt[]cnt[]记录当前子表每列中最上行字母等于最下行字母的数量，当rrr到达最右端时，减去自身1，就是满足条件的子表数量。#

题意：给出长方形的长和宽，要让每一行（列）所有元素的平方和是平方数。题解：暴力|随机考虑长方形的分布规律。假设2x2，设a为任意数，可以得到如下的解法：a aa a继续扩容到3x3，发现奇数的行数或列数，相同数字无法保证，故可得如下解法：a a ba a bb b d若行列不同，则继续新增变量：a a ba a bc c d这样就得到了长方形的分布规律，暴力枚举或随机生成即可。#define _CRT_SECURE_NO_WARNINGS#incl