白给怪

题解

未归档(2)

/ 注册

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

B题之迷惑

想知道这题数据水还是C++ string的== 做的很好，这么暴力的做法跑起来竟然只要14ms #include<bits/stdc++.h> using namespace std; string M,C; int k; int main(){ ios::sync_wit...

2021-09-11

1 659

杭电ACM第二场1006

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6768 #include <iostream> #include <cstdio> 　　　　 //定义输入／输出函数 #include <stack>　　　　　 //S...

2020-07-24

0 614

杭电ACM 多校第一场1005

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6755核心思想：二次剩余加二项式展开加乘法逆元 #include <iostream> #include <cstdio> 　　　　 //定义输入／输出函数 #include &l...

2020-07-24

1 656

杭电acm多校 1009

题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1009&cid=879 这是我的代码： #include <iostream> #include <cstdio> 　　　　 //定义输入...

单调栈

2020-07-22

0 741

最大公约数（阿基里的算法）

题目地址：https://ac.nowcoder.com/acm/problem/16710没什么好说的，就是 gcd（nm) * lcm(n,m)=nm但是由于n和m都比较大这里有一个讲究就是结果要写成n/ gcd *m而不能写成 nm/gcd因为乘法运算可能会导致数据越界而失精代码如下： #...

gcd

2020-07-16

0 790

逆序对（组合数+快速幂+快速乘）

题目地址：https://ac.nowcoder.com/acm/problem/14731首先先介绍一个组合数的公式及其证明过程（高中学的）：然后我们假定f（n）代表当前长度为n的01串中符合条件的二元数组的个数，那么我们可以列出一个式子（稍后解释）f(n+1)=2f(n) +1C(1,n...

快速幂组合数快速乘

2020-07-15

0 663

大水题（容斥原理）

比较简单的容斥原理的题目下面贴两张概念性的图片很容易理解话不多说就贴代码啦： #include<iostream> #include<algorithm> #include<set> #include<string> #include<cstr...

容斥原理

2020-07-15

5 915

道路建设（prim算法）

在上一篇文章中我们用 kruskal算法解决了这个问题在这篇题解中我们将用 prim算法来解决这一问题首先我们写贴上从毛毛雨学姐那贴来的模板代码再贴上本题的AC代码： #include<iostream> #include<algorithm> #include&l...

prim

2020-07-07

0 811

道路建设（kruskal算法）

题目链接：https://ac.nowcoder.com/acm/problem/15108显然这是一道最小生成树的题其中利用的是 kruskal算法kruskal 算法思想：贪心选取最短的边来组成一棵最小的生成树。具体做法：先将所有的边做排序，然后利用并查集作判断来优先选择较小的边，直到建成一...

kruskal

2020-07-07

8 945

Treasure Island

题目链接：https://codeforces.com/problemset/problem/1214/D 分析：首先很明显答案在0，1，2中间选，为什么呢，因为最坏的情况也就是你把起点两边的两个点堵上去，就将整个路堵死了。那么只要dfs搜索两次路径，就可以了。第一次无路可走，答案是0，第一次有路...

dfs

2020-06-11

1 617