codeforces contest round https

Codeforces Round 897 (Div. 2)

Preface 这场周一晚上因为沉迷玩《Chaos Child》就没打,赛后点开一看人傻了怎么E2都有1k+的人过 后面补了下发现确实全是丁真题,早知道给小号上上分了 A. green_gold_dog, array and permutation 签到题,把大的\(a_i\)和小的数匹配即可 #i ......
Codeforces Round 897 Div

Codeforces Round 791 (Div. 2) A. AvtoBus

已知有 \(n\) 个轮子,会有一个车队车来换轮,且恰好使用完这些轮子。只知道这些车中有 \(4\) 轮车和 \(6\) 轮车。你需要估计这个车队最少可能有多少车和最多可能有多少车,或判断这是完全不可能的。 观察:\(4x + 6y = n\) ,由裴蜀定理,当 \(2 \mid n\) 有解且 \ ......
Codeforces AvtoBus Round 791 Div

Codeforces Round 783 (Div. 2) B. Social Distance

\(m\) 张椅子被顺序排成一个圈,编号从 \(0\) 到 \(n - 1\) , \(n\) 个人打算入座,第 \(i\) 个人希望左右 \(a_i\) 张椅子没有人坐。是否存在满足所有的意愿的情况下可以全部入座。\(n\) 个人不必顺序入座。 观察一:总共有 \(m\) 张椅子,\(n\) 个人 ......
Codeforces Distance Social Round 783

curl: (1) Protocol "https" not supported or disabled in libcurl

可以在命令行执行 curl --version 会发现这边有他的相关协议信息 会发现缺少了 https 这个时候 我们 安装下openssl 和 curl openssl 安装 wget https://www.openssl.org/source/openssl-3.0.1.tar.gz tar ......
quot supported Protocol disabled libcurl

洛谷 P9502 『MGOI』Simple Round I | A. 魔法数字 の 题解

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

洛谷 P9503『MGOI』Simple Round I | B. 魔法照相馆 の 题解

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

锁表查询,转载 https://www.toutiao.com/article/7275538336188695099/?channel=&source=search_tab

Oracle 死锁与慢查询总结 查看死锁 SELECT s.sid "会话ID", s.lockwait "等待锁", s.event "等待的资源/事件", -- 最近等待或正在等待的资源/事件 DECODE(lo.locked_mode, 0, '尚未获得锁', 1, NULL, 2, '行共享 ......

Codeforces Round 897 (Div. 2)

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

CodeForces 1801G A task for substrings

洛谷传送门 CF 传送门 区间显然不好处理,考虑转化成前缀和后缀。 设 \(f'_i\) 为 \(T[1 : i]\) 的单词出现次数,\(f_i\) 为 \(f'_i\) 的前缀和,\(g_i\) 为 \(T[1 : i]\) 后缀最长的单词编号。都可以通过建 \(s_i\) 正串的 ACAM 预 ......
CodeForces substrings 1801G 1801 task

【题解】Educational Codeforces Round 141(CF1783)

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

CodeForces 1517F Reunion

洛谷传送门 CF 传送门 典? 考虑枚举 \(r\),算有多少种方案使得,存在一个点,离它最近的黑点距离 \(> r\)。 设 \(f_{u, i}\) 为 \(u\) 子树内离 \(u\) 最近的黑点距离为 \(i\)。如果一个点子树中离它最近的黑点距离 \(> r\),那么它就已经满足子树的限制 ......
CodeForces Reunion 1517F 1517

Educational Codeforces Round 34 (Rated for Div. 2) C(multiset、思维)

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

Codeforces Round 895 (Div. 3)

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 895 Div

Codeforces Round 897 (Div. 2)

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

Codeforces Round 897 (Div. 2)

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

The 2021 ICPC Asia Macau Regional Contest

Preface 这场是上周六和队里VP的,因为中间其它比赛很多所以就没补题了把过了的题写一下 这场纯被徐神带飞,后期发现FFT精度问题提出了神之一手,然后又轻松写意地秒了道广义SAM,徐神真是太强辣 A. So I'll Max Out My Constructive Algorithm Skill ......
Regional Contest Macau 2021 ICPC

Codeforces Round 897 (Div. 2)

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\)不断变小, ......
Codeforces Round 897 Div

nginx https 403错误

user www www; worker_processes auto;worker_cpu_affinity auto; error_log /home/wwwlogs/nginx_error.log crit; pid /usr/local/nginx/logs/nginx.pid; #Spec ......
错误 nginx https 403

atcode abc318,codeforce 1861

题目链接 题解 目录AtCoder abc318_a Full MoonAtCoder abc318_b Overlapping sheetsAtCoder abc318_c Blue SpringAtCoder abc318_d General Weighted Max MatchingAtCod ......
codeforce atcode 1861 abc 318

Codeforces Round 897 (Div. 2) A~E

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 897 Div

Codeforces Round 896 (Div. 2)

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; ......
Codeforces Round 896 Div

C#中Math.Round(指定四舍五入)、Math.Ceiling和Math.Floor的用法

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 ......
Math Ceiling Floor Round

[2022 China Collegiate Programming Contest (CCPC) Guilin Site](https://codeforces.com/gym/104008) CEM

2022 China Collegiate Programming Contest (CCPC) Guilin Site CEM C. Array Concatenation 思路:数学推柿子 考虑有两种操作: 复制 \(b' = \{b_1,b_2,...,b_{|b|},b_1,b_2,..., ......

The 2020 ICPC Asia Shenyang Regional Programming Contest DFIK

The 2020 ICPC Asia Shenyang Regional Programming Contest - Codeforces DFIK D. Journey to Un'Goro 思路:思维+搜索 一开始以为是构造,好吧但是是搜索。 我们先考虑什么时候是最大值? 首先考虑,题目要求我们 ......
Programming Shenyang Regional Contest 2020

Screen fragments should never be restored. Follow instructions from https://github.com/software-mansion/react-native-screens/issues/17#issuecomment-424704067 to properly configure your main activity.

Screen fragments should never be restored. Follow instructions from https://github.com/software-mansion/react-native-screens/issues/17#issuecomment-42... ......

$Codeforces Round 897 (Div. 2)$

\(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 ......
Codeforces Round 897 Div

2022-2023 ACM-ICPC German Collegiate Programming Contest (GCPC 2022)

A. Alternative Architecture 当倾斜放置时,一定可以构成直角三角形。枚举高用勾股定理算出底,然后在利用相似三角形即可算出另一条构成的直角三角形的边长,此时判断边是否都是整数即可。 原图实际上点在格子上,一个常见的套路是边减一就可以转换成点在定点上。 #include <bi ......
2022 Programming Collegiate ACM-ICPC Contest

CQBZ Round 12

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

CodeForces 542B Duck Hunt

洛谷传送门 CF 传送门 首先转化一下,让鸭子不动,猎人往右移动,就相当于开的相邻两枪距离 \(> m\)。 设 \(f_{x, i}\) 为仅考虑 \(r \le x\) 的鸭子,上一次在 \(i\) 开枪,能打到的最大鸭子个数。 \(f_{x - 1} \to f_x\) 时,首先有 \(f_{ ......
CodeForces 542B Duck Hunt 542

Codeforces Round 896 (Div. 1)

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