Pikachu_杨京

未归档

动态规划(1) 并查集(2) 搜索(3) 最小生成树(2) 最短路径(3) 欧拉路径(1) 线段树(2) 背包问题(1) 贪心(2) 题解(3)

/ 注册

全部文章 / 未归档（共24篇）

并查集 POJ - 1182 食物链

食物链 #include<bits/stdc++.h> using namespace std; #define maxn 50005 int n,k;//n个动物，k句话 int d,x,y;//x y间关系为d int p[3*maxn];//集合 int ans...

2019-03-07

0 573

并查集+kruskal P1111 修复公路

P1111 修复公路题目求最早什么时候任意两个村庄能够通车，将每个村庄看成一个顶点，只要找到这些顶点构成的最小生成树，就可找到通车的最小代价。 kruskal算法求最小生成树，每次选择权最小的边，并且所有选择的边不能形成环，直到找到n-1条边将n个点连接起来，构成最小生成树。上述中使...

2019-03-06

0 484

并查集 P2661 信息传递

P2661 信息传递题目描述有 n 个同学（编号为 1 到 n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 Ti 的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各...

2019-03-05

0 594

快速幂算法C语言版

转载于快速幂算法C语言版所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更快、计算范围更大的算法，产生了快速幂取模算法。[有读者反映在讲快速幂部分时有点含糊，所以在这里对本文进行了修改，作了更详细的补...

2019-02-26

0 968