题解p9580 round game

直接用 pow() 函数暴力判断即可，一旦不符合条件就立即跳出循环，要注意开 long long 或 unsigned long long 。 #include <iostream> #include <cmath> using namespace std; unsigned long long n ......

这道题是一道模拟题，坑点不多，但是细节特多，所以导致大部分人 $A$ 不了这道题。这道题我也写了注释，如果思路没明白可以看代码和注释的。 先创建一个长度为 $3$ 的字符串 $s1$ ，这个字符串的意思就是模拟现在的这几个幕布的情况，这里分了四个字符代表着四种情况，详细如下 该字符串 $s1$ 下标 ......

这道题只有一个点比较难想。 大概思路就是先输入个 $t$，表示要跑几轮，后面的照常输入。因为蚂蚁都是一样的，所以两个蚂蚁碰面的时候相互穿过和各自掉头是没有区别的，我们按照前者模拟就好，其余思路暴力求解即可。 #include <iostream> #include <cmath> using nam ......

这道题更像是结论题，因为他要推一个小结论，才能做出这道题。 大概思路是先打个素数表，存到数组 $a$ 内， $cnt$ 是素数表的最后一个元素的下标。之后循环 $M$ 次去输入 $N$，每次输入 $N$ 之前都要定义两个变量，分别是 $mx$，存 $n - p \cdot x$ 的最大值，$ans$ ......

这道题是一道数论题，不可用暴力通过，因为输入范围极大，基本上循环是不能在这道题上使用的了。 前面大佬们讲的我听不懂，于是在教练的帮助下，我利用题面给出的多组样例找到了规律。 在此之前，我们先设输入的数为 $n$ 。 $n$ 分三种情况。 $n$ 是奇数； $n$ 是偶数； $n$ 小于等于 $2$； ......

这道题最难的点在于用什么方法存储矩阵 $a$ 和一个特殊的操作方式。 要存矩阵 $a$，最先想到的是二维数组，但是二维数组开不到 $1 \le n \le 10^5$，所以可以用一个长度为 $2 \cdot n$ 的一维数组 $m$ 来存。当 $i \le n$ 时，让一维数组 $m_{i}$ 负责 ......

这道题是一道水题，所以你的代码很可能与我相似或相同，如果你的代码出现了问题，你很可能在我的题解里找出答案。 这道题大概思路是一旦 $10$ 秒后运动员会接触到毛绒玩具，那么就加上在这个点上毛绒玩具的数量。 但是！ 这道题有一道巨坑的点！由于这道题比较远古，所以说你即使是正解，你也要在输出完答案后换行 ......

目录写在前面ABCDE1/E2F写在最后 写在前面 比赛地址：https://codeforces.com/contest/1867。 简略题解。 还好没掉分。 A 令原数列中第 \(k\) 大对应 \(k\) 即可。 // /* By:Luckyblock */ #include <bits/st ......

评价：educational A.Make it Beautiful 题目描述： 如果一个数组中存在一个数恰好等于该数前面所有数之和，那么这个数组就是丑的。如果一个数组不是丑的，就是美的。 比如说： 数组 $ [6, 3, 9, 6] $ 是丑的，因为 \(9 = 6 + 3\) ； 数组 $ [5 ......

C. Boxes Packing 思路：每一次选择一段递增的子段, 将其删除, 最高的一个会能够被看到。这个过程可以用 std::multiset 模拟, 主要是两个函数的应用： extract(x)：删除集合中的一个 $ x $，upper_bound(x)：返回集合中第一个大于 $ x $ 的元 ......

一些写过题解的题我就直接挂连接了。 [NOIP2018 提高组] 货币系统 题目描述： 在网友的国度中共有 \(n\) 种不同面额的货币，第 \(i\) 种货币的面额为 \(a[i]\)，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为 \(n\)、面额数组为 \(a[1..n]\) 的 ......

Codeforces Round 895 (Div. 3) A. Two Vessels 解题思路: \(d = \lceil {\frac {abs(a - b)} 2}\rceil\) \(ans = \lceil {\frac d c}\rceil\) 代码: #include <bits/s ......

Codeforces Round 897 (Div. 2) 比赛链接 A. green_gold_dog, array and permutation 题目 给你一个长度为n的数组a，要求你找出一个数组长度为n的数组b，大小是1-n，保证每个数字出现一次，使得a数组与b数组对应位置上的差值和最大。 ......

F. Most Different Tree 当 \(n=2\) 时，只能构造一条长度为 \(2\) 的链。 当 \(n\ge 3\) 时，对于 \(i\) \((1\le i\le n)\)，以 \(i\) 作为根的树记为 \(h_i\)，考虑枚举树找一个大小为 \(s\) 的树 \(t\)，使得 ......

Codeforces Round 897 (Div. 2) A. green_gold_dog, array and permutation 分析: 由题意: \[c_i = a_i - b_i \]\(c_i\)种类最多就是\(n\)个数都不同。 若\(a_i\)不断变大，\(b_i\)不断变小， ......

思路 我们容易可以得到一个朴素的做法，首先对 \(a\) 数组排序，然后枚举最大值和最小值 \(a_i,a_j\)，那么对于中间的元素都有选与不选两种情况，得到答案： \[\sum_{i = 1}^{n}(a_i \times a_i + (\sum_{j = i + 1}^{n}a_i \time ......

Codeforces Round 897 (Div. 2) A~E A： 原先数组里面最小的位置放最大的数，次小的放次大的即可。 void solve(){ int n; cin>>n; for(int i=1;i<=n;i++){ int x; cin>>x; c[i]={x,i}; } sort ......

Codeforces Round 896 (Div. 2) A. Make It Zero 代码: #include <bits/stdc++.h> using namespace std; using ll = long long; using i128 = __int128; int n, m; ......

思路 看着无从下手，实际上又是一道诈骗题。 假设原数列不存在 \(0\)，那么我们可以直接加入 \(0\)，然后游戏结束，假设答案是 \(k\)。那么，如果我们选择加入 \(k\)，来试图让答案变大，那么 Bob 就会移除一个数，最优的话是 \(1\)，这样的话，你无论加入 \(1\) 还是 \(0 ......

1.Math.Round：四舍六入五取偶 Math.Round(17.475728155339805, 2, MidpointRounding.AwayFromZero)=17.48 Math.Round(0.0) //0Math.Round(0.1) //0Math.Round(0.2) //0M ......

\(A. green_gold_dog, array and permutation\) 让大的数减小的数就可以制造更多的不同。 PII a[N]; int ans[N]; void solve(){ int n=read(); for(int i=1;i<=n;i++){ a[i]=make_pa ......

首先，在本次考试中，我深刻认识到了常数优化的重要性。 我决心改掉 #define int long long 的坏习惯。 我们不能保证评测机的速度，我们只能保证自己代码的优秀。` 同时我要下定决心更改自己的思维方式。 我发现自身在做题时应合理利用时间，创造价值，不能出现T6这种写2.5h没拿一分的情 ......

你考虑这道题中判 No 显然有两种情况： 如果说 mex 是 n 的话，即我们的所有数都是必不可少不能更改的，那么就是 No 如果说原序列中有 mex+1 那么我们就可以发现添加 mex 显然会有很大的问题，我们显然要将所有的 mex+1 的区间替换为 mex，并且保证其他的数的 mex 和原序列的 ......

P3616 富金森林公园 题解 题意 给你 \(n\) 个点，有 \(m\) 次操作，每次操作可以改变一个数的值，也可以查询有多少连续的块，满足这个块内的所有数的值都大于查询的值。 分析 还是比较容易想到用数据结构或分块的，毕竟有同时存在修改和查询操作。但是维护什么？怎么维护？ 既然我们无法直接维护 ......

Preface 不管怎么说，最后还是被我苟上橙名了（虽然刚好2100整，不多不少） 感觉我在1900~2100之间卡了好久好久，反观我的队友都是打上紫名后随便两三场就打上橙了，狠狠地羞辱我这个铁混子 由于暑假集训打的校内排名比较高，作为新队伍也拿到了今年的一场CCPC+一场ICPC的名额，虽然要自费 ......

题解 题意简述 给定 \(n\) 个数，求这 \(n\) 个数中有多少个二元组 \((x,y)\) 满足其中每一个数都是 \(m\) 的倍数。 思路 前缀和，\((x,y)\) 内每一个数 \(\bmod \ m = 0\)，可以用 \((sum_y - sum_{x - 1}) \bmod \ m ......

AtCoder-ABC319A Legendary Players 使用 map 即可。 提交记录：Submission - AtCoder AtCoder-ABC319B Measure 依题意模拟。 提交记录：Submission - AtCoder AtCoder-ABC319C False ......

前言 又是挺长一段时间没有打ctf了，各种原因，要过一段时间才会继续上强度学安全吧QAQ。这个SICTF是被朋友拉过来打的，看了一下，还是挺有意思的。下面记录下题目，以及复习到的一些知识点吧。笔者真的是脑子不好使了 签到Shop 很简单的签到题目，算是一个整型溢出的类型。 Different_gad ......

A 用 map <string, int> 将名字对应的值存下来即可。 赛时代码 B 按照题意暴力模拟，注意细节。 赛时代码 C 答辩题，卡了我半个小时。 枚举 \(1\sim 9\) 的全排列，然后按照顺序计算即可，但代码实现比较答辩。 赛时代码 D 显然具有可二分性，直接二分并判定可行性即可，注 ......

C. Queue (思维、排序、构造、*1800) 题意：$ n $ 个人排队, 为他们构造一组身高, 使得 $ x $ 的前面有 $ a_i $ 个人比他高。如果无法构造满足所有条件的身高序列, 输出 -1。 思路：首先考虑, 对于 $ a_i $ 较大的人, 肯定尽可能地将其往队伍后面放, 然后 ......