PAT - 1065 A+B and C (64bit) (20)

Given three integers A, B and C in [-2^63^, 2^63^], you are supposed to tell whether A+B > C. Input The first line of the input gives th...

2018-07-24 23:45:11

阅读数 84

评论数 0

PAT - 1040 Longest Symmetric String (25)

Given a string, you are supposed to output the length of the longest symmetric sub-string. For example, given “Is PAT&TAP symmetric?”, th...

2018-07-21 23:34:07

阅读数 33

评论数 0

PAT - 1033 To Fill or Not to Fill (25)

With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas ...

2018-07-21 23:02:29

阅读数 26

评论数 0

PAT - 1003 Emergency (25)

As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some r...

2018-07-16 23:50:45

阅读数 48

评论数 0

PAT - 1002 A+B for Polynomials (25)

This time, you are supposed to find A+B where A and B are two polynomials. Input Each input file contains one test case. Each case occupies 2 lines...

2018-07-13 23:03:07

阅读数 39

评论数 0

PAT - 1001 A+B Format (20)

Calculate a + b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less t...

2018-07-13 21:49:56

阅读数 52

评论数 0

高精度模板

https://www.cnblogs.com/kuangbin/archive/2012/08/11/2634044.html

2018-04-24 00:53:57

阅读数 320

评论数 0

蓝桥杯 算法训练 ALGO-95 2的次幂表示

#include<iostream> #include<cmath> #include<cstdio> #include<algorithm&a...

2018-03-05 22:50:10

阅读数 75

评论数 0

HDU - 1217 Arbitrage(floyd)

题目大意:n 种钱币间进行各种汇率交换,如果能赚就 Yes,否则 No 解题思路:国家为点,汇率为边建图,用 floyd 处理,最终自己到自己的权值大于 1 说明有一个环能赚#include<iostream> #include<stdio.h> #include<...

2017-09-22 16:21:45

阅读数 117

评论数 0

POJ - 1847 Tram(spfa)

题目大意:火车从一点开到另一点,轨道上有很多岔路口,每个路口都有好几个方向,默认是第一个方向,如果要选择别的方向的话要进行一次换向操作 ,给定一个起点一个终点 ,问最少进行几次操作能够到达终点 , 如果开不到输出 -1 解题思路:转换次数作为权值,第一个路口是 0,别的是 1,求最短路#incl...

2017-09-22 16:14:07

阅读数 114

评论数 0

POJ - 3660 Cow Contest (floyd)

题目大意:给出 n 头牛的强弱关系,问有几头牛能够确定排名 解题思路:为每个关系建立一条边,间接有关的用 floyd 建好,然后统计与剩余 n-1 个点都相连的点的个数#include<iostream> #include<stdio.h> #include<std...

2017-09-22 16:04:12

阅读数 122

评论数 0

POJ - 1502 MPI Maelstrom(dijkstra/spfa)

题目大意:给出一个 n×n 邻接矩阵的下三角,x 表示不可达,A(i, j) = A(j, i),i == j 时为 0,求 1 到其余点最小花费时间中的最大值 解题思路:裸最短路 dijkstra: Time(ms):16 Mem(MB):0.2#include<iostream&...

2017-09-17 10:17:15

阅读数 127

评论数 0

POJ - 3259 Wormholes(bellman)

题目大意:n 个点 m 条边 w 个虫洞,m 行三个数表示 a 到 b 花费时间 c,w 行表示 a 到 b 时间逆流 c,即花费时间 -c,虫洞是单向的,问能否回到从前 解题思路:就是判断有无负环,权值能够无限减小。道路是双向的,虫洞是单向的,边的数组大小应该是 m×2+w ,贡献了一发 RE...

2017-09-17 10:08:40

阅读数 95

评论数 0

POJ - 1860 currency exchange(bellman)

题目大意:n 个城市 m 条道路,每条路都有一个承载量,求最大承载量。 解题思路:最大生成树,无向图,dijkstra。对于每条路线来说,最大承载量是该条路线所有道路承载量中的最小值#include<iostream> #include<stdio.h> #include...

2017-09-17 09:59:12

阅读数 147

评论数 0

POJ - 3268 Silver Cow Party(dijkstra)

题目大意:n 个点 m 条边,第二行开始每行三个数 表示 a 到 b 要花费 l 时间,所有奶牛要到 x 的位置去开 party,除了 x 外,别的奶牛去 x 都有一个来回的最短时间,求所有奶牛来回最短时间,并输出最大值 解题思路:有向图,所以来回时间是不同的,将临接矩阵行列对换,进行两次dij...

2017-09-17 09:30:58

阅读数 173

评论数 0

POJ - 1797 Heavy Transportation(dijkstra)

题目大意:n 个城市 m 条道路,每条路都有一个承载量,求最大承载量。 解题思路:最大生成树,无向图,dijkstra。对于每条路线来说,最大承载量是该条路线所有道路承载量中的最小值#include<iostream> #include<stdio.h> #include...

2017-09-17 09:23:28

阅读数 140

评论数 0

POJ - 2387 Til the Cows Come Home(dijkstra)

题目大意:n 个点,给出若干条边,无向图,求 1 到 n 的最短距离 解题思路:模板题,没啥好说的#include<iostream> #include<stdio.h> #include<algorithm> #include<cmath> #i...

2017-09-05 17:30:39

阅读数 122

评论数 0

HDU - 1003 Max Sum(连续子序列最大和)

题目大意:给一组数,求最大连续子序列和。 解题思路:UVA - 507 Jill Rides Again(连续子序列最大和) #include<iostream> #include<stdio.h> #include<algorithm> #include&l...

2017-09-04 11:30:38

阅读数 152

评论数 0

POJ - 3616 Milking Time(LIS)

题目大意:n时间内产奶,m个时间段,每个段有 l,r,v 表示从 l 时到 r 时共可产奶 v,挤奶工每次挤奶必须挤完完整的时间段,且每次挤完需要休息 r 时,求可获得的牛奶最大值。 解题思路:n 并没有什么卵用……时间段按开始时间从小到大排序,然后套 LIS 多加一个判断条件,点像贪心#in...

2017-09-04 11:24:09

阅读数 99

评论数 0

HDU - 2859 Phalanx

题目大意:给出一个字母矩阵,求最大的对称子矩阵的大小,对称轴左下到右上。 解题思路:枚举每个字母,判断上和右的字母是否相同,while 直到不同跳出。 dp 表示当前字母为子矩阵左下角时,对称矩阵的大小。#include<iostream> #include<stdio.h&...

2017-09-04 11:14:38

阅读数 89

评论数 0

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