肖先生~

题解

bfs(2) dfs(2) dp(6) hdu(9) html(2) Oracle(3) poj(2) STL(3) 优先队列(1) 位运算(1) 全排列(1) 前缀和(2) 并查集(1) 数学问题(1) 最小生成树(1) 最短路(1) 未归档(12) 模拟(9) 汇编(1) 牛客(23) 贪心(1)

/ 注册

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

任意点

并查集 1.首先定义一个结构体数组来存储点的信息2.路径压缩，初始化都是必要的数据结构，然后我们只需要遍历一下点的集合，如果两个点的横坐标或者众坐标相等，那么我们就把这两个点放入一个集合中3.最后我们只需要统计一下有几个集合就知道解了，解的个数就是集合的个数减一，我们可以这么想如果有两个不相交的集合...

2020-06-14

1 891

A Number Theoretical Problem

方法一：拓展欧几里得算法模板题需要满足gcd(a,b)能整除n就行 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; typedef long long ll; ll exgcd(ll a...

2020-06-14

0 567

Shooting Game

简单模拟题方法一首先按照题目要求我们先对总数进行降序排列，如果总数相同那么就把先出现的id排在其前面其次我们把每个id所得到的分数存进一个数组里面，然后进行排序，最后我们只要输出第一个就行 #include <bits/stdc++.h> using namespace std...

2020-06-10

0 525

Sumo and Coins

找规律题 /*1.如果n为偶数，不论a,b为多少都可以得到全为一面的情况2.如果n为奇数，如果0的个数是偶数可以得到全为1，如果0的个数是奇数可以得到全为0；*/ #include <bits/stdc++.h> using namespace std; const int maxn =...

2020-06-10

0 463

Sumo and Luxury Car

快速幂模板题主要思路是参考题解来的快速幂题目思想 1.利用二进制位运算实现快速幂求解2.如果二进制位上是0就跳过发，否则就运算具体思想参考代码就行 #include <bits/stdc++.h> using namespace std; typedef long long l...

2020-06-08

1 494

Sumo and His Followers

贪心+前缀和熟悉的题目，这不就是雨巨直播课讲的接水问题吗，直接贪心求前缀和就ok 方法一： 1.对于每个人等待的时间求和我们可以知道对于t1已经求和n-1次，t2求和n-2次，所以按照贪心的思想我们就把等待时间小的排在前面2.对于排好序的序列，我们只需要求其前缀和然后相加求平均数就可以啦，由于题目...

2020-06-07

0 452

Sumo and Keyboard-Cat

下面我将用两种题解解答这个题目简单模拟题方法一： 1.因为开始就是大写锁定，所以如果第一个字母是小写那么就已经按了一次转换键2.接着模拟一遍，从头开始，如果当前是小写字母下一个是大写字母那么就++，如果当前是大写字母下一个是小写字母那么也需要++3.最后得出来的就是答案 #include <...

2020-06-07

0 516

Relic Discovery

签到题，模拟即可话不说说直接上代码 #include<iostream> #include<cstdio> using namespace std; int main() { int t; scanf("%d",&t); while(t --...

2020-06-06

0 458

符合条件的整数

数据比较大，用long long 去定义考虑周期性。可以求从1 ~ 2^n和1 ~ 2^m里符合条件的数，相减即是答案。 #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 10; typedef lo...

2020-06-06

0 496

夹娃娃

前缀和模板题菜鸡的我只会签到题利用公式 sum[i] = sum[i - 1] + a[i];求出前缀和，所以在求得解的时候只需要O（1）的时间就可以求出我们所需要的答案 ans = sum[y] - sum[x - 1]; #include <bits/stdc++.h> usin...

2020-06-05

0 463