- 博客(4)
- 收藏
- 关注
原创 【图】速度限制
问题 I: 【图】速度限制时间限制: 1 Sec 内存限制: 128 MB提交: 6 解决: 2[提交][状态][讨论版][命题人:admin]题目描述在这个繁忙的社会中,我们往往不再去选择最短的道路,而是选择最快的路线。开车时每条道路的限速成为最关键的问题。不幸的是,有一些限速的标志丢失了,因此你无法得知应该开多快。一种可以辩解的解决方案是,按照原来的速度行驶。你的任务是计算两地间的最快路线...
2018-06-28 09:29:51 350
原创 排序算法学习
#include <stdio.h>#include <stdlib.h>#include <time.h>#include <random>#include <string.h>#define N 10000500long long beg;int cnt,n;void show_time(){ long lon...
2018-05-22 11:33:07 116
原创 POJ3259:Wormholes解题报告
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 59121 Accepted: 22111DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole ...
2018-04-27 09:52:09 203
原创 POJ1915解题报告
POJ 1915题目描述:给定象棋棋盘的大小,起点及终点坐标,求棋子马走到终点的最短路大小。(最大规模300*300)题目分析:基础的BFS,设置last与tail用来纪录每一圈是否走完。考虑到起点和终点是等价的,这时可以采用双向BFS。#include <queue>#include <cstdio>#include <iostream>#include...
2018-04-21 21:44:17 513
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人