摘要：
标题：乘积最大 给定N个整数A1, A2, … AN。请你从中选出K个数，使其乘积最大。 请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以1000000009的余数。 注意，如果X<0， 我们定义X除以1000000009的余数是负(-X... 阅读全文
摘要：
标题：全球变暖 你有一张某海域NxN像素的照片，”.”表示海洋、”#”表示陆地，如下所示： ……. .##…. .##…. ….##. ..####. …###. ……. 其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由... 阅读全文
摘要：
标题：日志统计 小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有N行。其中每一行的格式是： ts id 表示在ts时刻编号id的帖子收到一个”赞”。 现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为D的时间段内收到不... 阅读全文
摘要：
标题：螺旋折线 如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐... 阅读全文
摘要：
标题：递增三元组 给定三个整数数组 A = [A1, A2, … AN], B = [B1, B2, … BN], C = [C1, C2, … CN]， 请你统计有多少个三元组(i, j, k) 满足： 1. 1 <= i, j, k <= N 2. A... 阅读全文
摘要：
标题：快速排序。 以下代码可以从数组a[]中找出第k小的元素。它使用了类似快速排序中的分治算法，期望时间复杂度是O(N)的。请仔细阅读分析源码，填写划线部分缺失的内容。#include int quick_select(int a[], int l, int... 阅读全文
摘要：
标题：测试次数 x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。 各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。 x星球有很多高耸入云的高塔，刚好可以用来做耐... 阅读全文
摘要：
标题：乘积尾零 如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？ 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 443... 阅读全文
摘要：
标题：第几天 2000年的1月1日，是那一年的第1天。 那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。答案：125可以被四百整除,所以是闰年,二月29天,加起来一共125 阅读全文
摘要：
标题：明码 汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。 16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。 一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。 把每个字节转为2进制表示，1表示... 阅读全文