
最短路
文章平均质量分 82
kk303
这个作者很懒,什么都没留下…
展开
-
HDOJ 4725 - The Shortest Path in Nya Graph 构图最短路(priority_queue+dijkstra)
题意: 有N个点..每个点在某个层上..而有些点直接也存在无向边..假设现在在点u..可以沿着u连的无向边走向其他点..也可以花C的距离代价走到其所在层的+1,-1层的任意点..问1~N的最短距离... 题解: 显然是构图最短路了..但是比赛的时候原创 2013-09-13 11:45:45 · 1426 阅读 · 0 评论 -
Google APAC 2016 University Graduates Test Round A
今天手感还算不错,出了三个题,也有不顺的时候,要不第四题水个小数据或许可以混进前100。总的来说题目很简单,没有什么复杂的东西。A - Googol String题意:目前只考虑包含'0','1'的字符串,有两个操作Switch与Reverse...其中Switch将其中的'0'变成'1','1'变成'0', Reverse将字符串反转定义:S0=""Sn=Sn-1原创 2015-08-23 17:48:11 · 2664 阅读 · 7 评论