Pikachu_杨京

分类

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

/ 注册

全部文章（共44篇）

Codeforces Global Round 2 A B C D

链接：Codeforces Global Round 2 A:Ilya and a Colorful Walk 从后往前找到第一个不等于a[1]的长度，从前往后找到第一个不等于a[n]的长度；取最大值 #include<bits/stdc++.h> using namespace...

2019-04-14

0 508

Tachibana Kanade Loves Game 牛客练习赛43 容斥原理

题目链接：Tachibana Kanade Loves Game 当k+（n- n中是2~m倍数的个数）<q 输出QAQ 所以只要找到n中是2~m倍数的个数题目就可以解决。 2<=m<=20 但是可以排除一些数，比如6，如果x是2的倍数，那么x肯定是6的倍数，所以找到n中是...

2019-04-08

0 0

Tachibana Kanade Loves Review 牛客练习赛43

链接：https://ac.nowcoder.com/acm/contest/548/C 最小生成树题目求能不能在t天内学完所有知识点，将每个知识点看成一个顶点，知识点间的联系看成边，这样问题就简化成了一个求最小生成树的问题了。但是还有一些点之间是没有联系的，即图是不连通的，所以我们需要引入一...

2019-04-06

0 0

Tachibana Kanade Loves Probability 牛客练习赛43 快速幂+快速除

链接：https://ac.nowcoder.com/acm/contest/548/B 快速幂取模+快速除 #include<bits/stdc++.h> using namespace std; long long m,n,k1,k2; long long powerMod(i...

2019-04-06

0 440

P1546 最短网络 Agri-Net 最小生成树 prim kruskal

题目：P1546 最短网络 Agri-Net kruskal代码： #include<bits/stdc++.h> using namespace std; #define maxl 100000 int n,a[110][110],f[110],sum=0; struct Ed...

2019-03-27

0 500

P1144 最短路计数 spfa

P1144 最短路计数 #include<bits/stdc++.h> using namespace std; #define maxn 1000010 const int inf = 0x7fffffff; int n, m, x, y; struct Edge{ ...

2019-03-23

0 501

P1119 灾后重建 Floyd

题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。题目描述给出B地区的村庄数N，村庄编号从0到N-1，和所有M...

2019-03-22

0 507

P1346 电车 floyd

P1346 电车题目描述在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行驶到路口之后，只能从开关所...

2019-03-21

0 0

P1339 热浪Heat Wave Dijkstra

https://www.luogu.org/problemnew/show/P1339 题目描述: 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先...

2019-03-19

0 492

P1462 通往奥格瑞玛的道路

P1462 通往奥格瑞玛的道路题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量有一天他醒来后发现自己居然到了联盟的主城暴风城在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛题目描述在艾泽拉斯，有n个城市。编号为1,2,3,...,n。城市之间有...

2019-03-19

0 774