2018年01月_Reast1nPeace

原创最短路 Dijkstra HDU-2544

题目：最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 75154 Accepted Submission(s): 32660Problem Description在每年的校赛里，所有进入决赛的同学

2018-01-24 10:39:42 253

原创最短路 floyd变形 POJ-2253

题目：FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 51723 Accepted: 16420DescriptionFreddy Frog is sitting on a stone in the middle of a lake.

2018-01-24 09:55:13 252

原创尺取模板 POJ-3061

题目：SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17579 Accepted: 7483DescriptionA sequence of N positive integers (10 < N < 100 000), e

2018-01-23 19:23:19 443

题目：StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 50647 Accepted: 21833DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has...

2018-01-23 09:38:18 291

原创线段树模板 HDU-1166

题目：敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 105154 Accepted Submission(s): 44238Problem DescriptionC国的死对头A国这段时间正在进

2018-01-22 19:40:03 261

原创迪杰斯特拉算法模板/三种图的存储模板 Single Source Shortest Path II Aizu - ALDS1_12_C

题目：Single Source Shortest Path IIFor a given weighted graph G=(V,E), find the shortest path from a source to each vertex. For each vertex u, print the total weight of edges on the shor

2018-01-20 10:21:47 546

原创弗洛伊德算法模板 All Pairs Shortest Path Aizu - GRL_1_C

题目：InputAn edge-weighted graph G (V, E). |V| |E|s0 t0 d0s1 t1 d1:s|E|-1 t|E|-1 d|E|-1|V| is the number of vertices and |E| is the number of edges inG. The graph vertices are named w

2018-01-20 00:59:28 627

原创 [kuangbin带你飞]专题4 最短路 A - Til the Cows Come Home POJ - 2387

题目：Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 61857 Accepted: 20985DescriptionBessie is out in the field and wants to get

2018-01-20 00:58:34 261

原创栈 Stack Aizu - ALDS1_3_A

atoi()函数将字符串形式的数字转换为整形数值string类函数c_str():返回当前字符串的首字符地址题目：Reverse Polish notation is a notation where every operator follows all of its operands. For example, an expression (1+2)*(5+4) in

2018-01-19 16:05:47 340

原创选择排序 Selection Sort Aizu - ALDS1_2_B

题目：Write a program of the Selection Sort algorithm which sorts a sequence A in ascending order. The algorithm should be based on the following pseudocode:SelectionSort(A)1 for i = 0 to A.leng

2018-01-19 14:28:20 330

原创冒泡排序 Bubble Sort Aizu - ALDS1_2_A

题目：Write a program of the Bubble Sort algorithm which sorts a sequence A in ascending order. The algorithm should be based on the following pseudocode:BubbleSort(A)1 for i = 0 to A.length-12

2018-01-19 14:16:53 351

原创插入排序 Insertion Sort Aizu - ALDS1_1_A

题目：Write a program of the Insertion Sort algorithm which sorts a sequence A in ascending order. The algorithm should be based on the following pseudocode:for i = 1 to A.length-1 key = A[i]

2018-01-19 13:27:53 338

原创位运算

位运算符：&：按位与（双目）| ：按位或（双目）^：按位异或（双目）~：按位非（取反）（单目）>>：右移（双目）一.& 按位与两个操作数各对应的二进制位进行与操作。对应两个二进位均为1时，结构对应的二进制位才为1，否则为0. eg. 21&18 == 16（即二进制数10000）因为：21的二进制为

2018-01-19 11:26:49 289

原创 [kuangbin带你飞]专题1 简单搜索 N - Find a way HDU - 2612

题目：Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18744 Accepted Submission(s): 6072Problem DescriptionPass a year

2018-01-19 10:08:19 296

原创 [kuangbin带你飞]专题1 简单搜索 M - 非常可乐 HDU - 1495

题目：Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升可乐的体积为S （S Input三个整数 : S 可乐的体积

2018-01-19 09:59:51 293

原创 [kuangbin带你飞]专题1 简单搜索 L - Oil Deposits HDU - 1241

题目：Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36263 Accepted Submission(s): 21010Problem DescriptionThe GeoS

2018-01-19 09:42:55 250

原创 [kuangbin带你飞]专题1 简单搜索 K - 迷宫问题 POJ - 3984

题目：定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Inpu

2018-01-19 09:31:14 434

原创 [kuangbin带你飞]专题1 简单搜索 J - Fire! UVA - 11624

题目：Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. Help Joe escape the maze.Given Joe's locati

2018-01-19 09:22:14 1015

Reast1nPeace的博客