codeforces sorting round 1839
【题解】Codeforces Round 861(CF1808)A - E1
我忘记了今天有阳间 CF,所以就开打的很晚,所以只是说一下做法,代码实现....还是算了吧。 但是我也看了,我的思路其他的人都有写,所以这个做法正确性没问题。 A.Lucky Numbers 题目分析: 加不超过 $100$ 次,一定会有 $0,9$ 同时出现的情况,所以直接暴力做没问题。 C.Un ......
Educational Codeforces Round 65 (Rated for Div
D - Bicolored RBS 给定一个括号序列,现在你必须对每一个括号涂成蓝色或红色,要求使得涂完后的红色括号和蓝色括号序列都必须是合法的括号序列,设红色括号形成的的括号序列的深度为$dep_1$,蓝色括号形成的括号序列的深度为$dep_2$,答案为$max(dep_1,dep_2)$,现在让 ......
D. Binary String Sorting
Problem - D - Codeforces 枚举/线性dp 枚举做法: 枚举每个点,满足条件左边全是0右边全是1 取每个点花费中的最小值 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll co ......
sort与uniq
1 sourt 将文本文件内容加以排序 语法: sort [-bcdfimMnr][-o<输出文件>][-t<分隔字符>][+<起始栏位>-<结束栏位>][--help][--verison][文件][-k field1[,field2]] 参数: -b 忽略每行前面开始出的空格字符 -c 检查文件 ......
shell使用--sort和uniq
sort常用来进行排序 sort命令是帮我们依据不同的数据类型进行排序,其语法及常用参数格式: sort [-bcfMnrtk][源文件][-o 输出文件] 补充说明:sort可针对文本文件的内容,以行为单位来排序。 参 数: -b 忽略每行前面开始出的空格字符,从第一个可见字符开始比较。 -c 检 ......
结构体运用——sort排序
结构体(struct)是由一系列具有相同类型或不同类型的数据构成的数据集合,也叫结构。 通俗的来说其实就是,开辟一个新的变量来存储这个变量的不同属性。 可以用来储存不同学生的各科成绩以及总成绩,在这种情况下就可以对结构体中某一特定值来对整个结构体组进行相关的大小排序,且 其中常用到的就是sort排序 ......
Codeforces 1806F. GCD Master
题目链接:F1 - GCD Master、F2 - GCD Master 题目大意:给定 $n,m,k(1\le k\lt n \le 10^6,1\le m\le 9\cdot 10^{18})$ 以及一个长度为 $n$ 的序列 ${a_i}(1\le a_i\le m)$。每次操作可以选取两个数 ......
Educational Codeforces Round 77 (Rated for Div2)
B - Obtain Two Zeroes 给定两个整数$a,b$,你可以执行以下操作任意次:每次操作选择一个正整数$x$,使得$a:=a-x,b:=b-2x$或者$a:=a-2x,b:=b-x$,问你是否能通过操作使得$a,b$都为同时为$0$ 题解:思维 假设$a<b$ 我们可以得到$a-x+b ......
Codeforces Round 860 (Div. 2) - 题解
https://codeforces.com/contest/1798/problems A. Showstopper 考虑将 $\max(a_i,b_i)$ 全都交换到 $b_i$,那么 $a_i$ 就是 $\min(a_i,b_i)$。 只需要判定: $$a'=[\min(a_1,b_1),\m ......
吃巧克力,容器vector、map,容器适配器 priority_queue,算法sort排序
#include <algorithm> #include <queue> #include <map> #include <vector> #include <iostream> using namespace std; struct chocolate{ long long a; // 价格 l ......
Edu Round 板刷计划 3. Educational Codeforces Round 3 题解
Change Log: 2023.03.27 开坑. A - USB Flash Drives 弱智题. 将 $a_i$ 从大到小排序,然后枚举贪心地取即可. 时间复杂度 $O(n\log n)$. 随便过. Sample submission. ......
Redis 有序集合(sorted set)
Redis 有序集合(sorted set) Redis 有序集合和集合一样也是 string 类型元素的集合,且不允许重复的成员。 不同的是每个元素都会关联一个 double 类型的分数。redis 正是通过分数来为集合中的成员进行从小到大的排序。 有序集合的成员是唯一的,但分数(score)却可 ......
Codeforces Round 856 (Div. 2)
https://codeforces.com/contest/1794 C. Scoring Subsequences 分析: 发现每次前i个的最优答案一定是从后往前连乘的一段 分母依次可以考虑为1 2 3 4。。。(也就是n-i+1) 从后往前考虑 发现只要当前a[i]的>=n-i+1 对答案一定 ......
Codeforces Contest 1798
这场比较经典但是不太困难(都经典了说明没啥思维题)。 A. Showstopper 枚举一下交不交换,然后前面的状态就固定了,最后判断是否合法。 B. Three Sevens 从后往前把不行的都划掉。 C. Candy Store 考虑一段 $c_l=c_{l+1}=\dots c_{r}$,必然 ......
Codeforces Round 860 (Div. 2) A-D题解
比赛地址 A.Showstopper 题意:给两个数组a和b,可以进行任意次操作:交换a[i]和b[i],问能否使得a[n]和b[n]分别是数组a和b的最大值 Solution 假设a[n]和b[n]固定,对于每一个i,a[i]和b[i]只能选其中之一,并且必须选择比a[n]或者b[n]小的,如果只 ......
DeepSORT及SORT的说明
整体思路 SORT 算法的思路是将目标检测算法得到的检测框与预测的跟踪框的 iou(交并比)输入到匈牙利算法中进行线性分配来关联帧间 Id。而 DeepSORT 算法则是将目标的外观信息加入到帧间匹配的计算中,这样在目标被遮挡但后续再次出现的情况下,还能正确匹配 Id,从而减少 Id Switch。 ......
python中sorted排序
key是自定义函数reverse=False,升序(默认)reverse=True,倒序#不区分大小写排序sorted(['bob', 'aBout', 'ZOO', 'Credit'],key=str.lower) #按绝对值排序sorted([36, 5, -12, 9, -21], key=a ......
Codeforces难题精选
$\color{purple}\text{Greedy Change}$ $\color{red}\text{Rating:2600}$ $\color{green}\text{time:2023.3.9}$ 有时侯越是深入,越难看清,不如置身世外,跟着感觉走。 我们记答案为 $\text{S}$ ......
「解题报告」ARC126F Affine Sort
目前为止在 ARC 做到过的最震撼的数学题。 我们先把 $f(K)$ 改写一下,设 $g(K)$ 表示当 $c=K$ 时合法的 $(a, b)$ 二元组数,那么就有: $$ f(K) = \sum_{i=0}^K g(i) $$ 那么根据 O'Stolz 定理 我们要求的式子为: $$ \lim_{ ......
数据类型-Sorted Set(待补充)
Redis为什么使用skiplist而不是平衡树 Redis中的skiplist主要是为了实现sorted set相关的功能,红黑树当然也能实现其功能,为什么redis作者当初在实现的时候用了skiplist而不是红黑树、b树之类的平衡树? 而且显然红黑树比skiplist更节省内存啊! Redis ......
C++ sort 函数 以及 priority_queue 的使用
1. sort 函数的使用 sort 函数的定义: sort (first, end, compare); sort 对 [first, end) 范围内的元素进行排序。 默认为升序排序(此时不需要传入compare)。 当需要降序排序时,需要传入比较器 compare。 1.1 普通数组 升序 代 ......
sort函数之cmp
bool static cmp(const pair<int,int>&a,const pair<int,int>&b) { return a.second < b.second ;//从小到大 return a.second > b.second;//从大到小 } 好像还有一个跟这个是反的,等想起 ......
java: Arrays sort
package Dal; /** *整数数组 * @author geovindu * @version 1.0 */ public class NumberAssociative { /** *只显示数组 * @param arr 输入数组 整数数组 * @return 返回 要显示的整数数组 * ......
Codeforces Round 859 (Div. 4) 题解集
CF1807 题解集
CF1807A Plus or Minus
CF1807B Grab the Candies
CF1807C Find and Replace
CF1807D Odd Queries
CF1807E Interview
CF1807F Bouncy Ball
CF1807G1&... ......
算法分析与设计——冒泡排序,选择排序,STL自带sort函数性能比较实验
实验环境:Win11,Dev c++5.11实验方法:生成不同数据量的随机数后使用三种排序方法,比较每种方法所耗时长。实验结果:数据量为1000时,冒泡排序平均用时为0.015s,选择排序平均用时为0.01s,STL自带sort函数平均用时显示为0s(过快无法测出)。数据量为10000时,冒泡排序平 ......
Educational Codeforces Round 145 (Rated for Div. 2) A-D题解
比赛地址 A. Garland 1 void solve() 2 { 3 for(int i=1;i<=4;i++) 4 { 5 b[i]=a[i]=0; 6 } 7 int cnt=0; 8 string t;cin>>t; 9 set<int>st; 10 for(int i=0;i<4;i++ ......
Codeforces Global Round 16(D,E,F)
Codeforces Global Round 16(D,E,F) D D 还有一个简单版本的,我这里就直接看难的那一个版本的了 题目大意就是有$n\times m$个人需要去看电影,然后每个人都会依次进入电影院,但是他们的位置是有要求的,即视力弱的人会选择前面的位置(选择位置的索引越小),然后电影 ......
训练round1题解
SMU Spring 2023 Trial Contest Round 1 A. 大意: 给出一个仅由0,1组成的字符串,该字符串是多次在首位各加0或1得到,问最短的原始字符串的长度。 思路: 一次操作增加两个字符, 特判字符串长度为1直接输出1. 首尾双指针进行判断,满足条件同时移动,不满足则退出 ......
Educational Codeforces Round 145 (Rated for Div. 2) - 题解
https://codeforces.com/contest/1809/problems A. Garland 只需要枚举颜色种类数即可。如果颜色为 $2$ 还要枚举一下颜色分布,形如 aabb 的答案为 $4$,形如 abbb 的答案为 $6$,如果形如 aaaa 无解,否则答案均为 $4$。 # ......