- 博客(24)
- 收藏
- 关注
RSS订阅原创 L - Subway POJ - 2502 建图
题意第一行给定 两个x y 坐标表分别示 家 和 学校 的位置后边每一行表示一条地铁线的多个站点坐标 ， 同一地铁线的站点间可以做地铁到达，不同地铁线间只能先步行到比较近的站点再坐地铁。输出从家到达学校的最短时间。思路算出所有站点到其他任意站点的时间，以时间代替路程注意给的速度是 km/h 给的坐标是以 米 为单位 而要求的时间是以 分钟 为单位 记得转换单位建...
2018-09-29 21:33:41
151
原创 K - Candies POJ - 3159 链式前向星+stack 差分约束
差分约束介绍spfa+stack 和spfa+queue 是什么原理题意：分配糖果，A,B,C表示A最多比B少多少糖果，求最后n比1最多能多多少糖果 用queue做会超时ㄟ( ▔, ▔ )ㄏ#include<iostream>#include<cstdio>#include<cstring>#include<stack...
2018-09-27 21:40:08
111
原创 逆元模板 与简介
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),用快速幂可快速求之复杂度O(logn)； 适用范围：一般在mod是个素数的时候用，比扩欧快一点而且好写。...
2018-09-26 17:49:14
190
原创 Balanced Lineup POJ - 3264 RMQ
题意求区间最大与最小的差RMQ算法讲解https://blog.csdn.net/niushuai666/article/details/6624672#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;...
2018-09-21 22:27:13
93
原创 False Ordering LightOJ - 1109 水题 暴力
题意求因子个数，因子数从少到多排列，如果因子数相同，数大的在前边，小的在后边。思路因为数据很小直接暴力就行注意 要先求出每一个数的因子，并排列好#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <cmath...
2018-09-19 21:41:02
115
原创 Silver Cow Party POJ - 3268 Spfa
思路 因为是有向图且求去会最长的路所以用 Spfa 正向遍历一遍反向便利一遍就行 head 数组要初始化两次#include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<algorithm>#define inf 0x3f3f3...
2018-09-17 22:01:10
106
原创 Invitation Cards POJ - 1511
题意求1到其余点的最小距离和与其余点到1点的最小距离和是多少#include<iostream>#include<cstdio>#include<cstring>#include<queue>using namespace std;typedef long long ll;const ll inf=0x3f3f3f3f3f3f3...
2018-09-15 22:29:55
121
原创 Amr and Pins 找规律
思路一个圆心绕它着边上的任意一点旋转任意度数，它的圆心会组成一个新圆，新圆的半径是原来圆的两倍且与一开始的圆同心。所以只须求出两圆间的距离处以 2r 就行 （不能整除就再加一步）。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#inc...
2018-09-15 17:26:14
150
原创 Amr and Music 贪心
题意给你 n 件乐器，问你在 k 天之内最多能学完多少件，输出能学完的件数，并输出他原来的下标（第几件）思路每次去学需要天数最少的#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;struct ...
2018-09-15 16:35:46
362
原创 Arbitrage POJ - 2240 spfa 邻接表 判断正环
题意给你一些国家的汇率，能否通过交换使自己的钱比最初多思路判断图中是否存在正环，如果这个点进入队列大于 n 次则证明存在正环 #include<iostream>#include<cstdio>#include<queue>#include<cstring>using namespace std;double d[35...
2018-09-15 11:03:35
183
原创 Cow Contest POJ - 3660 Floyd 传递闭包
题意求出等级确定的有多少个思路利用传递特性 如；A>B,B>C,则可以推出A>C。设一个数组记录两奶牛间是否存在关系，将 floyd 中的判断条件改为 (vis[i][j] || ( vis[i][k] && vis[k][j] ) ) ，vis=1 表示存在关系。如果 ( vis[i][k] && vis[k][j] )=1 ，...
2018-09-14 17:41:07
102
原创 MPI Maelstrom POJ - 1502 迪杰斯特拉 atoi()
读题时我真是崩溃了，本人现阶段英语 很差 ，根本就不知道什么意思。我感觉这是一道考英语水平的题(⊙﹏⊙)题意求起点到各点最短距离中的最大值（到每个点的最短距离，这些最短距离中找出最大的一个输出）#include<iostream>#include<cstring>#include<cstdio>#include <stdlib.h>...
2018-09-14 16:19:19
97
原创 Wormholes POJ - 3259 SPFA
题目链接题意有n个点 ，m条路，w个虫洞。农场主能否回到开始之前看到自己思路判断是否有负环。如果不存在负环每个点最多进入队列 n-1次数组开的尽量大些 一开始开的只比条件大一点一直 RT ㄟ( ▔, ▔ )ㄏ#include<iostream>#include<cstring>#include<cstdio>#inclu...
2018-09-13 20:54:13
100
原创 SPFA 邻接表讲解
以 hdu2544 题为例hdu2544普通的存图方法const int maxn=10005;int head[maxn]; //head[u]表示以head为出发点的邻接表表头在数组Node中的位置，开始时所有元素初始化为-1int d[maxn]; //记录起点到个点的最短距离bool vis[maxn]; //标记数组是否进入队列int n,m,cn...
2018-09-12 21:59:44
403
原创 Currency Exchange POJ - 1860
题意n,m,s,v分别代表：有n种货币，有m个地方可以进行货币交换，你起始的货币类型（一开始理解成有多少种类了ㄟ( ▔, ▔ )ㄏ），你起始货币种类的数目a,b，Rab,Cab,Rba,Cba 分别表示a种类货币，b种类货币，a换b的汇率，支付的金额，b换a的汇率，支付的金额。分析：一种货币就是一个点一个“兑换点”就是图上两种货币之间的一个兑换方式，是双边，但A到B的汇率和手续费可能与...
2018-09-12 17:55:49
138
原创 Frogger POJ - 2253 Floyd / dijstra
题意：Freddy Frog暗恋Fiona Frog，在他们之间有n快石头，告诉你这n快石头的坐标，第一组为Freddy Frog的坐标，第二组为Finoa Frog的坐标，Freddy可以借助石头经过任何路径到达Fiona那里，问他最小的弹跳距离是多少（即最短路径中的最长边）。 注意：该题有多组测试数据，要求每组测试数据之间空一行！Floyd #include<io...
2018-09-10 20:45:20
147
原创 Fire! UVA - 11624 （两个）BFS
思路人的起点只有一个，但火的起点可能有多个所以先将火的起点压入第一个队列，让他们同时 bfs 先到达的点即为最小步数（存到 s1[ ][ ] 数组中 ），只要人到达该点的步数比s1中该点的小，人就能到达该点。 一开始每搜到一个起火点就BFS一次，而且每次还要比较这一次bfs中火到达该点的步数与上一次bfs中火到达该点的步数的大小，取最小值。结果 超时了。。。#include&l...
2018-09-10 17:14:20
96
原创 Prime Path POJ - 3126 简单 BFS
这道题没想好的方法，就是简单的改变每一位的数，一直循环到找到结果#include<iostream>#include<cstdio>#include<queue>#include<cstring>#include<algorithm>using namespace std;typedef long long ll;in...
2018-09-10 10:56:27
123
原创 Til the Cows Come Home POJ - 2387 Dijkstra/spfa
这是一道简单的最短路题 Dijkstra没学过的可以看下面这个链接http://blog.51cto.com/ahalei/1387799#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int inf=0x3f3f3f3f;i...
2018-09-09 20:48:19
121
原创 Make Palindrome CodeForces - 600C 思维题
题意用最少的替换字母次数，将输入的字符串变成变成回文字符（如果相同的替换次数有多组解，输出字典序最小的一种），字母的位置可以任意改变（不计入次数）思路定义两个数组，一个数组记录每个字母出现的次数，另一个记录出现出现奇数次的字母，出现偶数次的不用改变，出现奇数次的从两边往中间遍历，使出现奇数次的字母 （小的加一 大的减一）变为偶数次 。 #include<bits/s...
2018-09-08 10:18:48
172
原创 Queries about less or equal elements CodeForces - 600B 排序+二分
题意 给定两个数组，对b数组中的每一个数b[j]找到a数组中小于等于b[j]的数的个数； 思路先将a数组排序，然后二分查找当时根本不知道有 upper_bound 这个函数 自己写了一个二分由于加了很多循环 所以超时upper_bound 的用法https://blog.csdn.net/qq_40160605/article/details/80150252...
2018-09-07 16:15:39
95
原创 Dungeon Master POJ - 2251 水题 BFS
这道题是一道很简单的入门搜索题，因为自己的疏忽浪费了近1个小时找错（感觉找错是一个很枯燥的过程 。。。）#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;int ...
2018-09-05 20:01:31
93
原创 Fire Game FZU - 2150 水题 BFS
题意 一块地上面有草和空地，有两个人想要把草烧光，这样他俩就可以开心的OOXX，他俩都要在一块地上放火(每人只能放一次)，可以在相同或者不同的位置放，火可以向四周蔓延，蔓延一次话费1分钟，问他俩把这块地上草烧完所用到的最小时间。思路每次枚举其中的两个点，记录最小时间#include<iostream>#include<algorithm>#inclu...
2018-09-05 17:14:34
113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人