- 博客(14)
- 收藏
- 关注
RSS订阅转载 快速幂
对于快速幂，比较好理解；就简单介绍一下a^b，如果单纯的用for循环需要b次但是用快速幂就只需眼看b的二进制数；代码如下：int poww(int a, int b) { int ans = 1, base = a; while (b != 0) { if (b & 1 != 0) ans *= base; ...
2019-03-16 14:22:11
143
原创 What day is that day? ZOJ-3785
It's Saturday today, what day is it after 1一次方 + 2的二平方 + 3三次方 + ... + N的N次方 days?InputThere are multiple test cases. The first line of input contains an integer T indicating the number of test cas...
2019-03-03 20:08:48
223
转载 带权并查集
https://blog.youkuaiyun.com/yjr3426619/article/details/82315133#define _CRT_SECURE_NO_WARNINGS#include <iostream>const int maxN = 100005；int parent[maxN];int score[maxN];int find(int x){ i...
2019-02-14 15:07:14
125
原创 背包-------01背包
动态规划 二维#include<stdio.h>#include<iostream>#include<string.h>#include<algorithm>using namespace std;int f[1005][1005];int v[10005];//体积 int w[10005];//价值 int main ...
2019-02-14 10:53:59
133
原创 快排qsort
快速排序 复杂度log n；（分治思想） 运用递归；坑点：开始的位置在右边（代码讲解后解释）代码解释很详细。//对数组x--y这个区间进行排序 void qsort(int a[],int x,int y ){ int i=x;//区间最左 int j=y;//区间最右 if(x>y) return ; int temp=a[i]; while(i!=j){...
2019-02-14 10:50:27
306
原创 树状数组
有个xiao理解：初始化树状数组；在输入原数组的同时将第 i 个数加到在树状数组中，区间修改我理解的就是树状数组的两个单点修改 #include<cstdio>#include<cstring>#include<iostream>using namespace std;int n;int a[10004];int c[10004];//...
2019-02-14 10:49:13
108
原创 深搜
先看题大致思想，一条路走到黑，走到没有路了返回。地质勘探公司负责探测地下油藏。GeoSurvComp一次只处理一个大的矩形区域，并创建一个网格，将土地划分为许多方形区域。然后分别分析每个地块，使用传感设备确定地块是否包含油。一块含油的地块叫做口袋。如果两个口袋相邻，那么它们是同一个油藏的一部分。石油储量可能非常大，可能包含许多口袋。你的工作是确定在一个电网中含有多少不同的油藏。 输入 ...
2018-12-28 14:45:35
168
原创 并查集
并查集。。。。时间复杂度为O(N)。初始化 。。把每个点所在集合初始化为其自身。查找 。。。查找元素所在的集合，即根节点。合并 。。。将两个元素所在的集合合并为一个集合。通常来说，合并之前，应先判断两个元素是否属于同一集合，这可用上面的“查找”操作实现。//然后理解的是真的会了，不理解的一般就是find ，和那个union了，//某位大佬传下来的。。（嘻嘻） 其...
2018-12-05 09:24:54
174
原创 初学最小生成树
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间的距离，每行给出一对正整数，分别是...
2018-12-05 08:59:08
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人