Loading [MathJax]/extensions/tex2jax.js

标签: 模拟

22 篇文章

2022 年 CCPC 河南省赛 (A,E,F,G,H)
A. Mocha 上小班啦 原题链接 题目大意: 一个数由互不相同的 nn 位数组成。 输出 nn 位的满足上述条件的最小整数(不含前导零)。 不存在则输出 1-1。 思想: 签到题。 当 n <= 10 时,最小的 nn 位数的序列为 [1, 0, 2, 3, 4, 5, 6, 7,…
Codeforces Round #813 (Div. 2)(A~C)
A. Wonderful Permutation 题目大意 Origional Link 给定长度为 nn 的数组 aa,元素互不相同 每次可选择 ai,aja_i,a_j 进行交换 求使得长度为 kk 的子序列之和达到最小的交换次数 思想 对于子序列的和最小,应遵循最小排列 即判断原序列中,前 $…
CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!)(A~D)
A. Two 0-1 Sequences 题目大意 Origional Link 给定只包含0011的字符串aabbaa进行操作: 将a2=min(a1,a2)a_2 = min(a_1,a_2),并删除a1a_1,使得a2a_2变为新的a1a_1a2=max(a1,a2)a_2 = max(a_1,a_2),并删除$a…
Codeforces Round #805 (Div. 3)(A~C)
A. Round Down the Price 题目大意 Origional Link 对于一个数NN,求其最接近且不大于该数的10m10^m 输出N10mN-10^m 思想 初始化p = 1e10,循环枚举p = p / 10直到p < n 代码 #include <bits/stdc++…
Codeforces Round #806 (Div. 4)(A~F)
A. YES or YES? 题目大意 Origional Link 判断是否是yes顺序的不区分大小写的字符串 是则输出YES,否则输出NO 思想 读入暴力判断 代码 #include <bits/stdc++.h> using namespace std; void solve(){…
AtCoder Beginner Contest 261 (A·B·C·D)
A - Intersection 题目大意 Originoal Link 给定两个染色区间的端点L1,R1,L2,R2L_1,R_1,L_2,R_2,求同时染上两种颜色的区间长度 思想 数据范围小,暴力枚举区间 遍历两个区间,用res[i]记录被染色的情况 遍历染色后的区间,计算区间长度 代码 #include &l…
Codeforces Round #807 (Div 2.) A·B·C
A. Mark the Photographer 原题链接 Original Link 思想 将所有人的身高存入数组 ,用sort排序 利用双指针,以n为分界线,判断是否满足条件 前n个人的身高+ x小于等于后n个人的身高 代码 #include <bits/stdc++.h> usin…
2031. 折叠绳子
2031. 折叠绳子 原题链接 描述 农夫约翰有一条长度为 L 的绳子,可用于农场周围的各种任务。 绳子在不同的位置有 N 个绳结,包括两个端点处各有一个。 约翰注意到,在某些位置,他可以将绳子对折,这样,相对的绳索上的绳结就可以彼此完全对齐: 请帮助约翰统计具有此属性的折叠点数。 允许在某个绳结处…