2018年3月20日
胜利大逃亡（王道）
摘要： Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,I 阅读全文
posted @ 2018-03-20 21:50 Shaw_喆宇 阅读(192) 评论(0) 推荐(0) 编辑
Leagal or Not —— 拓扑排序（王道）
摘要： Problem Description ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,m 阅读全文
posted @ 2018-03-20 20:17 Shaw_喆宇 阅读(295) 评论(0) 推荐(0) 编辑
最短路径——Floyd，Dijkstra（王道）
摘要： 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示 阅读全文
posted @ 2018-03-20 18:36 Shaw_喆宇 阅读(544) 评论(0) 推荐(0) 编辑