约数 区间codeforces divisors

一直不会 E 这种题，看到就晕，没想到 F 是个简单题[疑问] ## A.Grasshopper on a Line ### 题目描述： 给定两个整数 $x$ 和 $k$。蚂蚱从 $0$ 点出发，沿着数轴上的 $OX$ 轴进行跳跃，每次可以向左或向右跳跃一定距离（距离必须为整数），但是不能跳到距离为 ......

[传送阵](https://codeforces.com/contest/1849) ## [T1 Morning Sandwich](https://codeforces.com/contest/1849/problem/A) ### 题目大意 $t$ 个测试，每个测试给三个正整数 $b,c,h$ ......

## Codeforces Round 888 (Div. 3) ### T1 ​ 思路：直接模拟。 ### T2 ​ 思路：首先记录原始数组的奇偶性，然后将奇数、偶数分为不同两组进行排序，然后再根据原数组的奇偶性按顺序填入奇数偶数，最后判断整个数组是否非递减。 ### T3 思路：我们已知开始在 ......

$6$ 题做出来 $3$ 题，这一次的 D 题没能复刻上一次 Round 888 Div. 3 最后几分钟 AC 的奇迹 # A. Morning Sandwich 大水题，5min时间4min都在翻译题面 直接拿 $b$ 和 $c+h$ 进行比较分类讨论即可 单次操作时间复杂度 $O(1)$ # ......

# 题目 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。 **示例 1：** 输入：intervals = [[1,3],[2, ......

```cpp #include #include #include #include #include using namespace std; typedef long long ll; int n, m, root; struct MergeSegmentTree { #define lid l ......

感觉代码越写越丑了...... 但能过题就是了 A. Morning Sandwich 莫诺卡普总是用美味的三明治开始他的早晨。莫诺卡普做的三明治总是由面包、奶酪和/或火腿组成。 三明治总是遵循以下公式 一块面包 一片奶酪或火腿 一块面包 …… 一片奶酪或火腿 一块面包 因此，面包总是放在顶部和底部 ......

A. Morning Sandwich #include <cstdio> #include <algorithm> #include <cmath> #include <vector> #include <string.h> #include <set> #include <string> #in ......

Educational Codeforces Round 76 (Rated for Div. 2) A - Two Rival Students 思路：最多可加x个距离，且最后的距离不能超过n-1 #include<bits/stdc++.h> using namespace std; #defi ......

A #include <bits/stdc++.h> #define endl '\n' #define ios ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr) using namespace std; typedef ......

考场上 $7$ 题做出来 $4$ 题，最后几分钟才把 D 题调出来，但还是吃了不少罚时 # A. Escalator Conversations $O(n)$ 枚举即可，对于每个人计算需要的间隔台阶数是否在 $(0,m)$ 以内以及相差高度是否是 $k$ 的倍数 # B. Parity Sort 显 ......

# C. 二进制字符串复制 每次测试的时间限制2秒 每个测试的内存限制256兆字节 输入标准输入 输出标准输出 给你一个字符串s包含由...组成n个0或1。给出m次操作，让i-th 副本是字符串ti。然后，您对每个副本执行一次操作：i-th 副本，您对其子字符串进行排序[li,ri]（子字符串来自原 ......

# A. Two Rival Students 让两个人向两侧走就好了。 ```cpp #include using namespace std; void solve(){ int n , x , a , b; cin >> n >> x >> a >> b; if( a > b ) swap( ......

# Educational Codeforces Round 1 ## A. Tricky Sum ```cpp int fac[N],p2[N]; void init(){ fac[0]=1;p2[0]=1; for(int i=1;i0?"YES":"NO"); //puts(ans>0?"Ye ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1268E "洛谷传送门") [AtCoder 传送门](https://codeforces.com/problemset/problem/1268/E "AtCoder 传送门") 考虑一些简单的情况，比如树。 ......

**出处：** Educational Codeforces Round 152 **链接：** https://codeforces.com/problemset/problem/1849/E **题目大意：** TODO（先去看原题吧） **解题思路：** PS：这里的解题思路跟标准答案不太一样 ......

A. Morning Sandwich 题意：有面包片和火腿和芝士 问最多能组成几层三明治 题解：直接输出单考虑面包片和单考虑火腿和芝士的数量 取min #include<bits/stdc++.h> #define close std::ios::sync_with_stdio(false),ci ......

A. Escalator Conversations #include<cstdio> #include<algorithm> #include<cmath> #include<vector> #include<string.h> #include<set> #include<string> #in ......

# Codeforces Round 618 (Div. 2) https://codeforces.com/contest/1300 ## A. Non-zero 要求和，积都不为0，则先把全部0操作一次，然后再check 和是否为0，是的话再对任意数操作一次即可。 ```CC #include ......

## A. Escalator Conversations 题意：有一个扶梯，有n个人要站扶梯，这个扶梯有m个位置，第i个位置的高度为i*k，Vlad高H，第i个人高h[i]，当且仅当两个人所处的位置高度加上自身身高刚好相同时才能谈话，问能和Vlad谈话的有多少人。 ### Solution 直接计 ......

#include <bits/stdc++.h> #define int long long using namespace std; const int N=1e6+10,mod=1e9+7; int n,t,a[N],f[N],res,num,ans,m,ll[N],rr[N],q,s[N]; ......

[比赛链接](https://codeforces.com/contest/1851) # A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n, m, k, H; cin >> ......

- ### 双指针 - 两个指针指向两个不同的序列 - 两个指针指向同一个序列（归并排序，快速排序） - 主要作用：将暴力O(n^2)遍历通过两个指针的某种单调性质**优化到O(n)**，也就是说将**内层循环变量j通过与外层循环变量i的关系**，将内层循环次数降低不定次 - #### 模板： `` ......

[toc] Codeforces Round 888 (Div. 3) 赛后摘记 # [D. Prefix Permutation Sums](https://codeforces.com/contest/1851/problem/D) **题意** 判断给定的长为n - 1数组，是否为某个 1 ~ ......

# A. Escalator Conversations ```cpp #include using namespace std; #define int long long void solve(){ int n , m , k ,H; cin >> n >> m >> k >> H; vecto ......

Codeforces Round 888 (Div. 3) A - Escalator Conversations 思路：求出每个人与Vlad的身高差d，若的能被k整除，且d/k<m则YES #include<bits/stdc++.h> using namespace std; #define i ......

题意：给你一个数组长度为n的a数组，要求a数组的值为非负整数，再给你一个k，a的值全小于2的k次方，找到一个小于a的k次方的值x，再从a中找到两个值，让他们 (ai⊕x)&(aj⊕x)最小 结论：n个数的最小异或对的答案就是排序后最小的相邻异或和 思路：(ai⊕x)&(aj⊕x)的最高位为1，可以把 ......

赛时过了 A-E，然后就开摆了，为什么感觉 C 那么无厘头[发怒][发怒] 排名：25th ## A.Game with Board ### 题目描述： Alice 和 Bob 玩游戏，他们有一块黑板。最初，有 $n$ 个整数 $1$。Alice 和 Bob 轮流操作，Alice 先手。 轮到时，玩 ......

题目传送门：[Codeforces 1852A Ntarsis' Set](https://codeforces.com/contest/1852/problem/A) # 题意 给定一个集合，里面初始有 $1,2,3...10^{1000}$，告诉你每天会拿掉其中的第 $a_1, a_2, a_3 ......

D. Balanced Round E. Cardboard for Pictures F. We Were Both Children G. The Morning Star H. The Third Letter ......