题解p9580 round game

# #1419. [CSP-J 2022] 上升点列 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/1419)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-07-07 21:29 文章完成** ## 题目知识点 **动态规 ......

[比赛链接](https://codeforces.com/contest/1846) # A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n; cin >> n; int c ......

刚开始c题用dp做的，一直没做出来 ## B. Odd Swap Sort [Problem - B - Codeforces](https://codeforces.com/contest/1638/problem/B) ### 题意 给定一个序列$a$，如果$a_i$与$a_{i+1}$的和为奇 ......

# 写在前面 这是蒟蒻第一篇题解。作为一名~~没带脑子的~~初中生的第一篇题解，本题解必定存在诸多错误，给您带来的不便敬请谅解。对于不足之处与错误，还请多多包涵，并欢迎批评指正！ 本题目来自于洛谷，网址https://www.luogu.com.cn/problem/P1443。 非营利性，侵权请联 ......

这场貌似很典很好啊。 ### A. Phoenix and Gold > 给定一个长度为 $ n $ 的数组 $ w $ 和一个数 $ x $，数组中的数**各不相同**，要求**重新排列**这个数组，使得对于每一个 $ i $ $ (1 \le i \le n) $，都有 $ \sum\limit ......

比较简单，先转成$int$类型，再%2判断奇偶 代码： ```cpp #include using namespace std; int main() { char x; cin>>x; int a=x; if(a%2==0) { printf("NO"); } else printf("YES") ......

# B2054 求平均年龄 题解 # 求平均年龄 ## 题目描述 班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。 ## 输入格式 第一行有一个整数 $n$（$1 \le n \le 100$），表示学生的人数。其后 $n$ 行每行有 $1$ 个整数，表示 ......

[题目传送门](https://www.luogu.com.cn/problem/P8680) ## 思路与分析 这是一道简单的枚举题，从 $1$ 到 $n$ 依次将数位拆开判断即可。 ## 代码 ```cpp #include using namespace std; bool check(int ......

本文网址：https://www.cnblogs.com/zsc985246/p/17539182.html ，转载请注明出处。 ## 题目大意 现在有一棵树 $T$，复制一个完全相同的 $T'$，并将这两棵树的叶子节点全部对应合并在一起，形成一个图，我们称这种图为**对称图**。 给定一个图，判断 ......

### 题意简述 * 给你 $n$ 杯水，第 $i$ 杯的水温为 $t_i$，容量为 $v_i$，依次倒入容量为 $V$ 的大盆。注意每次倒入水后盆内水的总体积必须恒定为 $V$，且每杯水必须全部倒入，因此为防止倒进水时溢出，在倒水之前可以从盆里往外倒出一些水。求每次倒进水后盆里水温度的最大值（每次 ......

### 题意简述 $n$ 个居民中有一名杀手，有些居民知道其他一些人的身份是杀手还是平民，该类条件共 $m$ 条。现在警方要询问一些居民来获得其他人的信息，要求在能够从已知条件推断出杀手是谁的前提下询问尽可能少的人。然而每个居民是杀手的概率都是 $\frac{1}{n}$，因此警方询问的居民中可能就 ......

### 题意简述 给出数列 ${a_n}(1\le n\le10^{18})$ 的两项 $a_1,a_2$ 与递推公式 $a_n=xa_{n-1}+ya_{n-2}$，求： $$S_n=\sum_{k=1}^{n}a_k^2\mod (10^9+7)$$ ### 题目分析 一看见 $1\le n\l ......

> 给定带权无向图，求最大 $k$ 元环。 > > $n,m\leq 300,3\leq k\leq 10$，无重边。 把 $k=3$ 判掉，可以 $O(m^2)$ 轻松解决。 把 $k$ 元环拆成长度为 $\dfrac{k}{2}-1$ 的链 $+$ 长度 $k-\dfrac{k}{2}-1$ 的 ......

### 题意简述 对一个空集 $S$ 进行 $M(M\le 7\times10^4)$ 次操作，每次给出一个集合 $T$（以自然数区间形式给出），对 $S$ 进行以下五种操作之一： 1. $S=S\cup T$ 2. $S=S\cap T$ 3. $S=S-T$ 4. $S=T-S$ 5. $S=( ......

今天也是看到一道很有意思的题目(什么叫做很有意思，大佬的Wirteup看了几遍都看不懂)也是避免像我一样的菜狗踩坑就写了这篇文章，关于攻防世界的题解风某挑有代表性的写(有些太过简单怕大佬暴打我) 先分析一下题目，得知flag是由flag1和flag2组成的，另外提一嘴：很多人拿到题目发现自己不会ph ......

首先看题目，我也不知道这一题的出处。。。。在网上找了很久也没找到。。。 ###题目描述 从第1页开始，页码组成的数字序列如下：123..10 11 12..99 100 101... 这串序列又被称之为连写数。给定一个 `0` 到 `9` 之中的单独一位数字 `a`，请问在这串序列中，第 `k` 次 ......

# round 函数 要求**四舍五入**的情况，用round函数就很方便。 ## 一、用法 ### 1.基本用法 对于小数而言，round()函数**仅仅保留到整数位**，仅对小数点后一位进行四舍五入。 比如：round(1.5) = 2.000000,round(1.57) = 2.000000 ......

1 ''' 2 内置函数round对参数进行四舍五入/ 3 语法： round(number, ndigits) 4 其中，number是要进行四舍五入的数字，而ndigits是可选参数，表示保留小数的位数，默认为0。 5 number：要进行四舍五入的数字。 6 ndigits：保留小数的位数。如 ......

被第二题搞得坐牢2个半小时，在最后10分钟才确定推出的求和公式没问题，是除法取模不规范导致求解有偏差，只能说菜是原罪。这里贴一下赛后修改的代码，希望能对列位有些帮助，欢迎巨佬指导。 思路： - 分奇偶讨论固定长度下伪回文串的数量，定义长度为$n$的伪回文串的数量为$a_{n}$： （1）$n$为偶数 ......

vp时c题用自已的方法过了，赛后补下正解 ## C.Place for a Selfie [Problem - C - Codeforces](https://codeforces.com/contest/1805/problem/C) ### 题意 给定一些抛物线和过原点的直线，对于每个抛物线，是 ......

[比赛地址](https://codeforces.com/contest/1847) ## A. The Man who became a God 题意：定义f(l,r)为区间[l,r]所有相邻数的差的绝对值的和，大小为1的区间的f为0，给出一个数组a，问把他分成m个区间，这m个区间的f值的和最小 ......

发现如果子树内如果存在 $k$ 则 $mex$ 的值必定不为 $k$，所以 Bob 的策略即为在空位填上 $k$。 Alice 的决策便可以知道是在 Bob 出手前就要让这个子树满足条件，不让 Bob 破坏这个子树，考虑需满足哪些条件： - 至多 $1$ 个空位，否则 Bob 可以把 $k$ 填在子 ......

大家可以猜猜看为什么有两个标题，因为这个原因本文就不设密码了。 5 月模拟赛，6 月补题，7 月补 sol，不愧是我。 ## 题目描述 [link](https://www.luogu.com.cn/problem/P5065)。 赛时得分：0/0。 完全不会，暴力都没打。 首先，有个经典结论：前缀 ......

### 题意简述 模板题，求一个 $n\times n(n\le 600)$ 的方阵的行列式模一个正整数 $p(1\le p\le 10^9+7)$ 的值（$p$ 不一定是质数）。 ### 题目分析 这个题的最终代码其实很简单，重点在于过程。说实话，我在做这个题之前也就只知道个行列式的定义，只会暴力 ......

Codeforces Round 883 (Div. 3) A. Rudolph and Cut the Rope： 题意： 有一个糖果由n个绳子悬挂，告诉每一个绳子位于的高度和宽度，问至少间断几根才可以让candy回到groud。 思路： 统计有几个宽度小于高度的绳子即可 void solve() ......

# Codeforces Round 875 (Div. 2)(D) ## D （思维） 这个题意是给你两个数组，$a$和$b$,我们需要找到这样的二元组$(i,j)$满足$a_i\times a_j=b_i+b_j$,问一共有多少组满足以上条件的二元组 题目还告诉我们数组里面的数字都是不大于$n$ ......

首先看题目知道是一道反序列化的题，说实话对于我这种菜鸡也是有点难度，这篇文章也是给像我一样的菜鸡写的，听大佬说写文章也是一种学习方式就试一下各位大佬轻点 #1概述 1.首先说到反序列化在这里给大家提一嘴反序列化作用，压缩格式化储存在数据传输中会比较方便，我们把一个东西放在磁盘里我们要用的时候可以随时 ......

[比赛链接](https://codeforces.com/contest/1842) # A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n, m; cin >> n >> ......

# Preface 这场现场打的，顶着第二天一早起来军训硬打到一点 这场题目都是JOJO确实好评，但刚开始的评测姬爆让人很难顶啊，因为这个B题挂了一发没法第一时间改导致这场罚时裂开了 这场写完D还有快50min，然后看一眼榜E出的人很少但是F好多人过 然后就去想F，由于军训生物钟的缘故当时好困好困， ......

[TOC] ## [题目链接](https://www.luogu.com.cn/problem/P3622 "题目链接") ## 原题描述 [APIO2007] 动物园 ### 题目描述 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一 种动物。 ......