(́安◞౪◟排‵)

题解

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

/ 注册

全部文章 / 题解（共39篇）

牛客小白月赛31H

n个字符串，编号为1，2，3...n我们只需要找 i n-i+1 这2个字符串有无相同的字符即可参考代码 #include<bits/stdc++.h> using namespace std; int n; string a[1005]; bool m[300]; int cmp(i...

2021-01-11

2 552

牛客小白月赛31D

我一看到此题，啪的一下，很快啊，就打了一个暴力，如下： #include<bits/stdc++.h> using namespace std; bool check(int x,int y,int k) { if(x==0&&y==0) return 1; ...

规律

2021-01-11

9 566

牛客小白月赛31A

这比赛我直接被开幕雷击开局A题放一个数位DP是我没有想到的没错！这道题是一道数位dP板子题！（但是我用的记忆化搜索实现）我们要满足 a∣b==a+b就需要满足 a&b==0我们就可以知道 b 的二进制下，哪些位数可以为1b 还需要满足 1≤b≤x ，用数位DP计算即可计算结束后，由于数位D...

DP

2021-01-11

4 677

牛客IOI周赛21-普及组题解

牛牛的签到奖励第一题定位的是签到题对于如何判断某年某月有多少天？可以先使用 if 判断是否是闰年如下 if((n%4==0&&n%100!=0)||n%400==0) return 是闰年; else return 不是闰年;判断了某年是否是闰年，我们只需要打表判断某月有多少天再...

2020-12-27

2 582

借教室

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

线段树

2020-12-01

13 658

夹缝中求和

要满足我们枚举求的个数加起来即为答案考虑使用动态开点权值线段树维护 #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 536

石头剪刀布

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

2020-11-30

4 475

移动撤销

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 488

完全数

调用因数分解模板，如何把所有因子加起来再判断即可复杂度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 491

B-遥远的回忆

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

2020-11-28

3 457