sinat_36421760的博客

倒水（water.cpp） 试题描述： 某一天，在 NH 学习 CS 的 ZR 习得新的 ACM 秘籍，惊奇的发现，每使用一次会额外 得到一个容量无限大的瓶子，并且初始时每个瓶子里有 1 升水。当他一口气使用了 N 次秘 籍后发现瓶子实在太多了，于是他决定保留不超过 K 个瓶子。规则是每次选择两个当前含 水量相同的瓶子进行合并，把一个瓶子的水全部倒进另一个瓶子，然后把空瓶砸碎。 显然在某些情况

数位平方和（count.cpp） 试题描述： 定义 S(n)表示 n 的各个数位的 k 次方的和。 定义H(n) = min{n，S(n)，H(S(n)) } 求∑ H[i] mod 10000007 B i=A 输入格式： 一行三个数K、A、B 输出格式： 一个数∑ H[i] mod 10000007 B i=A 输入样例： 2 1 5 输出样例： 1 4 数

Beautiful string（bs.cpp） 试题描述： WSM 认为 O 和 X 是最优美的两个字母，由它们组成的串最优美。在这些最优美的串 中，如果任意只包含X的子串，长度不超过maxX，任意只包含O的子串，长度不超过maxO， 且整个串最多有 countO个O，countX个X。那么这个就是超级优美无敌串。 现在WSM想知道最长的超级优美无敌串有多长，希望你能告诉她。 输入格式

Tower（tower.cpp） 试题描述： DR在平面上放置N个整数坐标点。并假定将点(x0,y0)移动到（x1,y1），所需的代价为|x1-x0|+|y1-y0|。使得K(K=1，…，N)个点在同一位置上最少需要的代价。 输入格式：第一行一个正整数N；接下来N行，每行 两个正整数xi和yi，为第i个点的坐标，不超过10^6； 输出格式：输出共N行，第i行为使得有i个点在同一位置的最少代

中位数（median.cpp） 试题描述： XHL有一个长度为N的数列{A1，A2，…，AN}，这N个数字恰好是 1…N的一个排列。 现在需要统计有多少个子序列{ Ai，Ai+1，…，Aj }满足：i<=j 且 j-i+1 为奇数，序列的中位数 为B。例如{5,1,3}的中位数为 3。 你能帮到XHL吗？ 输入格式： 第一行两个正整数N和B。 第二行包含N个整数，第 i 个整数为Ai

题目描述给出D维空间的N个点，求曼哈顿距离最大的两个点的曼哈顿距离。两个D维的点（X1，X2，…，XD），（Y1，Y2，…，YD）的曼哈顿距离定义为|X1-Y1|+|X2-Y2|+…+|Xn-Yn|。输入格式：第一行两个整数N,D；接下来N行，每行D个整数描述一个点的坐标。【数据规模】60%的数据，D<=2;100%的数据，2<=N<=1000000,D<=4。输出格式：输出最大的曼哈顿距离。输入样