题解p9580 round game
ABC191F 题解
题目传送门 题目分析 我们发现,$\text{min}$ 操作实际上就是把两数当中较大的那个删除,较小的那个数不受影响,所以用最小的数删还是用另一个数删是无区别的。 一个性质: $$\gcd(x,y) \le \min(x,y)$$ 不管 $a_{min}$ 是原来的还是在 $\text{gcd}$ ......
Codeforces Round 872 (Div. 2)
Preface 怎么感觉越来越菜了现在,拿个小号打Div2都被血虐 C题一个Corner Case没写好直接爆炸,本来10min秒切的愣是搞到最后用对拍才看出来 本来D2和E都很有思路的说,结果都来不及写了苦路西 不过换着想还好是小号,不然直接又俯冲蓝名了 A. LuoTianyi and the ......
Codeforces Round 872 (Div. 2) A-D
比赛地址 A. LuoTianyi and the Palindrome String 题意:给一个回文串,求最长的非回文子串的长度 Solution 判一下回文串是不是由相同的字母组成的,如果是的那么无解,如果不是答案就是len-1 void solve() { string s;cin>>s; ......
[AtCoder-AT_ABC070C]题解(C++)
Part I Preface 原题目(Luogu) 原题目(AtCoder) Part II Sketch 给定一个正整数 $N(1 \leq N \leq 100)$,表示时钟数量。 接下来 $N$ 行,每行一个正整数 $T_i(1 \leq T_i \leq 10^{18})$,表示每个时钟旋转 ......
Codeforces Round 871 (Div. 4) A-H
Codeforces Round 871 (Div. 4) A. Love Story string t="codeforces"; void solve(){ string s; cin>>s; int ans=0; for(int i=0;i<10;i++){ if(s[i]!=t[i])ans ......
[AtCoder-AT_ABC070_A]题解(C++)
Part I Preface 原题目(Luogu) 原题目(AtCoder) Part II Sketch 给定一个正整数 $n(100\leq n \leq 999)$。 求 $n$ 是否是一个回文数,是输出 $\texttt{Yes}$,不是输出 $\texttt{No}$。 Part III ......
P8714 题解
洛谷 P8714 题意 自己看( 思路 分五个小题去考虑。 问题 A 枚举门牌号,看门牌号中有多少个 $2$,统计答案即可。 void sloveA () { // 问题 A int sum = 0; for (int i = 1, j; i <= 2020; i++) { // 枚举门牌号 j = ......
CF1824B2 LuoTianyi and the Floating Islands题解
是 Div2 的 D1 和 D2。 题意 给定一棵 $n$ 个结点的树,现在有 $k(k\leq n)$ 个结点上有人。 一个结点是好的当且仅当这个点到所有人的距离之和最小。 求在这 $n$ 个点中随机取 $k$ 个点时,好的结点的期望个数,对 $10^9+7$ 取模。 Easy: $k\leq 3 ......
# P4183 [USACO18JAN]Cow at Large P 题解
# P4183 [USACO18JAN]Cow at Large P ## 题意 贝茜被农民们逼进了一个偏僻的农场。农场可视为一棵有 $N$ 个结点的树,结点分别编号为 $1,2,\ldots, N$ 。每个叶子结点都是出入口。开始时,每个出入口都可以放一个农民(也可以不放)。每个时刻,贝茜和农民都 ......
Codeforces Round 872 (Div. 1 & Div. 2)
这场寄大了。 My predictor say -101pts。 https://codeforces.com/contest/1824 https://codeforces.com/contest/1825 2A. LuoTianyi and the Palindrome String 因为给出的 ......
第十四届蓝桥杯省赛C++ B组(个人经历 + 题解)
#参赛感受 这是我第一次参加蓝桥杯的省赛,虽然没什么参赛经验,但是自己做了很多前几届蓝桥杯的题,不得不说,这一届蓝桥杯省赛的难度相较于之前而言还是比较大的。之前很流行蓝桥杯就是暴力杯的说法,但是随着参赛人数的增多,比赛认可度的提升,比赛题目的质量也明显越来越高了。这次省赛涉及知识点非常全面,而且难度 ......
Codeforces Round 871 (Div. 4)
A. Love Story #include<bits/stdc++.h> using namespace std; #define int long long int read() { int x = 0, f = 1, ch = getchar(); while ((ch < '0' || ch ......
CF920E Connected Components? 题解
一道线段树优化建图好题(大雾 扣掉一些边看起来不好做,我们直接大力加上存在的边,然后跑连通块。对于一个点,如果他被扣掉了 $k$ 个邻居,那么没扣掉的那些形成了至多 $k+1$ 个连续段,可以用线段树优化建图向每个连续段各用 $\log$ 的代价连边。 由于总共扣掉了 $m$ 条边,所以总共连边的次 ......
题解 CF1762D【GCD Queries】
problem 交互题,评测机有一个排列 $p:[int]$,值域是 $[0,n)$,现在可以询问 $2n$ 次 $(x,y)$,评测机回答 $\gcd(p_x,p_y)$,你需要回答 $p$ 中 $0$ 的两个可能的位置。 $\gcd(x,0)=x$,$1\leq n\leq 10^4$。 sol ......
装最多水的容器 - 题解
1. 问题描述 原题的地址见:Container With Most Water - LeetCode. 此问题等价于如下问题: 给定所有元素非负的数组[a0, a1, ..., an-1], 计算(j - i)|aj - ai|(其中j > i)的最小值。 2. 暴力解法 有了问题的描述,很容易写 ......
Codeforces Round 871 (Div. 4)
A.Love Story 题意: 给定n个长度为10的字符串,问其与codeforces字符串的对应下标字母不同的个数。 分析: 对于每个字符串从前往后依次和“codeforces”对应字符比较然后统计不同字母数即可 code: #include <bits/stdc++.h> using name ......
CF1794D 题解
一、题目描述: 一个正整数 $m$ 可以被唯一分解成 $p_1^{e_1} \times p_2^{e_2} \times ...\times p_k^{e_k}$ 的形式,其中 $p_1,p_2,...,p_k$为互不相同的质数,$e_1,e_2,...,e_k$ 为正整数。 定义一个可重集 $f ......
51nod 1365 Fib(N) mod Fib(K)-题解
51nod 1365 Fib(N) mod Fib(K) 个人评价:考一些奇奇怪怪的知识点呢 算法 矩阵快速幂、斐波那契公式 题面 求$F_n%F_k$的值,$1\leq n,k\leq 1e18$ 问题分析 我一开始居然想着直接矩阵快速幂求出两个值算,我也是真的牛…… 我们要知道这些斐波那契公式( ......
2023ccpc湖北省赛/2023 Hubei Provincial Collegiate Programming Contest个人题解
2023 Hubei Provincial Collegiate Programming Contest A Prime Magic Walk Alone has a sequence $a_1,a_2,...,a_n$, and he can use a magic on it: Choose a ......
CF1829B 题解
题目思路 先定义变量 $t,ans$。 循环从 $0$ 到 $n-1$,对于第 $i$ 个数,如果为 $0$,$t=t+1$,否则将 $t$ 清零。每次循环 $ans=\max(ans,t)$ 表示最多有多少个连续的 $0$。 最后输出 $ans$ 即可。 核心代码 点击查看代码 void solv ......
Codeforces Round 871 (Div. 4)
Codeforces Round 871 (Div. 4) A - Love Story #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; typedef pair<string,int>PSI; const ......
AtCoder Regular Contest 159简要题解
AtCoder Regular Contest 159 传送门 A - Copy and Paste Graph 图的邻接矩阵为 $$ \left( \begin{matrix} A & A & \cdots & A \ A & A & \cdots & A \ \cdots & \cdots & ......
Codeforces Round 871 (Div. 4) 题解
好久没打比赛了啊 qwq A~C skip D 把能被 $3$ 整除的数丢到一个队列里去 $\text{BFS}$,每次取队头把它分成两个,如果能被 $3$ 整除继续入队。最后看给定的数有没有入过队。 E 直接 $\text{BFS}$,把每个块总和算出来求最大。 F 可以发现,图的点数 $n=1+ ......
P8655 [蓝桥杯 2017 国 B] 发现环 题解
题目概述 题目传送门 在一棵树中新增一条边,使得这个图产生一个环,求在环上的点。 思路:拓补排序 对于这道题显然不能生搬硬套拓补排序的模板。 这道题中的图是一个无向图,而拓补排序却是处理有向图的一种思想。 不难想到可以将无向图转化为有向图,即将对于每条无向边变换为双向建边,就好处理了。 在这种情况下 ......
Codeforces Round 870 (Div. 2)
Codeforces Round 870 (Div. 2) A - Trust Nobody 思路:枚举每一种说谎人数x,若a[i]大于x则说谎人数加一,判断最后说谎总人数是否为x,若是则输出x,结束枚举;若没有满足的x则-1 #include<bits/stdc++.h> using namesp ......
ABC297F 题解
容斥萌萌题 给你一个 $H\times W$ 的棋盘,问在棋盘上随机撒 $k$ 个点,能够围住这 $k$ 个点的最小子矩形的期望面积 考虑枚举子矩形可以直接转成计数 问题转变为在 $n\times m$ 的矩形中撒 $k$ 个点,有多少种方案使得四条边上均至少有一个点 答案乘上矩形面积再除以所有撒点 ......
Codeforces Round 848 (Div. 2)C
B. The Forbidden Permutation 一定要注意题目中说的是对于all i满足才算不好的,我们做的时候只要破坏一个i这个a就不算好的了,被这一点坑了,没注意到all。 #include <bits/stdc++.h> using namespace std; typedef lo ......
LVJR2 赛后题解
赛后补题请到 洛谷比赛。 A 考虑分类讨论。显然当 $a=0,b=0$ 时,答案等于 $0$。 当 $a=0$ 或 $b=0$ 时,直接将等于 $0$ 的数乘以一个很大的数字,将不等于零的数除以一个很大的数字,答案为 $v$。 当 $a,b$ 均不为 $0$ 时,可以选择先将一个数字减到 $0$,或 ......
Codeforces Round 856 (Div. 2)C
C. Scoring Subsequences 思路:我们想要找到满足的最大值的长度最长的的区间,因为单调不减,所以更大的数一定在最大值的里面包含,所以我们用两个指针维护这样一个满足当前i的最大值区间,当新来一个数,这时我们答案里面一定要包含这个数,我们看能否保持这个长度,能不能保持需要看j指针所指 ......
[Luogu-P1008]题解(C++)
Part I Preface 原题目(Luogu) Part II Sketch 求出若干组排列 $a,b,c$,使得 $a:b:c = 1:2:3$。 Part III Analysis 暴力 $9$ 层循环即可。 Part IV Code #include <iostream> using na ......