随笔分类 -  最短路算法

摘要:总结 T1 这题我一看,哇!好简单啊! 直接建立每一个字母的 映射 就可以了。 我很快就打完了程序,跳到下一题。 等到比赛快结束时,我才发现了一个可怕的数据: 1 abcdefghijklmnopqrstuvwxyz zyxwvutsrqponmlkjihgfedcba 这样每次无论把哪一种字母进行 阅读全文
posted @ 2019-07-09 22:43 Alexander_菜鸡 阅读(141) 评论(0) 推荐(0)
摘要:题目 【题目描述】 FJ 最近网购了一台小车。但是由于他的草率,在选择加装物品时偶然地点击了两次“Submit” ,结果最后他的小车装了两台GPS 导航系统!更糟的是,这两个系统对于FJ 要走的路线经常做出矛盾的判断。 FJ 居住地区的地图由N 个路口(22 4 5 走,那么第一GPS 会在1 2 阅读全文
posted @ 2019-07-08 22:14 Alexander_菜鸡 阅读(249) 评论(0) 推荐(0)
摘要:今天考得不太好,只拿了100+0+0+30=130分。。。 【GDKOI训练】音乐节拍 考场 AC 了! 其实就是 大水一道 ! 思路 :二分查找 每次输入后,输出该时刻所在的区间的编号就好了。 总体难度 :★★☆☆☆ 【GDKOI训练】电视游戏问题 思路 :捆绑背包 设f[i,j]为前i个平台用j 阅读全文
posted @ 2019-07-08 21:53 Alexander_菜鸡 阅读(149) 评论(0) 推荐(0)

浏览器标题切换
浏览器标题切换end