F1 F2 有时间在补 A Do Not Be Distracted! Do Not Be Distracted! 题意：给定一个只含有26个大写字母的字符串，每个大写字母表示一项工作，每项工作只能连续做或者前面做过就不能在做了，如果可以满足条件的话，则输出Yes，否则输出No.题目给的特殊情况直接输出Yes 思路：开map 按照题目模拟着
https://codeforces.com/contest/1520 在B题上卡了一下，我是SB。 A题 题意： 就问你有没有字母不是连续着出现 思路： 直接判断即可 string s; int n; int cnt[26]; int main(){ int T; cin >> T; while(T--) { memset(cnt, 0, sizeof cnt); cin >> n; cin >> s; bool
c-3 水题题解 ：https://vjudge.net/contest/436484#problem/C 题意为判断所给的数列能不能由题中所给要求交换数组，使之成为一个递增的数列 题目所给要求是：当存在不满足非递减的两个数组元素时，如果这两个元素的最大公约数等于数组中的最小元素，就可以交换，如果最后交换出来的数组满足
目录 题目(这一场怎么做的都是水题还做了挺久)B.Cutting Corners(阅读理解)题意:code:总结 C.水题(签到)无code总结 E.Figure Skating (字符串映射)code: I:Jam-packed(思维)题意:思路:code: 题目(这一场怎么做的都是水题还做了挺久) B.Cutting Corners(阅读理解) 题意:
目录双周赛 $51$将所有数字用字符替换题意题解座位预约管理系统题意题解减小和重新排列数组后的最大元素题意题解最近的房间题意题解单周赛 $239$到目标元素的最小距离题意题解将字符串拆分为递减的连续值题意题解邻位交换的最小次数题意题解包含每个查询的最小区间题意题解 本场
文章目录 前言一、题意二、代码1.代码实现题意2.读入数据 三、总结 前言 前面咱们学习过dfs求数字的排列，但是没有一起学习过dfs求出字母的排列，这篇文章将带简单给大家介绍一下字母的全排列 一、题意 例如 输入数据 3 abc 输出数据 a b c a c b b a c b c a c a b c b a
题意：红豆子和绿豆子分在不同的篮子里。问最小的最大差是能不能比给的d小。 方法：尽可能用更多的篮子里。 #include<iostream> using namespace std; int main() { double a,b,k; int n; cin>>n; for (int i=0;i<n;i++){ cin>>a>>b>>k; if (a>b){ if (a/b-1<=k) cou
原题链接 题意：很多链，然后让每条链中各个元素都要挨在一起，然后给他们每个元素分配层数，层数相同的要以元素大小从左往右。 题解：就是两个栈模拟一下贪心即可。 代码： #include <algorithm> #include <cstring> #include <cstdio> #include <iostream> #include <vector> #include <q
目录A. Array and Peaks题意解题思路CodeB. AND Sequences题意解题思路Code A. Array and Peaks 传送门 题意 给你一个n表示的是这个数组的长度，并且数组的元素只能有[1,n]范围内唯一的数确定，然后给你一个k表示的是你构造的数组的高峰数目，高峰指的是 中间元素比两边元素大eg: 1 3 2
A. Spy Detected ! 题意：给你一个序列，这个序列里面只有一个元素和别的元素不同，求这个元素的位置。 直排序特判即可。 AC Code : Here B. Almost Rectangle 题意：给你一个矩形，由两个 *，以及剩下的 . 组成。现在要你把这个图里的两个 . 变成 *，使得这些 * 能够成为一个矩形的四角。 直
题目描述 给你一个字符串 s 和一个整数 k ，请你找出 s 中的最长子串， 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。 示例 输入：s = "aaabb", k = 3 输出：3 解释：最长子串为 "aaa" ，其中 'a' 重复了 3 次。 输入：s = "ababbc", k = 2 输出：5 解释：最长子串为 "ababb"
题目链接 被C题卡到了，最后打表出的。。。D也不会。 A题 题意： 给你n个数的序列吗，问你是否存在子序列的乘积不是一个平方数 思路： 分解质因数，判断有没有是奇数个的质因子就行。 int n, c; map<int, int> mp; int main() { IOS; int T; cin >> T; while(T --) {
目录一、题意理解二、堆的表示及其操作三、主程序一、题意理解将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入样例：5（结点树） 3（i的个数）46 23 26 24 10 -》结点数据5 4 3 -》i值通过上述样例，我们可以得到下图所示的树结构：通过观察
题目链接： https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/ 题意： 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 题解： 入门DP。 F[0]=F[1]=1 F[n]=F[n-1]+F[n-2] 代码： class Solution: def numWays
题目链接 ： https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/ 题意： 求出斐波那契数列的第n项 题解： 迭代求解 代码： class Solution: def fib(self, n: int) -> int: if n <= 1 : return 1 if n==1 else 0 f = [0,1] for
A 子题意：在 \(n \times m\) 的网格中，每个格子中的数在 \([0, K]\) 之间，且左小于等于右，上小于等于下，求方案数。 思路：对每个 \(i\)，都可以画出一条从左下角到右上角的分界线，一一对应进行往左往下，然后用LGV引理列式子，行列式可能还可以化简。 B 题意：有长度为 \(n\) 的 01 序列，每次可以
题目链接 被B题卡到了，唉，还是自己人傻逼。 A题 题意：有三种类型的客人，他们依次到来，一种反对者，一种支持者，还一种观望者，即根据当前情况，如果反对数 > 支持数，就投反对，反之投支持的人，现在你有两个投票系统，你可以选择给当前来到的客人展示其中一种，问你最多可以获得多少票支持。 思路：显然就
题意： 从1~N的序列中挑选 （ r - l +1 ） 个数 和为 s 不满足 输出-1 满足 就输出 任意符合的数序列 s是可以构造出来的 从最小的序列从 1 ~ ( r - l +1) 开始 不断加1 例如 5 2 3 5 就 从 1 2 出发 变成1 3 s- - ; (逐个变大 要满足不重复 再变成2 3 s- -;（这时的s==0 退出即可 贴
题目链接https://codeforces.com/contest/1512 这一场打的中规中矩吧，毕竟人均五题。 A题 题意：给你一个数组，数组中只有两种数值，找出只出现一次的数值的下标。 思路：显然只有整个字符串全是'a'才无解，否则对字符串进行扫描，对称位置不是'a'的地方放'a'即可。 代码如下 int n; int a[N];
题意： 解法： 发现每组询问其实就是给定x,计算序列中有多少个数<=x. 发现序列中的数不是很大,直接桶排序+前缀和预处理出a[x]为<=x的数有多少个. 每次询问O(1)输出即可. code： #include<bits/stdc++.h> #define int long long using namespace std; const int maxm=2e6+5; in
题意 题意需认真读 每次去 行/列 是动态要更新值的 .luogu标为橘题但是我还是思路有些乱 我们可以找到一个式子来求值 $ ( n+1 ) * n/2 - l + ( n - sy ) $和 $ (1 + n ) * n/2 - r + f * ( n - sx )$ 至此可以求出此列的值 所以要统计之前删去 行和列数 以及打标记 #includ
题意： 给出一个长度为n的数组a，两个整数p和k。 询问有多少数对\((x,y)(1 \leq x < y \leq n)\)使得\((a_x^2+a_y^2)(a_x+a_y)\)对p取模的结果为k。 保证p是质数。 题解： \((a_x^2+a_y^2)(a_x+a_y)\%p=k\) \((a_x^2+a_y^2)(a_x+a_y)(a_x-a_y)\%p=(a_x-a_y)k\%p\) \((a_x^2+a_y^2)(a_x^
Codeforces Round #712 (Div. 2) A. Déjà Vu 题意 给一个字符串,可以在任意地方插入一个字符 a ,使其不是回文串 sol 显然当字符串全由a组成的话,不论怎么插,都是回文的, 否则只需判断如果插在第一位构成回文的话,就将其插在末尾,不构成的话直接输出 code bool check(string s)
a. 期末预测之安全指数 题意 给定 n 个 \(w_{i}\) 和 \(score_{i}\)，求出二者乘积和，输出这个数和0的最大值 数据范围 \(2\leq n\leq 10^{5}\) \(-10\leq w_{i}\leq 10\) \(0\leq score_{i}\leq 100\) 题解 按照题意做即可 Code cpp #include <bits/stdc++.h> using namespace st
C. K-th Not Divisible by n 题意 给你一个 n 和 k。 设存在唯一的一个数 \(m\) ，满足 前 \(m\) 个数中有 \(m-k\) 个可以被 \(n\) 整除的数。 如样例：\(n=3, k=7\) ，则答案为 \(m=10\), \(10/3 == 10-7\) 解题思路 由题意可得到一个二分答案的条件：\(m\) 满足：\(m-(m÷n)=k\) 所以说，我
