摘要: 题目描述 “最短的捷径就是绕远路,绕远路就是我最短的捷径” 转眼就$Stage\ X$了,$Stage\ X$的比赛路线可以看做一个$n$个点$m$条边的有向无环图,每条边长度都是$1$。杰洛$\cdot$齐贝林会选择走最长的那一条路径。 迪亚哥$\cdot$布兰度决定摧毁一个城市以及所有关于该城市 阅读全文
posted @ 2019-11-06 11:58 HEOI-动动 阅读(310) 评论(0) 推荐(3) 编辑
摘要: 题目传送门(内部题125) 输入格式 第一行一个整数$n$,含义同题中所述。 第二行$n$个整数,第$i$个数表示$p_i$,含义同题中所述。 输出格式 一行一个整数,表示答案对$1000000007(10^9+7)$取模后的结果。 样例 样例输入1: 21 2 样例输出1: 4 样例输入2: 41 阅读全文
posted @ 2019-11-06 09:02 HEOI-动动 阅读(244) 评论(0) 推荐(1) 编辑
摘要: 题目传送门(内部题124) 输入格式 第一行一个整数$n$代表环的长度。 第二行$n$个整数表示每个冰锥的高度。 输出格式 一行一个整数表示有多少对冰锥是危险的。 样例 样例输入1: 51 2 4 5 3 样例输出1: 7 样例输入2: 37 7 7 样例输出2: 3 数据范围与提示 对于所有数据, 阅读全文
posted @ 2019-11-06 08:42 HEOI-动动 阅读(363) 评论(0) 推荐(6) 编辑