没有梦想何以远行

路漫漫其修远兮,吾将上下而求索

L - Subway POJ - 2502 建图

题意 第一行给定 两个x y 坐标表分别示 家 和 学校 的位置 后边每一行表示一条地铁线的多个站点坐标  , 同一地铁线的站点间可以做地铁到达,不同地铁线间只能先步行到比较近的站点再坐地铁。输出从家到达学校的最短时间。 思路 算出所有站点到其他任意站点的时间,以时间代替路程 注意 给...

2018-09-29 21:33:41

阅读数 36

评论数 0

K - Candies POJ - 3159 链式前向星+stack 差分约束

差分约束介绍 spfa+stack 和spfa+queue 是什么原理 题意:分配糖果,A,B,C表示A最多比B少多少糖果,求最后n比1最多能多多少糖果         用queue做会超时ㄟ( ▔, ▔ )ㄏ #include<iostream&g...

2018-09-27 21:40:08

阅读数 24

评论数 0

逆元模板 与简介

1.费马小定理求逆元(求a对于mod的逆元,要求mod为素数) 由费马小定理a^(p-1)≡1, 变形得 a*a^(p-2)≡1(mod p),答案已经很明显了:若a,p互质,因为a*a^(p-2)≡1(mod p)且a*x≡1(mod p),则x=a^(p-2)(mod p),用快速幂可快速求...

2018-09-26 17:49:14

阅读数 61

评论数 0

Balanced Lineup POJ - 3264 RMQ

题意 求区间最大与最小的差 RMQ算法讲解 https://blog.csdn.net/niushuai666/article/details/6624672 #include<iostream> #include<cst...

2018-09-21 22:27:13

阅读数 22

评论数 0

False Ordering LightOJ - 1109 水题 暴力

题意 求因子个数,因子数从少到多排列,如果因子数相同,数大的在前边,小的在后边。 思路 因为数据很小直接暴力就行 注意 要先求出每一个数的因子,并排列好 #include <iostream> #include <cst...

2018-09-19 21:41:02

阅读数 25

评论数 0

Silver Cow Party POJ - 3268 Spfa

思路  因为是有向图且求去会最长的路所以用 Spfa 正向遍历一遍反向便利一遍就行  head 数组要初始化两次 #include<iostream> #include<cstdio> #include...

2018-09-17 22:01:10

阅读数 15

评论数 0

Invitation Cards POJ - 1511

题意 求1到其余点的最小距离和与其余点到1点的最小距离和是多少 #include<iostream> #include<cstdio> #include<cstring&am...

2018-09-15 22:29:55

阅读数 31

评论数 0

Amr and Pins 找规律

思路 一个圆心绕它着边上的任意一点旋转任意度数,它的圆心会组成一个新圆,新圆的半径是原来圆的两倍且与一开始的圆同心。 所以只须求出两圆间的距离处以 2r 就行  (不能整除就再加一步)。 #include<iostream> #include&a...

2018-09-15 17:26:14

阅读数 24

评论数 0

Amr and Music 贪心

题意 给你 n 件乐器,问你在 k 天之内最多能学完多少件,输出能学完的件数,并输出他原来的下标(第几件) 思路 每次去学需要天数最少的 #include<iostream> #include<cstdio&amp...

2018-09-15 16:35:46

阅读数 62

评论数 0

Arbitrage POJ - 2240 spfa 邻接表 判断正环

题意 给你一些国家的汇率,能否通过交换使自己的钱比最初多 思路 判断图中是否存在正环,如果这个点进入队列大于 n 次则证明存在正环   #include<iostream> #include<cstdio&amp...

2018-09-15 11:03:35

阅读数 34

评论数 0

Cow Contest POJ - 3660 Floyd 传递闭包

题意 求出等级确定的有多少个 思路 利用传递特性 如;A>B,B>C,则可以推出A>C。设一个数组记录两奶牛间是否存在关系,将 floyd 中的判断条件改为  (vis[i][j]  ||  ( vis[i][k] &...

2018-09-14 17:41:07

阅读数 26

评论数 0

二分图大讲堂——彻底搞定最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖、带权最优匹配

传送门  

2018-09-14 16:52:20

阅读数 27

评论数 0

MPI Maelstrom POJ - 1502 迪杰斯特拉 atoi()

读题时我真是崩溃了,本人现阶段英语 很差 ,根本就不知道什么意思。我感觉这是一道考英语水平的题(⊙﹏⊙) 题意 求起点到各点最短距离中的最大值(到每个点的最短距离,这些最短距离中找出最大的一个输出) #include<iostream> #inc...

2018-09-14 16:19:19

阅读数 25

评论数 0

Wormholes POJ - 3259 SPFA

题目链接 题意 有n个点 ,m条路,w个虫洞。农场主能否回到开始之前看到自己 思路 判断是否有负环。如果不存在负环每个点最多进入队列 n-1次 数组开的尽量大些    一开始开的只比条件大一点一直  RT  ㄟ( ▔, ▔ )ㄏ #include<iostrea...

2018-09-13 20:54:13

阅读数 27

评论数 0

SPFA 邻接表讲解

以 hdu2544 题为例 hdu2544 普通的存图方法 const int maxn=10005; int head[maxn]; //head[u]表示以head为出发点的邻接表表头在数组Node中的位置,开始时所有元素初始化为-1 int d[maxn]; //记录起...

2018-09-12 21:59:44

阅读数 168

评论数 0

Currency Exchange POJ - 1860

题意 n,m,s,v分别代表:有n种货币,有m个地方可以进行货币交换,你起始的货币类型(一开始理解成有多少种类了ㄟ( ▔, ▔ )ㄏ),你起始货币种类的数目 a,b,Rab,Cab,Rba,Cba 分别表示a种类货币,b种类货币,a换b的汇率,支付的金额,b换a的汇率,支付的金额。 分析:一...

2018-09-12 17:55:49

阅读数 35

评论数 0

Frogger POJ - 2253 Floyd / dijstra

题意: Freddy Frog暗恋Fiona Frog,在他们之间有n快石头,告诉你这n快石头的坐标,第一组为Freddy Frog的坐标,第二组为Finoa Frog的坐标,Freddy可以借助石头经过任何路径到达Fiona那里,问他最小的弹跳距离是多少(即最短路径中的最长边)。   注意:...

2018-09-10 20:45:20

阅读数 25

评论数 0

Fire! UVA - 11624 (两个)BFS

思路 人的起点只有一个,但火的起点可能有多个所以先将火的起点压入第一个队列,让他们同时 bfs 先到达的点即为最小步数(存到  s1[ ][ ] 数组中 ),只要人到达该点的步数比s1中该点的小,人就能到达该点。   一开始每搜到一个起火点就BFS一次,而且每次还要比较这一次bfs中火到达该...

2018-09-10 17:14:20

阅读数 22

评论数 0

Prime Path POJ - 3126 简单 BFS

这道题没想好的方法,就是简单的改变每一位的数,一直循环到找到结果 #include<iostream> #include<cstdio> #include<queue&...

2018-09-10 10:56:27

阅读数 32

评论数 0

Til the Cows Come Home POJ - 2387 Dijkstra/spfa

这是一道简单的最短路题    Dijkstra 没学过的可以看下面这个链接 http://blog.51cto.com/ahalei/1387799 #include<iostream> #include<cstdio&a...

2018-09-09 20:48:19

阅读数 29

评论数 0

提示
确定要删除当前文章?
取消 删除