(́安◞౪◟排‵)

分类

奇怪的题(19) 未归档(2) 算法(5) 题解(41)

/ 注册

全部文章（共64篇）

借教室

暴力上线段树即可，比二分+差分思路简单多了线段树维护区间最小值然后和需要借教室的多少比较再区间减即可 /* 线段树维护最小值 */ #pragma GCC optimize(2) #include<bits/stdc++.h> #define N 1000006 using names...

线段树

2020-12-01

13 665

夹缝中求和

要满足我们枚举求的个数加起来即为答案考虑使用动态开点权值线段树维护 #include<bits/stdc++.h> #define int long long using namespace std; int n,x,y; struct oppo{ int l,r; i...

2020-11-30

3 538

石头剪刀布

考虑贪心我们要让让牛牛尽可能多赢在尽可能多赢的条件下让牛牛尽可能多平局 #include<bits/stdc++.h> using namespace std; int a[5]; int b[5]; void work() { int ans=0,k; cin>&...

2020-11-30

4 478

移动撤销

x，y数组存储之前在哪个位置now存储目前位于哪个版本对于wasd直接now++后更新对于z直接now--回退到上一个版本（注意判断now>0） #include<bits/stdc++.h> using namespace std; int n,now; int x[100005...

2020-11-30

4 489

完全数

调用因数分解模板，如何把所有因子加起来再判断即可复杂度O( ) #include<bits/stdc++.h> #define int long long using namespace std; int n; int work(int x) { int ans=0; f...

数学

2020-11-30

4 494

B-遥远的回忆

https://ac.nowcoder.com/acm/contest/9033/B 考虑使用并查集按照题目要求，如果两个块颜色相同，就把他们放入一个并查集答案就是有多少个并查集 #include<bits/stdc++.h> using namespace std; int fa[50...

2020-11-28

3 465

A-招生

https://ac.nowcoder.com/acm/contest/9033/A先算出选手的最终得分如何排序小A的总分大于等于第m名即可 #include<bits/stdc++.h> using namespace std; long long n,m,p; double s[10...

2020-11-28

2 436

紧急集合

题目链接: https://ac.nowcoder.com/acm/problem/20532 简化题意在一棵树上，找到一个点，使得这个点到给定的3个点的距离和最小分析问：先考虑简化题目，如果只给定2个点求距离之和最小应该这么做？答：sb题，直接一个LCA模板就行辣，集合点就在2点之间的最短...

2020-11-28

3 672

https://ac.nowcoder.com/acm/contest/9475/B

牛牛有n(2≤n≤105)(2 \leq n \leq 10^5)(2≤n≤105)个玩偶，牛牛打算把这n个玩偶摆在桌子上，桌子的形状的长条形的，可以看做一维数轴。桌子上有 M 个互不相交的区间（1≤M≤105）（1≤M≤10^5）（1≤M≤105），这些区间上面可以放玩偶。一个位置只能放一个玩偶...

2020-11-27

2 823

兔子的名字（python3）

python3 代码先上代码 import re a=input().split() n=int(a[0]) m=int(a[1]) t=[] s=[] while n: n-=1 t.append(input()) while m: m-=1 k=input() ...

字符串正则表达式

2020-08-18

2 661