加训专题

并查集加训

1.模板 #include<iostream>using namespace std;const int N = 1e4 + 10;int p[N];int n, m;int fd(int x){if(x != p[x]){p[x] = fd(p[x]);}return p[x];}int main(){scanf("%d%d", &n, &m);for(int i = 1; i

蓝桥杯加训

1.两只塔姆沃斯牛(模拟) 思路:人和牛都记录三个数据,当前坐标和走的方向,如果人和牛的坐标和方向走重复了,那就说明一直在绕圈圈,无解 #include<iostream>using namespace std;const int N = 15;char g[N][N];int b[N][N][N][N][N][N];int tx, ty, ex, ey;struct Poin

Codeforces Round 880 (Div. 2)(VP-13,寒假加训)

VP时间 A. 计数器 比较c[i]与c[i+1] 1.ac B. 数学? 好贪 让(n-1)个人都拿g/2(向上取整)-1,这样每个人都拿不到 或者全部人都拿g/2(向上取整)-1,省的是g/2-1,综合一下还是ans 最后一个人拿完全部 1.wa2 2.wa2 3,.wa2 4.g得奇数偶数 或者直接变成(a+b-1/b)(向下取整) 1.g&1 g/2(向上

Codeforces Round 893 (Div. 2)(VP-7,寒假加训)

VP时间 A. 关键在于按c的按钮 c&1 Alice可以多按一次c按钮 也就是a多一个(a++) 之后比较a,b大小即可 !(c&1) Alice Bob操作c按钮次数一样 1.ac B.贪心 一开始会吃饼干 如果有卖饼的就吃 如果隔离一段时间到d没吃就吃(当时间快到的时候卖一次饼) n是长度 枚举一遍卖饼的位置 不移除 吃饼量=((s[i]-s[i-1]-1)

加训(个人纪录)

目录 2023年5月22日 A. Musical Puzzle B. Restore the Weather  C. Vlad Building Beautiful Array D. Flipper 2023年5月23日 A 猫猫与广告 B 猫猫与密信 C 猫猫与数列 D 猫猫与主人 2023年5月25日  A. Grasshopper on a Line B. Comp