2018年2月1日

摘要： 问题描述 给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 输入格式 第一行包含两个整数N和K。(1 <= N, K <= 1 阅读全文

摘要： 问题描述 有9盏灯与9个开关，编号都是1~9。 每个开关能控制若干盏灯，按下一次会改变其控制的灯的状态(亮的变成不亮，不亮变成亮的)。 具体如下： 第一个开关控制第二，第四盏灯； 第二个开关控制第一，第三，第五盏灯； 第三个开关控制第二，第六盏灯； 第四个开关控制第一，第五，第七盏灯； 第五个开关控 阅读全文