codeforces numbers round lucky
Codeforces Round 898 (Div. 4)(A-H)
Codeforces Round 898 (Div. 4) A.给abc的某个排列,问能否最多交换一次让排列变成abc 直接看有几个不在原位就行 查看代码 #include<iostream> using namespace std; void solve() { char a,b,c; cin>> ......
# [Codeforces Round 898 (Div. 4)] E. Building an Aquarium
Codeforces Round 898 (Div. 4) E. Building an Aquarium You love fish, that's why you have decided to build an aquarium. You have a piece of coral made ......
Codeforces Round 898 (Div. 4)
Codeforces Round 898 (Div. 4) A Short Sort 直接枚举许所有情况即可 /* * * Author: north_h * Time: 2023-09-21 22:35:49 * * Problem: A. Short Sort * Contest: Codefo ......
》》》oracle中用row_number查询最早一条数据
转载:SQL中row_number() over(partition by)的用法说明_Mysql_脚本之家 (jb51.net) select * from { select cj.xh,--学生学号 cj.cj,--学生成绩 cj.ks_sj,--考试时间 row_number() over(p ......
Codeforces Round 898 (Div. 4)
Codeforces Round 898 (Div. 4) A. Short Sort 解题思路: 遍历所有交换情况,看是否有\(abc\). 代码: #include <bits/stdc++.h> using namespace std; using ll = long long; const ......
typescript_error_运算符“+”不能应用于类型“Number”和“Number”
function add_(num1: Number, num2: Number) { return num1 + num2 } console.log(add_(5, 7)) Number 是一个 Interface, number 才是表示类型,换成小写就可以了 function add_(nu ......
CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!)
Preface 这场因为晚上去做大物实验了,到寝室洗完澡都11点了,就没现场打了的说 后面补题发现前5题都很一眼,虽然补题的时候E题FST了(T在了42个点,如果放在比赛就FST了),F题还是很有意思的一个题目的说 A. MEXanized Array 简单讨论一下即可 #include<cstdi ......
Educational Codeforces Round 123 - D(思维题)
目录D. Cross Coloring D. Cross Coloring 题意 $n \times m $ 的方格纸上进行 q 次操作,每次操作选择某整行 x 和某整列 y,使得行 x 和列 y 均涂上 k 种颜色中的一种。问你最终的方案数 思路 代码 //>>>Qiansui #include< ......
MySQL中row_number()的实现,查询记录排序行数
MySQL中row_number()的实现,查询记录排序行数 时间 2019-12-06 标签 mysql row number 实现 查询 记录 排序 行数 栏目 MySQL 繁體版 原文 https://my.oschina.net/u/3087202/blog/1842169 在MySQL 8 ......
CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!) 更新ing
A. MEXanized Array 题意 给你三个数\(n\)、\(k\)、\(x\),让你求出能否构造出mex为\(k\),且所有数字都不超过\(x\),大小为\(n\)的数组。 线索1 如果有存在-1情况,先想啥时候不可能,如果能一下子找到-1的情况,这个题会很简单,因为可以的情况反推过去很容 ......
[CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!)] E 补题
[CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!)] E 补题 题意: 长度为n的数组里面,最后要把n个数分为几个区间,确保每一个数字都在一个区间里面,但是区间的数目是任意的。最后的结果是所有区间的\(MEX\)的异或结果。输出可以达到的最大值。 \ ......
CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!)
CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!) A. MEXanized Array 解题思路: 如果\(k > (x + 1) || k > n\)那么我们\(MEX\)都一定无法得到\(k\). 若\(k > (x + 1)\),则我们取不到\ ......
Educational Codeforces Round 154 (Rated for Div. 2) A-D
传送门:edu154/div2 A. Prime Deletion 题意:给定一个0-9的排列,要求一个长度>=2的子序列,使得该子序列是质数 做法:考虑31或者13即可。不过当时没有立刻想到,感觉1000以内的质数必有答案,打了暴力。用时就多了点。 Code #include<bits/stdc+ ......
CodeForces 1730F Almost Sorted
洛谷传送门 CF 传送门 过程相当于是将 \(p\) 重排列。设 \(b_i\) 为 \(p\) 中数为 \(i\) 的位置。考虑当前填的数 \(x\) 贡献的逆序对数,相当于是当前所有已经填入 \(p\) 的数 \(y\),都有 \([b_y > b_x]\) 的贡献。 考虑 \(p_{q_i} ......
Codeforces Round 753 (Div. 3) B. Odd Grasshopper
一维坐标轴上,蚱蜢一开始在 \(x_0\) 。在第 \(1\) 秒往后的每秒,第 \(i\) 秒蚱蜢可以跳 \(i\) 步。即若当时在 \(x\) ,可以跳到 \(x + i\) 或 \(x - i\) 。额外的,若 \(x\) 为偶数,蚱蜢会往左跳;否则会往右跳。 询问 \(n\) 秒后蚱蜢的坐标 ......
CodeForces 889E Mod Mod Mod
洛谷传送门 CF 传送门 发现如果取模中途没有出现 \(0\),则可以 \(x \gets x + 1\)。 由此设 \(f_{i, j}\) 为考虑 \([1, i]\),最后取模得到的范围是 \([0, j]\)。 设最后的结果为 \(x\),中间结果减去 \(x\) 和为 \(y\),那么对答 ......
AtCoder Beginner Contest 320 F Fuel Round Trip
ABC 320 F 题意 汽车从0开始出发,最终到达\(X_n\)再返程回到0,一开始有汽油\(H\)升,每公里耗油一升,在点\(X_i\)有加油站,每个加油站只可以加油一次,并且一次就加\(W_i\)升,花费\(P_i\),且最大油量有限制\(\leq H\)。问最小花费 思路 它的数据范围\(n ......
Educational Codeforces Round 143
A. Two Towers #include <bits/stdc++.h> using namespace std; #define int long long #define mp make_pair using pii = pair<int, int>; using vi = vector<i ......
CF359D Pair of Numbers
原题 翻译 感谢\(xjk\)提供,%%% 先说一个带\(\log\)的做法 首先,区间满足条件的要求即为\(\min_{i=l}^{r}{a_i} = gcd_{i=l}^{r}{a_i}\),这是显然的(我甚至想错了QwQ) 我们考虑固定住这个区间的最小值\(x\),我们发现假如一个区间\([L ......
CodeTON Round 6 (Div. 1 + Div. 2)( A-D )
A. MEXanized Array 下次还得得签快一点,嘉心糖4分就过了 思路 一个简单的讨论 n k x 之间关系就行 完整代码 #include<bits/stdc++.h> using namespace std ; #define ll long long inline int read( ......
CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!)(A-D)
CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!) A.让你找mex为k的n个数,这n个数从0-x,问n个数的和最大值是多少 先判断不行的。然后行的肯定有0-k-1,剩下还有就选x就行。 查看代码 #include<iostream> using na ......
牛客周赛 Round 12 D 小美的区间异或和
Link 首先这个题目的限制卡的很死,最好是O(n)解决,其次当看到异或的时候,就可以考虑按照二进制位进行计算。 对于这个题,我们定义\(dp_i\)表示以\(a_i\)为最右端的子区间的答案的和 那么首先可以想到,贡献给这个答案的有两个部分,包括\(a_i\)的和不包括的,其中不包括\(a_i\) ......
Educational Codeforces Round 107
依然是四题,但是感觉太久没打,好像变得迟钝了。 B题大概就是令 \[c={10}^k, a=c*3^k, b=c*2^k \]C的话直接暴力维护每种颜色的第一个位置就行,反正只有50个 D的话刚开始没什么想法,构造题什么的真的不会啊 打表之后发现,对于k,在cost为0的情况下,最多能造出长度为\( ......
Codeforces Round 897 (Div. 2) A-E
A. green_gold_dog, array and permutation 题意:给出一个长为\(n\)的数组\(a\),找到一个长为\(n\)的排列\(b\),使得\(a\)与\(b\)对应位置上的元素的差尽可能大 Solution 将数组\(a\)排序,然后令排列\(n,n-1,...,2 ......
SMU Autumn 2023 Round 3(Div.1)
SMU Autumn 2023 Round 3(Div.1) A. Find The Array 要满足“b数组内任意一个元素满足可以被数组两边的元素整除”这个条件,我们很容易想到1是万能的,所以我们只需要把a数组某些元素改成1就可以了 条件二要满足a,b方差够小,那其实我们只用把a数组内奇数位,偶 ......
SMU Autumn 2023 Round 4(Div.1+2)
SMU Autumn 2023 Round 4(Div.1+2) A. Access Denied 通过分析样例可以得知如果所猜字符串与答案字符串长度不同,则只要\(5ms\),且答案最多\(20\)个字符,因此我们可以先猜20次去核对总字符串长度,如果核对过程中直接猜中了,那就不用继续猜了,又继续 ......
关于round4的反思
那场只出了A题和K题, K题就是一个模拟题,结构体然后模拟一下情况就出来了,但是情况还蛮多的,当时wa了两发,第一发是因为漏了一种情况,第二发是循环里面出了点小问题,当时在第二发那里卡了很久,因为第一发是因为漏了情况,所以我们理所当然的以为还漏了情况,所以一直在那里想还有什么情况,试了很久,最后还是 ......
CodeForces 1863G Swaps
洛谷传送门 CF 传送门 看到 \(a_{a_i}\) 和 \(a_i \in [1, n]\),果断连边 \(i \to a_i\),得到内向基环森林。 那么每次相当于把 \(a_i\) 变成自环,连边 \(i \to a_{a_i}\)。 但是每次操作都改变图的形态很不好办,考虑打标记。 每次 ......
[ABC320F] Fuel Round Trip 题解
题意 在坐标轴上给定 \(N\) 个点,坐标依次为 \(X_1, X_2, \cdots, X_N\),你需要从原点前往 \(X_N\) 并折返,其中在第 \(1\) 个到第 \(N - 1\) 个点上有加油站,其中第 \(i\) 个加油站可以花费 \(P_i\) 购买 \(F_i\) 升汽油,汽油 ......