codeforces different arrays 1783d

Educational Codeforces Round 154 (Rated for Div. 2)(A—C)

# [A. Prime Deletion](http://codeforces.com/contest/1861/problem/A "A. Prime Deletion") ## 思路: 从1到9,每个数后面都可以加一个数构成一个含有两个数的质数,只需要从s[1]~s[9]中找到一个数与s[0]构 ......
Educational Codeforces Round Rated 154

【题解】Educational Codeforces Round 153(CF1860)

每次打都想感叹一句,Educational 名不虚传。 ## A.Not a Substring ### 题目描述: 有 $t$ 组数据,对于每一组数据,你需要判断能否构造一个只由左右括号组成且长度为已经给定字符串的 $2$ 倍且已经给定的字符串不是子串的合法字符串。注:合法的字符串是左右括号能完全 ......
题解 Educational Codeforces Round 1860

Educational Codeforces Round 113

稳定发挥4题 A题文件输出没去掉WA了一发 B题特殊情况没判到,WA了好几发,中间还交到D题去了 C题简单判断一下无解,然后组合数求一下就行 D题其实也挺简单的,考虑严格夹在两条竖线之间的点(不包括边界),如果它们不是在同一水平线上,则必然大于Manhattan距离,而且两个点对之间要么是x方向走多 ......
Educational Codeforces Round 113

CF915G Coprime Arrays 题解

## 题意 给定 $n, k$,对于所有的 $m \in \left[1, k\right]$,求长度为 $n$,值域为 $\left[1,m \right]$ 且最大公约数为 $1$ 的序列种数,对 $10^9 + 7$ 取模。 ($1 \le n,k \le 2 \times 10^6$)。 # ......
题解 Coprime Arrays 915G 915

Educational Codeforces Round 154 (Rated for Div. 2)

感觉edu的题目都比较有新意; A.Prime Deletion 题意:给定长度为9的数,且1-9每个数字出现一次,求按照原定顺序选几个数组成的质数(起码选择两个); 下意识写了一个dfs,过了; 1 #include<bits/stdc++.h> 2 using namespace std; 3 ......
Educational Codeforces Round Rated 154

Educational Codeforces Round 123

# A. Doors and Keys ```cpp #include using namespace std; #define int long long void solve() { string s; cin >> s; map pos; for( int i = 0 ; i > t; whi ......
Educational Codeforces Round 123

Educational Codeforces Round 15 A - E

# [Educational Codeforces Round 15](https://codeforces.com/contest/702) [TOC] ## [A - Maximum Increase](https://codeforces.com/contest/702/problem/A) ......
Educational Codeforces Round 15

Educational Codeforces Round 5 A-E

# [Educational Codeforces Round 5](https://codeforces.com/contest/616) ![image-20230901173739735](C:\Users\magicat\AppData\Roaming\Typora\typora-user- ......
Educational Codeforces Round A-E

D. Imbalanced Arrays

D. Imbalanced Arrays Ntarsis has come up with an array $a$ of $n$ non-negative integers. Call an array $b$ of $n$ integers imbalanced if it satisfies ......
Imbalanced Arrays

Educational Codeforces Round 114

今天的D题有点惊险了,属于是,还剩9分钟搞出来。 B题开始猜到了结论,只要在最大值和最小值之间都是可以的,证明的话,可以先考虑从数量大的开始填,然后反证法一下(口胡) C题选择attack肯定是尽量跟,dragon的defence越接近越好 如果有相等就直接选,否则就选前面的或者后面的 本来写的是b ......
Educational Codeforces Round 114

Codeforces Round 894 (Div. 3)

## $A. Gift Carpet$ ```cpp void solve(){ int n=read(),m=read(); char a[n+1][m+1]; for(int i=1;i>a[i][j]; } } string s="vika"; int cnt=0; for(int i=1;i ......
Codeforces Round 894 Div

【题解】Educational Codeforces Round 154 A-E(CF1861)

感觉很不在状态啊,竟然没做出来 E。 ## A.Prime Deletion ### 题目描述: 质数是一个正整数,它正好有两个不同的正除数 $1$和整数本身。例如,$2$、$3$、$13$和$101$是质数;$1$、$4$、$6$和$42$不是质数。 给你一个从$1$到$9$的数字序列,其中**从 ......
题解 Educational Codeforces Round 1861

codeforces div 3 contest 894 solutions

IOI失利day1了,打div 3休息一下吧 https://codeforces.com/contest/1862/ A. Gift Carpet 贪心寻找第一个v, 其他的找最早的i,k,a就好了。 应该不需要多说(?) B.Sequence Game 就是想想看当我们有4 3的时候应该怎么做? ......
codeforces solutions contest 894 div

What's the difference between Async Await and Promise in JavaScript All In One

# What's the difference between Async Await and Promise in JavaScript All In One > `Async` vs `Promise` ## demos --> ## (🐞 反爬虫测试!打击盗版⚠️)如果你看到这个信息, 说明 ......
JavaScript difference Promise between Async

「题解」Codeforces 1863G Swaps

看成内向基环森林,操作 $u\to v$ 相当于让 $u$ 连向 $v$ 所连的点,$v$ 变成自环。发现如果一个点 $v$ 变成了自环,那么操作任意一个 $u\to v$ 都没有用。 从简单的情形出发,对于一个内向树(或者说环大小为 $1$ 的内向基环树),每次操作 $x\to fa_x$ 时,相 ......
题解 Codeforces 1863G Swaps 1863

Educational Codeforces Round 116

昨天只有3题,D题太难写了呜呜呜 A题上来写错WA了一发 B题开始写的二分,但是一直WA,前几天写二分写傻了,后面发现直接模拟不就完了吗? C题直接秒了,从低位往高位放,看看能不能够到下一个位置。 ```cpp #include #include #include #include #include ......
Educational Codeforces Round 116

【题解】Educational Codeforces Round 152(CF1849)

## A.Morning Sandwich ### 题目描述: 吃货小 C 喜欢三明治,他有三种材料:面包、芝士、火腿。正确的三明治组合应为一层面包和一层芝士或火腿之一轮流放置,以面包为结尾,例如面包-芝士-面包-火腿-面包就是合法的三明治。 给定每次做三明治的材料:$ b $ 面包,$ c $ 芝 ......
题解 Educational Codeforces Round 1849

train_set_x_orig = np.array(train_dataset["train_set_x"][:])

这行代码的作用是将 train_dataset 字典中的 "train_set_x" 键对应的值转换为一个 NumPy 数组,并将其赋值给变量 train_set_x_orig。 首先,train_dataset["train_set_x"] 表示从 train_dataset 字典中获取键为 "t ......

A pure js Array reactive solution with Proxy and Reflect All In One

A pure js Array reactive solution with Proxy and Reflect All In One 纯 js 实现数组响应式 ......
reactive solution Reflect Array Proxy

Educational Codeforces Round 150 (Rated for Div. 2)E. Fill the Matrix(数据结构,数学)

题目链接:https://codeforces.com/contest/1841/problem/E 题意: 有一个nxn的正方形网格; 现在对每一列进行约束,对第 i 列 从上往下,将 a[ i ] 个格子涂成黑色; 给正整数m,你要在网格内填上 1 ~ m 个数,有以下限制: 1: 数字只能填在 ......

Codeforces Round 885 (Div. 2)D. Vika and Bonuses(数学)

题目链接:https://codeforces.com/problemset/problem/1848/D 题意: 给定正整数s和k; 你需要维护一个计数器C,并且进行k次操作,每次操作是一下俩种之一: 1:C = C + s; 2:s = s + s % 10; 输出k次后C的最大值,一开始C = ......
Codeforces Bonuses 数学 Round Vika

Codeforces Round 793 (Div. 2)D. Circular Spanning Tree(图论,思维,构造)

题目链接:https://codeforces.com/contest/1682/problem/D 题意: 给n个点,围成一个圈,你可以添加 n - 1条边使他成为一棵树,限制条件如下: 1:给长度为n的字符串,字符集为 0 和 1,对于 第i个字符,如果是1,表示第i个点的度数为奇数,反之为偶数 ......
Codeforces Circular Spanning 思维 Round

Codeforces Round 879 (Div. 2)E. MEX of LCM(数学,数据结构)

题目链接:https://codeforces.com/contest/1834/problem/E 题意: 有长度为n的序列,问最小的正整数 x ,对于任意连续的子区间,区间的数的最小公倍数 都不等于 x; 分析: 首先来分析一下答案的范围是多少; 我们可以知道,对于长度 为n 的序列,前 n + ......
数据结构 Codeforces 结构 数学 数据

Educational Codeforces Round 148 (Rated for Div. 2)E. Combinatorics Problem(组合数,动态规划)

题目链接:https://codeforces.com/contest/1832/problem/E 题意: 当然这是化简后的题意,原题面和这个差距还是有点大的; 分析: 因为组合数有公式: 所以: 嗯,然后就没有了; 时间复杂度:O(n*k); 代码: #include<bits/stdc++.h ......

Educational Codeforces Round 117

今天终于是4题了 这场似乎是手速场 A直接枚举一下就行,懒得想了 B暴力放 C怎么又是二分 D刚开始没什么思路,想着写个暴力,发现还挺快的 但是遇到相差很大就会寄 但是中间都是大的减小的 a-bk=x 只要检查这些是否成立即可 复杂度跟求gcd一样 ```cpp #include #include ......
Educational Codeforces Round 117

Managed C# Byte Arrays to Un-Managed C++ Byte Arrays

Managed C# Byte Arrays to Un-Managed C++ Byte Arrays Posted in software by Christopher R. Wirz on Sat Jul 08 2017 Bytes are very foundational in C#, w ......
Managed Arrays Byte Un-Managed to

CodeForces 1864F Exotic Queries

[洛谷传送门](https://www.luogu.com.cn/problem/CF1864F "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1864/F "CF 传送门") 感觉 $\text{F x$ 时答案就不用 $+ ......
CodeForces Queries Exotic 1864F 1864

CodeForces 1864D Matrix Cascade

[洛谷传送门](https://www.luogu.com.cn/problem/CF1864D "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1864/D "CF 传送门") 拆题中式子的绝对值,得: - $x - y \g ......
CodeForces Cascade Matrix 1864D 1864

CodeForces 1864E Guess Game

[洛谷传送门](https://www.luogu.com.cn/problem/CF1864E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1864/E "CF 传送门") 感觉是很费脑子的题,可能是因为我没有脑子。 因为 ......
CodeForces 1864E Guess 1864 Game

Educational Codeforces Round 118

好烦,又是只有三题,讲课的老师实在是太吵了,没法思考细节 A题开始还搞麻烦了 B题纯诈骗,找最小的做y即可 C题直接二分判断即可 D题其实没看多久我就秒了, 对于当前的数x来说无非就是 mex=x-1 mex=x mex=x+1 $f[x]$表示mex=x,后面没有数 $g[x]$表示mex=x,后 ......
Educational Codeforces Round 118