蒟蒻小胖

小明最近在研究压缩算法。 他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。 然而，要使数值很小是一个挑战。 最近，小明需要压缩一些正整数的序列，这些序列的特点是，后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列，小明准备对序列做一个变换来减小数字的值。 变换的过程如下： 从左到右枚举序列，每枚举到一个数字，如果这个数字没有出现过，刚将数字变换成它的相反数，...

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

问题描述 　　小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。 　　每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的...

问题描述 　　儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 　　小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 　　为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 　　1. 形状是正方形，边长是整数 　　2. 大小相同 　　例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。 　　...

问题描述 　　小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。 　　比如02/03/04，可能是2002年03月04日、2004年0...

问题描述 　　我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。 　　如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。 　　本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。 输入格式 　　一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n<1000000000） 输出格式 　　一行...

问题描述 　　w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 　　这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。 　　如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？ 输入格式 　　第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n...