Codeforces Round #674 (Div. 3) A. Floor Number 第一楼有2个房间，二楼及以上的楼层每一层有x个房间，房间的序列号从1号开始从低到高进行编号。根据房间的数量n求楼层数量。  n ≤ 2 n\le 2 n≤2，答案为 1 1 1  n ≥ 3 n\ge3 n≥3, 答案为 1 + ⌈ n − 2 x ⌉ 1+\lceil \frac{n-2}{x} \rceil 1+⌈xn−2​⌉ # include <iostream> # include <cstdio> # include <cmath> void solve...

Codeforces Round #675 (Div. 2)、Codeforces Round #676 (Div. 2) A. XORwice 已知 a , b a, b a,b，对于任意的 x x x，计算 ( a ⊕ x ) + ( b ⊕ x ) (a\oplus x)+(b\oplus x) (a⊕x)+(b⊕x)的最小值。    a b x x sum sum     0 0 0 1 0 2   0 1 0 1 1 1   1 0 0 1 1 1   1 1 0 1 2 0    对于 a a a、 b b b的任意一位，只有当 a a a、 b b b的该位同时为 1 1 1的时...

题目链接： https://nanti.jisuanke.com/t/41299 题意：计算迭代次幂 的值。 扩展欧拉定理  先使用Eratosthenes筛或者线性筛求出1~N每个数的欧拉函数值，然后通过递归求解。 方法1：保守写法 # include <iostream> const int N = 1e6 + 5; typedef long long ll; ll phi[N]; void init(int n) {  phi[1] = 1; for (int i = 2; i <= n; i++) {  phi[i] = i; } for (int i = 2; i ...

题目链接：https://ac.nowcoder.com/acm/contest/9162#question 邀请码：acmwitedu2020 A. 最短逃生距离 当输入和输出的数据总数超过1000个时，建议不直接用C++的输入输出以免超时。 各种写法 # include <stdio.h> # include <math.h> int main() {  int n, m; scanf("%d%d", &n, &m); while (m--) {  int x, y; scanf("%d%d", &x,...

前七题的题解：https://blog.csdn.net/qq_46144509/article/details/109905618?utm_source=app C. Pokémon Go 选择每一个出口对所有的点进行bfs,然后取最小值。 如果不知道bfs，建议先学一下bfs模板题。 搬运删去部分后 风竹曦 的代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef vector<int> VI; typedef pair<int, int> PII; ...

链接：https://witacm.com/problemset.php?p=11 A : 过了几天 写时间或者日期内的题目时先把单位统一化成低级单位，计算完成后再化成标准单位。 输入的t的范围由于编码原因没有显示出来 # include <iostream> struct date {  int year; int month; int day; }; int mon[20] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; bool isLeap(int year) {  return (year % 400 == ...

题目链接：https://ac.nowcoder.com/acm/contest/16172 感谢牛客网为此次比赛提供在线评测环境 A. 疯狂动物城 此题改至ACWing 240 食物链 此题知识点：带权并查集 #include <iostream> using namespace std; const int N = 5e4 + 5, mod = 4; int n, m, cnt; int d[N], pre[N]; int find(int x) {  if (x != pre[x]) {  int root = find(pre[x]); d[x] = (d[x] + d[p...

前七题的题解：https://blog.csdn.net/qq_46144509/article/details/109905618?utm_source=app C. Pokémon Go 选择每一个出口对所有的点进行bfs,然后取最小值。如果不知道bfs，建议先学一下bfs模板题。搬运删去部分后 风竹曦 的代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef vector<int> VI; typedef pair<int, int> PII; #d...

题目链接：https://ac.nowcoder.com/acm/contest/9162#question A. 最短逃生距离 当输入和输出的数据总数超过1000个时，建议不直接用C++的输入输出以免超时。各种写法 # include <stdio.h> # include <math.h> int main() { int n, m; scanf("%d%d", &n, &m); while (m--) { int x, y; scanf("%d%d", &x, &y); printf("%d\n", abs(x - y)); } r...