- 2023-09-27829. 模拟队列
829.模拟队列题目链接:829.模拟队列-AcWing题库队列:就是一个特殊的数组。这个数组,最前面叫队头,最后面叫队尾。只允许在最后面添加元素,只允许在最前面删除元素。#include<bits/stdc++.h>usingnamespacestd;constintN=1e5+10;intqu[N];intmain(){int
- 2023-07-02829. 连续整数求和
难度困难263给定一个正整数 n,返回 连续正整数满足所有数字之和为 n 的组数 。 示例1:输入:n=5输出:2解释:5=2+3,共有两组连续整数([5],[2,3])求和后为5。示例2:输入:n=9输出:3解释:9=4+5=2+3+4示例3:输入:n=15输出:4
- 2022-11-28Codeforces Round #829 (Div. 1) C
C.WishIKnewHowtoSort我们会发现此题的终点状态只有一个起点状态也只有一个所以我们的状态表示可以非常简单我们可以发现我们为了达到最终的状态我们用一些1来
- 2022-11-24Codeforces Round #829 (Div. 2)
A.TechnicalSupport#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;typedefpair<ll,ll>pll;constllN=2e5+10;constllinf=1e18;constl
- 2022-11-18Codeforces Round #829 A+B+C+D 题解
A.TheUltimateSquare题意询问\(T\)次,给定\(n\)块木板,第\(i\)块为\(1\times\lceil\fraci2\rceil\)大小,求能拼出的最大正方形边长数据范围:\(1\len\le10^9,1
- 2022-10-27Codeforces Round #829 (Div. 2)-C1
C1题目链接:https://codeforces.com/contest/1754/problem/C1emmm,不知道怎么说,做的时候考虑的问题是我通过什么方法来划分整个数组使得题意成立,后面又困在怎么判断是否存
- 2022-10-27CF/AT 乱做/补题
2021CFRound830CFRound829CFEducational138杂题选做
- 2022-10-26Codeforces Round #829 (Div. 2)
Contest链接E题意简述给长为\(n\)序列,随机等概率交换两个不同位置(\(i<j\))的值,要求\(a_i>a_j\)时才能交换。\(n\le200000\)像这个题但是强制要求\(a
- 2022-10-26CF Round #829 题解 (Div. 2)
F没看所以摆了.看拜月教教主LHQ在群里代打恰钱/bx目录A.TechnicalSupport(*800)B.KevinandPermutation(*800)C.MakeNonzeroSum(C1*1300,C2*1500)D.F
- 2022-10-25Codeforces Round #829 (Div. 2) A-E
比赛链接A题解知识点:枚举。只要一个Q后面有一个A对应即可,从后往前遍历,记录A的数量,遇到Q则数量减一,如果某次Q计数为0则NO。时间复杂度\(O(n)\)空间复杂度\(O(1)\)
- 2022-10-24Codeforces Round #829 (Div. 2)(持续更新)
Preface难得有下午的CF,而且是连着两场!但是可惜第二场要去做四级模拟打不了了有点可惜(妈的听力错9个属实逆天)这场是手速场,但对于我这种纯老年人来说WA两发加上写的慢还是
- 2022-10-24Codeforces Round #829 (Div. 2)/CodeForces1754
CodeForces1754注:所有代码均为场上所书TechnicalSupport解析:题目大意给定一个只包含大写字母\(\texttt{Q}\)和\(\texttt{A}\)的字符串,如果字符串里的每一个\(\t
- 2022-10-24CF昨天两场比赛补题目829+830(DIv2)
CodeforcesRound#829(Div.2):A:https://codeforces.com/contest/1754/problem/A题意:给定一串由QA两个元素组成的字符串,判断是否Q的数量大于A的数量,如果是输出No,如果
- 2022-10-24Codeforces Round #829 (Div. 2) E // 概率dp
题目来源:CodeforcesRound#829(Div.2)E-WishIKnewHowtoSort题目链接:Problem-E-Codeforces题意给定大小为\(n\)的仅包含\(0\)、\(1\)的数组\(a\),每
- 2022-10-23Codeforces Round #829 (Div. 2)
咕咕咕。C2.MakeNonzeroSum(hardversion)易得有奇数个非零值时无解。现在考虑将相邻的两个非零值配对,只要每一个非零值对都搞成和为零,总的和就为零。由于非零值只