区间问题
区间问题
Wonder-King
有好奇心,什么都想学一点。
展开
-
51Nod1521 一维战舰(区间问题)
这道题好难啊! 第一次做这种类型的题,不知道从何下手,上网看了很多博客,还是看不懂啊,不过确实有一些帮助,这是一道区间问题。把题目转换一下来做: 长度为n的线段,现在要分成若干区间,每添加一个断点就求一次区间可以被分成多少个以d为长度的小区间。 例如实例1来说 样例1 11 3 3 5 4 8 6 1 11 n=11,d=4(因为战舰不能接触,所以要+1) 插入断点4,区间被分为两份...原创 2018-12-09 10:56:47 · 207 阅读 · 0 评论 -
2017第八届蓝桥杯C/C++(B组)-k倍区间
k倍区间 时间限制:2.0s 内存限制:256.0MB 问题描述 给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入格式 第一行包含两个整数N和K。(1 <= N, K ...原创 2019-03-10 16:33:35 · 228 阅读 · 0 评论