codeforces contest round https

pip install报错"Can't connect to HTTPS URL because the SSL module is not available"

pip时install报错 一、故障现象 [root@jenkins /data/package/openssl-1.1.1n]# pip3 install emoji WARNING: pip is configured with locations that require TLS/SSL, h ......
quot available install connect because

Educational Codeforces Round 158 (Rated for Div. 2)

A. Line Trip 题意是:有n个加油点,人要来回两趟,问你最少要多少油? using namespace std; int a[100]; void solve(){ int n,m; cin>>n>>m; for(int i=1;i<=n;i++)cin>>a[i]; int ans=a[ ......
Educational Codeforces Round Rated 158

Educational Codeforces Round 146 补题(A~C)

Educational Codeforces Round 146 (Rated for Div. 2) A. Coins 题目大意 给你两个整数n和k,问你是否存在两个非负整数x和y,使得 2⋅x+k⋅y=n 成立 思路 裴蜀定理秒了,记得开long long ac代码 #include <bits ......
Educational Codeforces Round 146

Educational Codeforces Round 158 (Rated for Div. 2) A-C

A 大致题意: 有一条长度为x的直线公路,最开始你位于0号点并且此时你的油箱装满了油,公路有n个加油站,当你经过加油站的时候你可以在加油站加满油,每走一个单位需要花费1升油量,起始位置和终点没有加油站,请问你的油箱容量至少为多少升才可以够你跑一个来回。 解题思路: 我们的路径大致是这样0 -> a[ ......
Educational Codeforces Round Rated 158

Educational Codeforces Round 158 (Rated for Div. 2) 补题AB

Problem - A - Codeforces 签到题,但是出现了一些问题,测试用例2一直没搞出来 思路很容易想到,汽车油量必须保证能够通过任意相邻的两个加油站,也就是数组里的a[i]-a[i-1]的距离,特殊的,第一次需要将a[0]=0这样进行初始化,其他的使数组从1开始赋值,对应从第一个加油站 ......
Educational Codeforces Round Rated 158

[Codeforces] CF1717C Madoka and Formal Statement

时间限制 \(1s\) | 空间限制 \(250M\) 题目大意 题目描述 给定一个数列 \(a_{1…n}\), 如果满足下面条件, 你可以使 \(a_i = a_i + 1\): \(i < n\) 且 \(a_i \leq a_{i+1}\) \(i = n\) 且 \(a_i \leq a_ ......
Codeforces Statement Madoka Formal 1717C

[Codeforces] CF1703F Yet Another Problem About Pairs Satisfying an Inequality

时间限制 \(2s\) | 空间限制 \(250M\) 题目描述 给你一个序列$ a_1, a_2, \dots a_n $ 。请计算出满足下面条件的 $(i,j) (1 \leq i, j \leq n) $个数 。 $ a_i < i < a_j < j $ . 输入格式 第一行包含一个整数 $ ......

[Codeforces] CF1858C Yet Another Permutation Problem

Yet Another Permutation Problem - 洛谷 这题本来很简单,思路我也想到了,但是代码一直没写对,思路也一直换来换去(悲 然而发现最开始的思路是对的 题意 Alex 收到了一个名为 "GCD 排列" 的游戏作为生日礼物。这个游戏的每一轮进行如下操作: 首先,Alex 选择 ......
Permutation Codeforces Another Problem 1858C

[Codeforces] CF1506C Epic Transformation

Epic Transformation - 洛谷 算是今天的题目里边思维难度最高的一道了,但是代码真的简单的要死 题意 你有一个长度为 \(n\) 的序列 \(a\),你可以对其进行下列操作: 选择 \(i,j\) 满足 \(*a_i\neq a_j*\) 然后删除 \(*a_i,a_j*\) 两个 ......
Transformation Codeforces 1506C 1506 Epic

[Codeforces] CF1719C Fighting Tournament

题目传送门 另:多测不清空,WA两行泪 题意 Burenka正准备去观看一年中最有趣的体育活动 —— 她朋友Tonya组织的格斗锦标赛。 有 n 名运动员参加了大赛,标号分别为为 1,2,... ,n 。第 i 名运动员的实力是 \(a_i(1 \le a_i \le n)\) 。每个运动员的实力是 ......
Codeforces Tournament Fighting 1719C 1719

[Codeforces] CF1728C Digital Logarithm

题目传送门 很奇妙的一道题,我想到了正解,但是又没有完全想到 题意 我们定义 \(f(x)\) 表示取出 \(x\) 在十进制下的位数。( 如 \(f(114514) = 6, \; f(998244353) = 9\) )。形式化讲,就是 \(f(x) = \lfloor \log_{10} x ......
Codeforces Logarithm Digital 1728C 1728

[Codeforces] CF1766D Lucky Chains

有某位特别爱RE的同学问的老师,由此引发了一场血案 主打的就是一坚持不懈(悲 题意 给出两个正整数 \((x,y)\),满足 \((x,y),(x+1,y+1),(x+2,y+2),\dots,(x+k,y+k)\) 都是互质的,直到 \((x+k+1,y+k+1)\) 起不互质 问 \(k\) 的 ......
Codeforces Chains 1766D Lucky 1766

[Codeforces] CF1857D Strong Vertices

Strong Vertices - 洛谷 题解是个好东西 题意 给定两个数组 \(a\) 和 \(b\),对此构造一张有向图: 若 \(a_u−a_v≥b_u−b_v\),则 \(u\) 向 \(v\) 连边。 求所有向其他所有顶点连边的顶点个数,并按从小到大顺序输出它们。 思路 先对原式进行转换: ......
Codeforces Vertices Strong 1857D 1857

[Codeforces] CF1714E Add Modulo 10

题目传送门 代码一遍AC真的很爽,样例都是一遍过 题意 每个测试点含多组测试数据。 对于每组测试数据 第1行 一个整数 \(n\) ,表示该数据个数 第2行 \(n\) 个整数,你需要判断是否符合题意的数据 对每组数据,你可以对其作若干次(可以为零)如下操作: 选取数据中的一个数 \(a_i\) 将 ......
Codeforces Modulo 1714E 1714 Add

[Codeforces] CF1475C Ball in Berland

Ball in Berland - 洛谷 题意 在毕业典礼上,有\(a\)个男孩和\(b\)个女孩准备跳舞,不是所有的男孩和女孩都准备结伴跳舞。 现在你知道\(k\)个可能的舞伴,你需要选择其中的两对,以便使没有人重复地出现在舞伴里,求可能的数量。 思路 暴力 最朴素,也是简单的方法,就是通过暴力组 ......
Codeforces Berland 1475C 1475 Ball

[Codeforces] CF1705C Mark and His Unfinished Essay

题目传送门 题意 给定长度为 \(n\) 的字符串 \(s\),进行 \(c\) 次操作,每次操作将 \(s_l\) 到 \(s_r\) 复制到字符串尾。 全部操作结束后有 \(q\) 次询问,每次询问字符串 \(s\) 的第 \(k\) 位。 数据保证 \(r\) 不超过当前字符串长度,\(k\) ......
Codeforces Unfinished 1705C Essay 1705

Codeforces Round 903 (Div. 3)

Codeforces Round 903 (Div. 3) A. Don't Try to Count 大概题意给你两个字符串a,b。a串可进行的操作为将整个a串复制到之前的a串后面(直接用a+a即可),然后看操作多少次可以让b串变为a串的子串如果不能就输出-1。 #include <iostrea ......
Codeforces Round 903 Div

Codeforces Round 905 (Div. 3)

Codeforces Round 905 (Div. 3) A. Morning 题意:操作:显示,向前走都为一次操作;目标:显示这四个数 思路:0->10,然后依次作差就行 #include <bits/stdc++.h> using namespace std; void solve(){ ch ......
Codeforces Round 905 Div

Codeforces Round 910 (Div. 2)

Codeforces Round 910 (Div. 2) A. Milica and String 解题思路: 统计给定字符串\(s\)中的\(B\)的数量,记录为\(cnt\)。 如果\(cnt == k\):输出0; 如果\(cnt < k\):从左往右数,将第\(cnt - k\)个\(A\ ......
Codeforces Round 910 Div

Codeforces Round 909 (Div3)(本菜鸟只补到了E)

Codeforces Round 909 (Div.3) A. Game with Integers 水题,就是可以被3整除的输出“Second”,不能被3整除的输出“First” #include<iostream> using namespace std; int main() { int t; ......
Codeforces Round Div3 909 Div

https://avoid.overfit.cn/post/161e4abfe1fa4e1a98ddf8511c16f2c6

评估聚类结果的有效性,即聚类评估或验证,对于聚类应用程序的成功至关重要。它可以确保聚类算法在数据中识别出有意义的聚类,还可以用来确定哪种聚类算法最适合特定的数据集和任务,并调优这些算法的超参数(例如k-means中的聚类数量,或DBSCAN中的密度参数)。 虽然监督学习技术有明确的性能指标,如准确性 ......
overfit e4abfe https avoid 4abfe

Codeforces Round 910 (Div. 2)

Preface 这场其实挺早之前就写完代码了,但一直没时间写博客(玩云顶新赛季玩的) 感觉F其实不难但为什么就是想不出来呢,感觉后面的题就是很难突破的说 A. Milica and String 分类讨论+枚举即可 #include<cstdio> #include<iostream> #inclu ......
Codeforces Round 910 Div

The 2021 ICPC Asia Shenyang Regional Contest

Preface 合肥前的最后一场VP了,本来计划是我和祁神两个人打,但后面徐神还是来救场了 然后这场我们过的最难的两题都是徐神切的,直接给我们抬进Au区了属于是 而且徐神最后也差一点写出G(TLE on 72),同时也一眼秒了D(没时间写了),看来这场让三个徐神来打感觉10题随便出线了 A. A B ......
Shenyang Regional Contest 2021 ICPC

AtCoder Beginner Contest 329 F

AtCoder Beginner Contest 329 F F - Colored Ball (atcoder.jp)(启发式合并) 问题陈述 有 \(N\) 个编号为 \(1, 2, \ldots, N\) 的盒子。最初,盒子 \(i\) 中有一个颜色为 \(C_i\) 的小球。 给你\(Q\) ......
Beginner AtCoder Contest 329

CodeForces 1898F Vova Escapes the Matrix

洛谷传送门 CF 传送门 Type \(1\) 是简单的。直接输出空格个数即可。 Type \(2\) 也是简单的。显然要堵住不在起点和出口最短路上的格子,答案为空格个数减去起点到任一出口的最短路。 考虑 Type \(3\)。容易发现答案为空格个数减去起点到任两个出口的最短路(公共部分只算一次)。 ......
CodeForces Escapes Matrix 1898F 1898

IIS增加SSL证书(https)

参考视频:https://www.bilibili.com/video/BV1fW4y1q75V 一、证书文件 将pfx文件放置于要搭建IIS的Windows服务器中。 二、在系统中添加证书 运行mms 添加证书 三、在IIS站点中选择证书 ......
证书 https IIS SSL

20231121 rock5b 接入mpu6050模块 驱动成功!感谢https://github.com/LitchiCheng/mpu6050-linux

我的rock5b安装的其radxa官方OS,里面有一个rsetup程序的overlay功能可以管理设备树, 我想根据 https://github.com/LitchiCheng/mpu6050-linux 来尝试连接一个6050; 先 rsetup 里面的overlay管理 开启 i2c8-m4 ......
6050 LitchiCheng mpu 模块 20231121

Codeforces Round 697 (Div. 3)

A. Odd Divisor #include<bits/stdc++.h> using namespace std; #define int long long //#define int __int128 #define double long double typedef pair<int,i ......
Codeforces Round 697 Div

[Codeforces] CF1475C Ball in Berland 题解

Ball in Berland - 洛谷 题意 在毕业典礼上,有​个男孩和​个女孩准备跳舞,不是所有的男孩和女孩都准备结伴跳舞。 现在你知道​个可能的舞伴,你需要选择其中的两对,以便使没有人重复地出现在舞伴里,求可能的数量。 思路 暴力 最朴素,也是简单的方法,就是通过暴力组合进行配对。 #incl ......
题解 Codeforces Berland 1475C 1475

The 2021 ICPC Asia Nanjing Regional Contest (XXII Open Cup, Grand Prix of Nanjing)

Preface 来场我最爱的SUA的题,而且恰逢南京站因此袋鼠题懂得都懂 然而好家伙点开题目一看怎么全是OP题,我们队没一个玩原的这下大输特输了 因此这场前中期可以说是崩完了,一个签到因为没判\(n=1\)从20min挂到150min,除此之外其它题目基本上都要挂上三四发 不过好在最后20min连着 ......
Nanjing Regional Contest Grand 2021