“当你不去旅行,不去冒险,不去拼一份奖学金,不过没试过的生活,整天挂着QQ,刷着微博,逛着淘宝,玩着网游。干着我80岁都能做的事,你要青春干嘛?”你是否也曾被这句网传的流行语唤醒了心底那一丝早已沉寂的上进心?锦瑟流年,花开花落,岁月蹉跎匆匆过,而恰如同学少年,在最能学习的时候你选择恋爱,在最能吃苦的...
分类:
其他好文 时间:
2014-08-05 18:24:50
阅读次数:
210
2014-06-12
iOS开发
上周同事辞职去西藏,我表示为之震惊啊!眼看着就下飞机了
iSwifting社区...
分类:
其他好文 时间:
2014-06-14 15:09:00
阅读次数:
230
题目链接:uva 1484 - Alice and Bob's Trip
题目大意:Alice和Bob小两口一起出去旅行,他们从0城市出发,Bob喜欢走比较远的路,因为他是个勤奋的好孩子,Alice喜欢走比较近的路,因为她是一个不勤奋的坏孩子,所以有了意见上的分歧,于是乎在出门前他们约法三章,要求说最后的距离值在[l,r]之间,并且由夫妻两轮流做决定,决定说下一个城市去哪里。现在给出n个...
分类:
其他好文 时间:
2014-05-06 15:16:29
阅读次数:
339
“当你不去旅行,不去冒险,不去拼一份奖学金,不过没试过的生活,整天挂着QQ,刷着微博,逛着淘宝,玩着网游。干着我80岁都能做的事,你要青春干嘛?”你是否也曾被这句网传的流行语唤醒了心底那一丝早已沉寂的上进心?锦瑟流年,花开花落,岁月蹉跎匆匆过,而恰如同学少年,在最能学习的时候你选择恋爱,在最能吃苦的...
分类:
其他好文 时间:
2014-05-04 10:04:19
阅读次数:
307
本文出自:http://blog.csdn.net/svitter
题意:两个人从c出发,分别想去a,b旅行,两个城市之间只有一条路,有一个相应的价值。求最小的价值。通行的时候只花费一个价值。
本题目的关键在于优先队列,求出a, b, c到各点的最小价值,然后从中挑选一个点作为分开的点。
dijktra算法时用邻接表存储,因为明显是稀疏图。。还有就是存边的时候记得存双向的边,利用优先...
分类:
其他好文 时间:
2014-04-29 13:33:21
阅读次数:
295