Puya的博客

find the safest roadTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11196    Accepted Submission(s): 3945Problem DescriptionXX星

C - Problem CTime Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 2195Description在山上一共有N个站点需要检查，检查员从山顶出发去各个站点进行检查，各个站点间有且仅有一条通

Sparse GraphTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1604    Accepted Submission(s): 565Problem DescriptionIn graph the

有向无环图Time Limit: 5 Sec  Memory Limit: 128 MBSubmit: 64  Solved: 33[Submit][Status][Web Board]DescriptionBobo 有一个 n 个点，m 条边的有向无环图（即对于任意点 v，不存在从点 v 开始、点 v 结束的路径）。为了方便，点用 1,2,…,n 编号。 设

H - Problem HTime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5695Description众所周知，度度熊喜欢各类体育活动。 今天，它终于当上了梦寐以求的体育课老师。第一次

I - Problem ITime Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%lld & %lluSubmit Status Practice POJ 3255DescriptionBessie has moved to a small farm and sometime

Marriage Match IVTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1514    Accepted Submission(s): 427Problem DescriptionDo not sinc

敌兵布阵Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 78612    Accepted Submission(s): 33214Problem DescriptionC国的死对头A国这段时间正在进行军事演

Minimum’s RevengeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0Problem DescriptionThere is a gra

5-6 畅通工程之最低成本建设问题   (30分)某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了有可能建设成快速路的若干条道路的成本，求畅通工程需要的最低成本。输入格式:输入的第一行给出

5-6 畅通工程之最低成本建设问题   (30分)某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了有可能建设成快速路的若干条道路的成本，求畅通工程需要的最低成本。输入格式:输入的第一行给出

5-7 城市间紧急救援   (25分)作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数NN、M

繁忙的都市Time Limit:10000MS     Memory Limit:165888KB     64bit IO Format:%lld & %lluSubmit Status Practice HYSBZ 1083Description　　城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道

FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 44872 Accepted: 14318DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Sudd

Ideal Path UVA - 1599 思路：从终点开始倒着bfs一次，得到每个点到终点的距离，然后从起点开始，按照每次距离减1的方法寻找接下来的点的编号。按照颜色最小的走，如果有多个颜色最小，则都拉入队列中，将最小的颜色记录在res数组中。细节：已经进入队列的节点不能重复入队，否则复杂度太高，会tle（重复入队的

OutletsTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 44   Accepted Submission(s) : 31Font: Times New Roman | Verdana | GeorgiaFo

Eddy's pictureTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 37   Accepted Submission(s) : 31Font: Times New Roman | Verdana | Georgi

畅通工程再续Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23987    Accepted Submission(s): 7737Problem Description相信大家都听说一个“百岛湖”的地方吧

确定比赛名次Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 50   Accepted Submission(s) : 37Font: Times New Roman | Verdana | GeorgiaFon

Legal or NotTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6911    Accepted Submission(s): 3271Problem DescriptionACM-DIY is a

产生冠军Time Limit : 1000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 41   Accepted Submission(s) : 24Font: Times New Roman | Verdana | GeorgiaFont

RewardTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 44   Accepted Submission(s) : 24Font: Times New Roman | Verdana | GeorgiaFon

The Little ArchitectTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 235    Accepted Submission(s): 131Problem Description  LY is

Rank of TetrisTime Limit : 1000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 23   Accepted Submission(s) : 11Font: Times New Roman | Verdana | Georgi

Jungle RoadsTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 19   Accepted Submission(s) : 15Font: Times New Roman | Verdana | Georgia

Triangle LOVETime Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/65536K (Java/Other)Total Submission(s) : 22   Accepted Submission(s) : 14Font: Times New Roman | Verdana | Georgia

畅通工程Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25545    Accepted Submission(s): 11118Problem Description省政府“畅通工程”的目标是使全省任何两

还是畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39845    Accepted Submission(s): 18095Problem Description某省调查乡村交通状况，得到的统计表

Minimal Ratio TreeTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 8   Accepted Submission(s) : 7Font: Times New Roman | Verdana | Geor

最短路Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 53454    Accepted Submission(s): 23488Problem Description在每年的校赛里，所有进入决赛的同学都会获

畅通工程续Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 45279    Accepted Submission(s): 16809Problem Description某省自从实行了很多年的畅通工程计划后

继续畅通工程Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21729    Accepted Submission(s): 9294Problem Description省政府“畅通工程”的目标是使全省任何

Prime PathPOJ - 3126The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their office...