2062. 统计字符串中的元音子字符串 这道题唬人 2065. 最大化一张图中的路径价值 https://leetcode-cn.com/problems/maximum-path-quality-of-a-graph/ 这题重在读题 每个节点 至多 有 四条 边与之相连。 10 <= timej, maxTime <= 100 说明最多往下十层 就算每次都是四种选择 时间
题1题述 输入输出 数据范围、样例 代码 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 110; int n,t=-100; int a[N]; int main() { cin>>n; for(int i=1;i<=n;i++) cin>>a[i],t=max(
目录 前言 一、做题顺序 二、不划水了好好做题 1.最长连号 2.明明的随机数 3.奇怪的函数 4.第k小整数 5 .排队接水 6 拼数 7 字符串哈希 总结 前言 题目跳转2021级预备队周赛 (I) - STL, 枚举以及二分 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 本蒟蒻
目录 4003. 完全平方数【签到】4004. 传送阵【floodfill 暴力】4005. 取石子游戏【博弈论】 4003. 完全平方数【签到】 https://www.acwing.com/problem/content/4006/ #include<bits/stdc++.h> using namespace std; int n; int main(void) { cin>>n; int ans=-1e9;
目录 4000. 排位【签到】4001. 训练【二分】 4000. 排位【签到】 https://www.acwing.com/problem/content/description/4003/ #include<bits/stdc++.h> using namespace std; int main(void) { int t; cin>>t; while(t--) { int n,a,b; cin>>n>>a
思路：BFS 细节： 每次把到达的数字放入队列，按照nums.size() × 3进行扩散，扩散到的数字下次扩散的时候就不用继续放入队列了。 总结： 1.遇到从一个值，到另外一个值最小操作次数的题目，要想到BFS 2.难点在于判断广搜的终止条件：这道题是超过1000！！！ class Solution { public: int
完全平方数 都知道完全平方数的性质 \(n=sqrt(n)*sqrt(n) 且 sqrt(n)为整数\) 验证一下\(sqrt(n)\)是不是整数即可 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> using namespace std; int n; int a,ans=-1e6-10; int main
2021.10.24第264场周赛题解 2047. 句子中的有效单词数 思路 先用双指针找到每个用空格隔开的连续子串 接下来的目标就是判断每个子串是否是有效单词，具体看代码注释 p.s.这题属实搞心态，接近做了十几分钟还有几次wa 代码 class Solution { public: int countValidWords(str
本次周赛开幕雷击，题目难度并不高，但是第一题就很麻烦，一定程度上影响了参赛者的积极性。 本文小结一下周赛题目。 No 1 句子中的有效单词数 句子仅由小写字母（‘a’ 到 ‘z’）、数字（‘0’ 到 ‘9’）、连字符（’-’）、标点符号（’!’、’.’ 和 ‘,’）以及空格（’ '）组成。每个句子可以根
AcWing 第21场周赛 最大公约数 学习笔记 \[令 d=gcd(a,m)=gcd(a+x, m) \\ d|a \quad d|m \quad d|(a+x) ，可得 d|x \\ 令 a' = \frac{a}{d} \quad m' = \frac{m}{d} \quad x' = \frac{x}{d} \\ 去除公约数，则gcd(a'+x', m')=1 \\ 0 \le x < m可得0
题目链接：5902. 检查句子中的数字是否递增 - 力扣（LeetCode） (leetcode-cn.com) 题目描述： 句子是由若干 token 组成的一个列表，token 间用 单个 空格分隔，句子没有前导或尾随空格。每个 token 要么是一个由数字 0-9 组成的不含前导零的 正整数 ，要么是一个由小写英文字母组成的 单词
1、题目描述 给你三个整数数组 nums1、nums2 和 nums3 ，请你构造并返回一个 不同 数组，且由 至少 在 两个 数组中出现的所有值组成。数组中的元素可以按 任意 顺序排列。 2、算法分析 3个数组，题目要求求出数组中的数字，这个数字至少是在其中的两个数组中出现过。求出数组中符合条
3994. 水果派 题目链接： https://www.acwing.com/problem/content/3997/ 1. 题目描述 食堂需要做至少 a 份苹果派和至少 b 份香蕉派。 已知，一个苹果可以做 c 份苹果派，一个香蕉可以做 d 份香蕉派。 食堂共可以采购不超过 k 个水果。 请提供一种食堂采购水果的方案，以满足制作水果派的
Ⅰ. 自描述序列 问题描述： 序列 1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,... 看似毫无规律，但若我们将相邻的数字合并 ： 1,22,11,2,1,22,1,22,11,2,11,22,1,... 再将每组替换为组内数字的个数，可以得到： 1,2,2,1,1,2,1,2,2,1,2,2,1,... 可以发现，这就是原序列，因此，这个序列可以无限
5890. 转换字符串的最少操作次数 给你一个字符串 s ，由 n 个字符组成，每个字符不是 'X' 就是 'O' 。 一次 操作 定义为从 s 中选出 三个连续字符 并将选中的每个字符都转换为 'O' 。注意，如果字符已经是 'O' ，只需要保持 不变 。 返回将 s 中所有字符均转换为 'O' 需要执行的
50min AK，状态一般。 A 记录起点，遇到不同就更新。 B 按题意模拟。 C 直接 \(O(\sqrt n)\) 暴力。 class Solution { public: int consecutiveNumbersSum(int n) { ll m = 2 * n + 1; ll x = sqrt(m); int res = 0; for (int i = 1; i <= x;
AcWing 周赛14 区间选数 题意 给出两个区间，要求分别输出两个不同的数，且第一个数属于第一个区间，第二个数属于第二个区间 题解 判断区间端点大小输出 c++ #include<bits/stdc++.h> using namespace std; int main() { int T; cin >> T; while(T--) { int l1, r
我的第十一次LeetCode周赛 心情第一题(增量元素之间的最大差值)第二题(网格游戏)第三题(判断单词是否能放入填字游戏内)第四题(解出数学表达式的学生分数) 心情 题目在此 ~~补题中
5877. 检测正方形 给你一个在 X-Y 平面上的点构成的数据流。设计一个满足下述要求的算法： 添加 一个在数据流中的新点到某个数据结构中。可以添加 重复 的点，并会视作不同的点进行处理。给你一个查询点，请你从数据结构中选出三个点，使这三个点和查询点一同构成一个 面积为正 的 轴对齐
5865. 访问完所有房间的第一天 你需要访问 n 个房间，房间从 0 到 n - 1 编号。同时，每一天都有一个日期编号，从 0 开始，依天数递增。你每天都会访问一个房间。 最开始的第 0 天，你访问 0 号房间。给你一个长度为 n 且 下标从 0 开始 的数组 nextVisit 。在接下来
5864. 游戏中弱角色的数量 你正在参加一个多角色游戏，每个角色都有两个主要属性：攻击 和 防御 。给你一个二维整数数组 properties ，其中 properties[i] = [attacki, defensei] 表示游戏中第 i 个角色的属性。 如果存在一个其他角色的攻击和防御等级 都严格高于 该角色的攻击和防御等
青蛙跳 +a的次数=k%2+k/2 -b的次数=k/2 注意数据不要爆范围了 #include<iostream> #include<cstring> #include<cstdio> using namespace std; int t; int k,a,b; int main(){ cin>>t; while(t--){ cin>>a>>b>>k; cout<<(long long)(a
大家好，我是 Sora。这场周赛非常简单，所以写了 A 之后就没打了。 个人感觉 CF 有 1500 分就可以 AK 了。 A. 计算abc 题目描述 有三个正整数 \(a,b,c\)，我们不知道每个数的具体值，但我们知道 \(a≤b≤c\)。 现在，以随机顺序给出 \(a+b,a+c,b+c,a+b+c\) 的值，请你求出 \(a,b,c\) 的值。
5187. 收集足够苹果的最小花园周长 收集足够苹果的最小花园周长 给你一个用无限二维网格表示的花园，每一个 整数坐标处都有一棵苹果树。整数坐标 (i, j) 处的苹果树有 |i| + |j| 个苹果。 你将会买下正中心坐标是 (0, 0) 的一块 正方形土地 ，且每条边都与两条坐标轴之一平行。
5830 三除数 问题描述： 给你一个整数 n 。如果 n 恰好有三个正除数 ，返回 true ；否则，返回 false 。 如果存在整数 k ，满足 n = k * m ，那么整数 m 就是 n 的一个 除数 。 示例1： 输入：n = 2 输出：false 解释：2 只有两个除数：1 和 2 。 示例2： 输入：n = 4 输出：true 解释：4 有三个除数：1、2
