Try Again
摘要: 给出一个无向图G的顶点V和边E。进行Q次查询,查询从G的某个顶点V[s]到另一个顶点V[t],是否存在2条不相交的路径。(两条路径不经过相同的边) (注,无向图中不存在重边,也就是说确定起点和终点,他们之间最多只有1条路) Input Output Input示例 Output示例 阅读全文
posted @ 2018-09-02 14:25 十年换你一句好久不见 阅读(742) 评论(0) 推荐(0) 编辑
摘要: 二维平面上N个点之间共有C(n,2)条连线。求这C(n,2)条线中斜率小于0的线的数量。 二维平面上的一个点,根据对应的X Y坐标可以表示为(X,Y)。例如:(2,3) (3,4) (1,5) (4,6),其中(1,5)同(2,3)(3,4)的连线斜率 < 0,因此斜率小于0的连线数量为2。 Inp 阅读全文
posted @ 2018-09-02 10:54 十年换你一句好久不见 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 给出N个人在0时刻的财富值M[i](所有人在0时刻的财富互不相等),以及财富增长速度S[i],随着时间的推移,某些人的财富值会超越另外一些人。如果时间足够长,对于财富增长最快的人来说,他的财富将超越所有其他对手。 求发生的前10000次超越,分别是谁超过了谁?如果总的超越次数不足10000,则输出所 阅读全文
posted @ 2018-09-02 10:11 十年换你一句好久不见 阅读(261) 评论(0) 推荐(0) 编辑