摘要: 题目描述: 题目背景:当您再次回到机房时已经是中午了,于是您决定去吃饭。 从机房到食堂的地图可以简化为一张n 个点,m 条边的有向图,通过每条边需要一定的时间。机房在1号节点,食堂在n号节点。膜法师hercier 使用结界将食堂和一些点封锁了起来使其无法通过,如果想通过某个节点,你就必须破坏掉维持这 阅读全文
posted @ 2018-10-29 18:31 Jessiejzy 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 这个游戏是这样的,你有一个初始序列S ,你每次可以选择一段任意长度的连续区间,把他们+1 再膜k,给定目标序列,你需要尝试用尽量少的操作次数将初始序列变为目标序列。作为一名优秀的OIer,您认为这个游戏十分naive,所以您打算撸一个游戏脚本来取到最优解。 输入: 第一行一个T 表示数据 阅读全文
posted @ 2018-10-29 16:09 Jessiejzy 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目描述: “最短的捷径就是绕远路,绕远路就是我最短的捷径”转眼就Stage X 了,Stage X 的比赛路线可以看做一个n 个点m 条边的有向无环图,每条边长度都是1。杰洛·齐贝林会选择走最长的那一条路径。迪亚哥·布兰度决定摧毁一个城市以及所有关于该城市的边,由于变成恐龙后脑子有点问题,他想要让 阅读全文
posted @ 2018-10-29 07:31 Jessiejzy 阅读(350) 评论(0) 推荐(0) 编辑