摘要:
D. Merge Equals time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputYou ... 阅读全文
摘要:
题意:给定4个数,a,b,c,d,分别代表空杯子容积为a,b,一个盛满水的杯子容积为c,让你不断倒水,找一个dd,是不是存在某个时刻,某个杯子里的水dd,和d相同,或者无限接近。让求最少的倒水量和dd(可能和d相同)。 解析:用bfs枚举所有的状态,就是把i... 阅读全文
摘要:
有s块石头,每块都被一根绳子吊着,如果有两个及以上的石头,需要平衡的天平把所有的石头挂起来。房间的宽度为r,问小于房间宽度r的天平的最大宽度。一道题卡了好几天… 解析: 这道题用到的是枚举二叉树,从上往下枚举是无从下手的,所以我们要每次枚举两个节点(包含新生... 阅读全文
摘要:
B. Convex Shape time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputCons... 阅读全文
摘要:
标题:乘积最大 给定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... 阅读全文