哈希
qq_52051345
博客转移至www.acming.net和51codefly.com
展开
-
数组拆分(微软2017笔试题)
给定一个长度为N的数组A=[A1,A2, … AN],请你将A拆分成3段连续的子数组: A1, A2, … Ap | Ap+1, Ap+2, … Aq | Aq+1,Aq+2, … AN 令S1 = A1 + A2 + … Ap S2 = Ap+1 + Ap+2 + … Aq S3 = Aq+1 + Aq+2 + … AN 问有多少种划分方案可以使得S1, S2, S3两两相差不超过1. N &l...原创 2019-04-03 21:24:20 · 208 阅读 · 0 评论 -
hihoCoder #1494题:一面墙砖
小Hi的学校的教学楼前有一面砖墙。这面墙由N层砖砌成,其中从上到下第i层包含Ci块高度相同但宽度不同的砖。 例如下图所示的这面墙,由3层砖砌成。其中第1层包含3块砖,从左到右宽度依次是6、4和3;第2层包含4块砖,从左到右依次宽度依次是4、4、2和3;第3层包含3块砖,从左到右宽度依次是5、6和2。 +------------+ | 6 | 4 |3 | +------------+ | 4 ...原创 2019-03-30 16:10:04 · 178 阅读 · 0 评论 -
四平方和(哈希)
题目:https://blog.csdn.net/qq_43469554/article/details/88764093 #include <iostream> #include <map> #include <cmath> using namespace std; map<int, int> mmp; int main() { int n; ...原创 2019-03-31 16:34:55 · 110 阅读 · 0 评论 -
k倍区间
给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入 第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai <= 100000) 输出 输...原创 2019-04-01 21:42:13 · 73 阅读 · 0 评论