2017年11月_z岁月无声

原创 51Nod-1298 圆与三角形

1298 圆与三角形题目来源： HackerRank基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。Input第1行：一个

2017-11-27 22:10:16 297

原创 51Nod-1091-线段的重叠

1091 线段的重叠基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。Input第1行：线段的数量N(2 <...

2017-11-18 21:02:14 490

原创 51Nod-1109-01组成的N的倍数

1109 01组成的N的倍数基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。例如：N = 4，M = 100。Input输入1个数N。(1 Ou

2017-11-18 12:11:04 355

原创 51Nod-1174-区间中最大的数

1174区间中最大的数基准时间限制：1秒空间限制：131072KB 分值:0难度：基础题收藏关注给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数为7。（该问题也被称为RMQ问题）Input第1行：1个数...

2017-11-14 20:14:32 471

原创 51Nod-1264-线段相交

1264 线段相交基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。如果相交，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1 <= T <= 1

2017-11-13 20:29:28 249

原创 51Nod-1276-岛屿的数量

1276 岛屿的数量题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注有N个岛连在一起形成了一个大的岛屿，如果海平面上升超过某些岛的高度时，则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿，如果海平面一直上升，则所有岛都会被淹没在水下。给出N个岛的高度。然

2017-11-02 09:15:30 381

原创 51Nod-1288-汽油补给

1288 汽油补给题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 160 难度：6级算法题收藏关注有（N+1）个城市，0是起点N是终点，开车从0 -> 1 - > 2...... -> N，车每走1个单位距离消耗1个单位的汽油，油箱的容量是T。给出每个城市到下一个城市的距离D，以及当地的

2017-11-01 11:21:13 550

随风而行的博客