摘要: $ \color{ 0066ff}{ 题目描述 }$ 给定一个有向图,n个点,m条边。请问,1号点到2号点有多少条路径?如果有无限多条,输出inf,如果有限,输出答案模$10^9$的余数。 两点之间可能有重边,需要看成是不同的路径。 $\color{ 0066ff}{输入格式}$ 第一行两个整数n, 阅读全文
posted @ 2019-03-30 17:01 olinr 阅读(158) 评论(0) 推荐(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 轻车熟路的 Zayid 顺利地通过了海选,接下来的环节是导师盲选,这一阶段的规则是这样的: 总共 $n$ 名参赛选手(编号从 $1$ 至 $n$ )每人写出一份代码并介绍自己的梦想。接着 由所有导师对这些选手进行排名。为了避免后续的麻烦,规定 不 阅读全文
posted @ 2019-03-30 16:28 olinr 阅读(240) 评论(0) 推荐(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 要求在平面直角坐标系下维护两个操作: 1. 在平面上加入一条线段。记第 i 条被插入的线段的标号为 i 2. 给定一个数 k,询问与直线 x = k 相交的线段中,交点最靠上的线段的编号。 有n家洗车店从左往右排成一排,每家店都有一个正整数价格p 阅读全文
posted @ 2019-03-30 14:34 olinr 阅读(161) 评论(0) 推荐(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 有n家洗车店从左往右排成一排,每家店都有一个正整数价格p[i]。有m个人要来消费,第i个人会驶过第a[i]个开始一直到第b[i]个洗车店,且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于c[i],那么这个人就不洗车了。请给每 阅读全文
posted @ 2019-03-30 14:11 olinr 阅读(308) 评论(0) 推荐(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 小 Q 正在设计一种棋类游戏。 在小 Q 设计的游戏中,棋子可以放在棋盘上的格点中。某些格点之间有连线,棋子只能在有连线的格点之间移动。整个棋盘上共有 V 个格点,编号为0,1,2 … , V− 1,它们是连通的,也就是说棋子从任意格点出发,总能 阅读全文
posted @ 2019-03-30 14:01 olinr 阅读(211) 评论(0) 推荐(0) 编辑