educational codeforces numbers round

Counting Factorizations 任何一个正整数 $m$ 都可以被唯一的分解为 $p_1^{e_1} \cdot p_2^{e_2} \ldots p_k^{e_k}$ 的形式。将正整数 $m$ 的唯一质数分解转化为一个长度为 $2k$ 的 可重集合 记为 $f(m)$。 $$ f(m ......

vscode number of cursors limited to 10000 bug All In One vscode 全局替换光标限制最多 10000 个 ❌ ......

这场，非常快落！是难得对中国选手友好的时间(17:05) A观察一下，发现在连续的___中插入^就好，然后特判一下首尾，发现很像小学奥数的那个植树问题哇( 注意特判一下只有一个^ #include<bits/stdc++.h> using namespace std; void solve(){ s ......

这场比赛算是骗分的最高境界了——排名#16！ 首先看T1。 第一眼总司令。得到 $10$ pts。但作为骗分高手，不可能就此结束。于是继续。 注意到Sub0 $T=3$。每一组数据只有 $2$ 种情况 Yes 和 No。所以一共只有 $8$ 种情况。根据测试发现测试点#1 $n=8$，于是再枚举答案 ......

A 题目： 给定一个串，我们拥有他的一个反串，进行k次操作，每一次把当前的串加上反串加在后面，或者加在前面，问最后我们可以得到最多几种序列？ 思路： 模拟一下会发现，当一个串是回文的，最终的结果一定是1。 如果最开始的串不是回文的，经过一次操作之后也会变为回文串。（所以k==0时输出1.k>0时输出 ......

问题： 因为TypeScript不支持直接给一个接口类型的变量 赋一个未知的值。 如 const a:A = { name:'s' }; 你需要给这样的对象或数组值使用as 指定一个类型。 正确写法: const a:A = { name:'s' } as A; 数组写法一样: const a:A[ ......

对于任意一个只含数字1~n的有序数字串{a1,a2,……,an}，比较数字串中所有相邻数字的大小，后者大于前者的用I表示，否则用D表示。例如，数字串{3,1,2,7,4,6,5},{2,1,3,7,4,6,5}和{3,1,2,7,5,6,4}就表示为'DIIDID'。"?"则表示两数的关系未知。例如 ......

Codeforces Round 628 (Div. 2) A. EhAb AnD gCd void solve(){ int n=read(); for(int i=1;i*i<=n;i++){ int g=__gcd(i,n-i); if(g*g+i*(n-i)==n*g){ cout<<i<< ......

Preface 补题ing 这场思路挺顺的，早上上课的时候口胡了前5题下午都一发写过了 然后想了30min的F1也Rush出来了，不过F2还是有点仙的做不动 A. We Need the Zero SB题，首先判断是否所有数的异或和等于$0$ 若不为$0$且$n$为偶数则无解，否则答案就是这个异或和 ......

A 题意： 给定两个数，每一个数有两个属性，第一个属性是p1,第二个属性是p2.表示这个数有p2个后缀0.这个数本身等于p1后面加p2个0.问给你两个这种数，判断大小。 思路： 赛场上想到的：如果最终的长度不一样，可以直接根据长度判断。 如果相等，就把后缀0加上直接比较大小就可以（比较字典序的大小） ......

https://codeforces.com/contest/1535/problem/C 题目大意： 给定一个字符串s，由 1 0 ？组成：？每次都可以任意替换成0或者1 问我们这个子字符串中，能够组成010101这样两两互不相等的字符串的数量最大是多少？ input 3 0?10 ??? ?10 ......

题目链接 C 核心思路 这是一个很好的二分的题目，首先我们判断题目可不可二分，很显然是可以的把。因为假设我们x是可以的话，x+1...肯定也是可以的，但是x-1,x-2....这些又是不可以的。 好，接下来思考二分刚开始的左右边界，左边届很好想，关键是右边界。这个其实也不难。因为我们最坏肯定是全部都 ......

oracle存储number类型数字 如果数字小于1 如0.35就会存储.35 省略掉前面的数字0 方法1： oracle 数据库字段值为小于1的小数时,转换到char类型处理,会丢失小数点前面的0 例如0.35就变成了.35 2.解决办法:用to_char函数格式化数字显示 select to_c ......

CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!) A. Two 0-1 Sequences void solve(){ int n=read(),m=read(),ans=1; string s,t; cin>>s>>t; // cout<<s<<t ......

题目：Problem - E - Codeforces 题意：有一个序列a，a中的每个元素的每一位都不为4，问序列中第k个数字是多少。 分析：可以用数位dp查询出1-r中有多少个满足条件的数字，通过二分r找到结果。 代码： #include <bits/stdc++.h> using namespa ......

Preface 补题ing 值得一提的时补这场的时候先是遇上了CF的12小时大维护，后面又遇到了评测机崩了测不了也是有点有意思的说 A. Coins 傻逼题，首先考虑$2|n$时一定有解$x=\frac{n}{2},y=0$，否则若$2\nmid n\and 2|k$则由裴蜀定理知此时一定无解 否则 ......

转自：https://blog.csdn.net/qq_43535970/article/details/127516919 input number 数字输入限制，最大值最小值输入范围限制前言有时候我们会有一些需求限制输入数字的大小，比如一个24小时数字输入框，7天数字输入框等等，这个时候我们就需 ......

题意 Codeforces Educational Codeforces Round 145 (Rated for Div. 2) C. Sum on Subarrays 给你 $n$ 和 $k$ ，要求生成一个长度为 $n$ 的数组 $a$，且他的非空正子数组的数量为 $k$ ，非空负子数组的数量 ......

题目连接 C 核心思路 这个题目乍一看是一个模拟题其实这是一个可以使用二分的题目，因为这其实只需要我们找到答案就好了。 那么二分怎么去check呢，我们可以计算出来每一位工人在x小时可以完成的任务量。 首先我们可以搞出来某一个工人擅长哪几种任务，对于这几种任务它可以一个小时就完成一个，而对于他不擅长 ......

地址：cf round 864 赛后碎碎念，打的时候问题很多，就不一一列举了 A.Li Hua and Maze 怎么围得最少？你把一个点上下左右四个方向均放一个即可，但注意，边界处不需要放，之后对于两个点取小即可 B.Li Hua and Pattern 怎么想？ 首先，遍历给定区域，判断给定取余 ......

Preface 这周一周二没事情干就只好在水课上口胡点题目了，然后今天一口气把口胡的都写了 这场感觉A~D感觉都不难，我称之为构造题大赛，不过说实话D想了挺久的，比赛时不一定写得出来 A. Ian Visits Mary 很显然当我们一次跳的$\Delta x,\Delta y$满足$\gcd(\D ......

Preface 周六的最后一战，感觉脑子确实有点混沌了一个C题好多细节没考虑好心态差点爆炸 最后还好20min速切了D稳了手排名，不然已经回到蓝名了 感觉最近打比赛老是犯一些很离谱的失误，题目老是想不清楚导致好几场没法在比赛时写掉Div2的E了 嘛说白了还是练得少了，多刷题解决一切问题的说 A. L ......

A. EhAb AnD gCd 给定 $x$ 求解任意一个数对 $(a,b)$ 使得 $gcd(a,b)+lcm(a,b) = x$ $1\le a,b\le1e9,2\le x\le1e9$ 签到，$a,b$ 可以为 $1$ 所以直接输出 $1,x - 1$ 即可 void AC() { int ......

Codeforces Round 862 (Div. 2) Date: 04/07/2023 Link: Dashboard - Codeforces Round 862 (Div. 2) - Codeforces A|We Need the Zero Brief: 给定非负整数序列，求一个 $x$ ......

题意 Codeforces Round 863 (Div. 3) E. Living Sequence 如果正整数中不能存在 $4$，那么新生成的数中的第 $k$ 个数为多少？ 思路 $4$ 不能够选，也就是每一位只能选择 $0,1,2,3,5,6,7,8,9$ 。可以发现，这就是一个九进制。 当需 ......

所有形如4n+1（n为非负整数）的数叫H数。定义1是唯一的单位H数， H素数是指本身不是1，且不能写成两个不是1的H数的乘积。 H-半素数是指能写成两个H素数的乘积的H数（这两个数可以相同也可以不同）。 例如，25是H-半素数，但125不是。 输入一个H数h（h≤1000001），输出1～h之间有多 ......

A. Li Hua and Maze 题目保证了两个点的哈密顿距离至少为 $2$，所以他们不会相邻。 只要有点在角上答案就是 $2$，在边上但不在角上就是 $3$，否则就是 $4$。 #include <bits/stdc++.h> #include <ext/pb_ds/assoc_contain ......

Codeforces Round 864 (Div. 2) 题目链接 Codeforces Round 864 (Div. 2) A题 这个题是一个思维题稍微想一下应该就可以解决. 1.我们可以发现如果点(x,y)位于正方形的四个角上把这个点围起来需要两次操作 2.如果点(x,y)在正方形的4条边上 ......

为了比较 CF 与洛谷的题目难度评级，我写了一个爬虫，爬取了 CF 题目在源站和洛谷中的难度，并进行比较。 这里先给出两者的换算： 洛谷|入门|普及-|普及/提高-|普及+/提高|提高+/省选-|省选/NOI-|NOI/NOI+/CTSC -|-|-|-|-|-|-|- CF|800|900-110 ......

Codeforces Round #861 (Div. 2) Date: 03/29/2023 Link: Dashboard - Codeforces Round 861 (Div. 2) - Codeforces A|Lucky Numbers Brief: 从 $l$ 到 $r$ 的整数中找到 ......