Beautiful women in tights

题目描述一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。 当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。输入k组测试数据。 第1行给出一个整数k (1第2到k+1行每行一个整数n(1输出输出答案占k行。 每行为每个n的答案。样例输入1 9样例输出

题目描述 KC邀请他的两个小弟K和C玩起了数字游戏。游戏是K和C轮流操作进行的，K为先手。KC会先给定一个数字Q，每次操作玩家必须写出当前数字的一个因数来代替当前数字，但是这个因数不能是1和它本身。例如当前数字为6，那么可以用2,3来代替，但是1和6就不行。现在规定第一个没有数字可以写出的玩家为胜者。K在已知Q的情况，想知道自己作为先手能不能胜利，若能胜利，那么第一次写出的可以制胜的最小数字是多

题目描述Oliver进入初中后，觉得自己不能总是玩儿了，应该要好好学习了。正好一次考试结束了，Oliver想知道自己的语文，数学，英语分别与语文年级第一，数学年级第一，英语年级第一相差多少。 由于Oliver所在年级有N个人，所以Oliver想你编个程序帮帮他。输入score.in共3N+4行，第一~三行分别为Oliver的语文数学英语成绩(位数M)，第四行为N，以下3N行，每行一个数(它们的位数

题目描述DaA 和他的朋友组成一个团队去旅行了。他们每个人都准备了一个背包，用来装旅行用的物品。他们的背包有两个特点： 1. 每个人的背包能装无限多的物品，每种物品有一个价值，但只能装一件； 2. 每个人都很有个性，所以每个人的背包不会完全相同。 DaA 的团队中有M 个人，那么对于整个团队，背包价值和最大是多少呢？输入第一行两个整数M、N，表示团队的人数和物品的数量。 接下来一行N 个整数

题目描述从前有一条神奇的项链，为什么说它神奇呢？因为它有两个性质： 1. 神奇的项链可以拉成一条线，线上依次是N 个珠子，每个珠子有一个能量值Ei； 2. 除了第一个和最后一个珠子，其他珠子都满足Ei=(Ei-1+Ei+1)/2+Di。 由于这条项链很长，我们只能知道其两端珠子的能量值。并且我们知道每个珠子的Di是多少。请聪明的你求出这N 个珠子的能量值分别是多少。输入第一行三个整数N、E1、

题目描述 n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所需的最短时间和最长时间。例如：竿子长10cm，3只蚂蚁位置为2 6 7，最短需要4秒(左、右、右)，最长需要8秒（右、右、右

题目描述一个正整数一般可以分为几个互不相同的自然数的和，如3=1+2，4=1+3，5＝1+4=2+3，6=1+5＝2+4，…。 现在你的任务是将指定的正整数n分解成m个(m>=1)互不相同的自然数的和，且使这些自然数的乘积最大。输入只一个正整数n，(3≤n≤10000)。输出第一行是分解方案，相邻的数之间用一个空格分开，并且按由小到大的顺序。 第二行是最大的乘积。样例输入10样例输出2 3 5

题目描述 在观看完战马检阅之后，来自大草原的两兄弟决心成为超级“马农”，专门饲养战马。 兄弟两回到草原，将可以养马的区域，分为 N*N 的单位面积的正方形， 并实地进行考察，归纳出了每个单位面积可以养马所获得的收益。接下来就要开始规划他们各自的马场了。 首先，两人的马场都必须是矩形区域。同时，为了方便两人互相照应，也为了防止马匹互相走散，规定两个马场的矩形区域相邻，

题目描述今天小D在他的课桌上玩方格纸，现在有一个平面直角坐标系，小D将方块纸放在这个坐标系中，并且方格纸的都与x轴、y轴平行，小D在这上面放了许多的方格纸，然后想知道对于平面直角坐标系中的一个点有多少个方格纸覆盖（包括方格纸的边和点），因为方格纸太多了，所以请聪明的你帮小D解决问题。输入第一行 一个正整数N，接下来N行 每行四个正整数x1，y1，x2，y2，分别表示方格纸左下角的坐标和右上角的坐标。

题目描述自从学习了动态规划后，Famer KXP对动态规划的热爱便一发不可收拾，每天都想找点题做，一天，他找到了一道题，但是不会做，于是，他找到了你。题目如下： 给出N个无序不重复的数，再有M个询问，每次询问一个数是否在那N个数中，若在，则ans增加2^K,K为该数在原数列中的位置。 由于ans过大，所以只要求你输出ans mod 10^9+7。输入第一行，两个数N,M，第二行N个数，第三行

题目描述被无止境的农活压榨得筋疲力尽后，Farmer John打算用他在MP3播放器市场新买的iCow来听些音乐，放松一下。FJ的iCow里存了N(1 <= N <= 1,000)首曲子，按1..N依次编号。至于曲子播放的顺序，则是按一个Farmer John自己设计的算法来决定：　第i首曲子有一个初始权值R_i(1 <= R_i <= 10,000)。　当一首曲子播放完毕，接下来播放的将是所有

题目描述 一天，Bessie在眺望美丽的威斯康星的群山的时候，她突然产生了疑问：哪座山是最宽的捏？她决定在地平线上，利用她的新发明的山峰高度测量仪依次做N (1 <= N <= 10,000)次高度测量H_i (1 <= H_i <= 1,000,000,000)。一座山定义为一段连续的高度序列，序列中的高度一开始单调上升（或者不变），然后单调下降（或者不变）。举例来说，2, 3, 3, 5, 4,

题目描述奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1 <= N <= 10,000)分钟的晨跑。在每分钟的开始，贝茜会选择下一分钟是用来跑步还是休息。贝茜的体力限制了她跑步的距离。更具体地，如果贝茜选择在第i分钟内跑步，她可以在这一分钟内跑D_i(1 <= D_i <= 1,000)米，并且她的疲劳度会增加1。不过，无论何时贝茜的疲劳度都不能超过M(1

题目描述    小x有很多糖果，分成了 N 堆，排成一列。小x说，如果小y能迅速求出第 L 堆到第 R 堆一 共有多少糖果，就把这些糖果都给他。    现在给出每堆糖果的数量，以及每次询问的 L 和 R，你需要帮助小y，把每次询问的结果求出来。 注意，你不需要考虑糖果被小y取走的情况。输入第 1 行2 个整数 N, M, 分别表示堆数和询

题目描述给定一个长度为N的序列a，对于每一个数都可选或不选，把选出的数有序组成一个新的序列b，使b序列的“和谐数”最大。一个序列的和谐数如下定义：对于位置i，如果第奇数次选的则加上bi，偶数次选的则减去bi注意：新的序列b必须是从左到右依次在a序列选择的，即不能打乱顺序。输入输入的第一行是一个n，第二行为n个数，即序列a

题目描述      小x和小y是好朋友。小y的成绩很差，以至于 GPA（平均绩点）在系内倒数。系内一共有 N 位同学，每位同学有自己的 GPA，以及已修学分数，定义 GPT = GPA ×已修学分数。小x为了帮助小y提高成绩，给小y提了一个要求：新学期的 GPA 要超过系内排名第 K 位的同学。 为了帮助理解，给出一个例子：      现在给出系里面每位同学的 GPT（只有一位小数

题目描述     小x开发了一个奇怪的游戏，这个游戏的是这样的：一个长方形，被分成 N 行 M 列的格子，第 i 行第 j 列的格子记为 (i， j)，就是说，左上角的格子是 (1， 1)，右下角的格子是 (N， M)。开始的时候，小y在 (1， 1)，他需要走到 (N， M)。每一步，小y可以走到正右方或者正下方的一个格子。具体地说，如小y现在在 (x， y)，那么他可以走到 (

题目描述ProKing来到了家里，忽然发现桌台上有n1个玩偶，每个玩偶上有一个对应的值，而在桌台下也有n2个玩偶，每个玩偶上也有一个对应的值，现在，proking想知道台上的玩偶的默契值除以台下玩偶的默契值得到的既约分数（既约分数就是分子分母最大公约数为1的分数）默契值定义为所有玩偶的权值的乘积.输入输入的第一行是一个n1，后面n1个整数，即

题目描述给定一个0-1串，请找到一个尽可能长的子串，其中包含的0与1的个数相等。输入一个字符串，只包含01，长度不超过1000000。输出一行一个整数，最长的0与1的个数相等的子串的长度。样例输入1011样例输出2

题目描述    Mirko 最近发现了一个古老的游戏。这个游戏的屏幕有N列。在屏幕的底部，有个占M（M船开始的时候是在最左边的。    有一些苹果从这个屏幕的顶部掉下来，每个苹果会从屏幕N列中的某一列的顶部掉下来，垂直下落直到到达屏幕的底部。当前一个苹果掉落在底部以后，后一个苹果开始下落。    一个苹果被船接到是这么定义的：这条船占有这个苹果掉下来的那一列。我

题目描述   总所周知，我们住在一个N*N的方阵（正方形）里面。其中每个小格子中都有一个整数。为了离开这个方阵，我们必须找到最美丽的子方阵。   如果我们定义A为某个方阵主对角线上的和，定义B为某个方阵副对角线上的和，那这个方阵的美丽值就是A-B。 输入    第一行包括一个正整数N（2

题目描述   在舞会上有N个男孩和N个女孩，每个人都量过了自己的身高。每个男孩只跟女孩跳舞，并且女孩也只跟男孩跳舞。每个人最多只有一个舞伴。男孩或者想和比自己高的女孩跳舞，或者想和比自己低的女孩跳舞，同样的，女孩也是或者想和比自己高的男孩跳舞，或者想和自己低的男孩跳舞。   你能决定最多有多少对能在一起跳舞么？输入第一

题目描述给定n个数，｛x1,x2,...,xn｝要求从中选出至少一个数，至多n个数，使得乘积之和最大。输入第一行整数n，表示有多少个数接下来n行，每行一个整数xi,-10 ≤xi≤ 10输出输出一行，表示最大乘积样例输入Sample Input1:3-12-4

题目描述Guyu Guo和Tube Lu正在玩一个游戏：Lu默想一个1和n 之间的数x，然后Guo尝试猜出这个数。Guo能提出m个这样的问题： “未知数是否能被yi整除？”游戏按照如下流程进行：Guo先给出他想问的全部m个问题，然后Lu对所有问题依次以“是”或“否”作答。得到m个问题的答案之后，Guo就要给出他的猜测。Guo写了一个程序帮他以最优的方式提出这m个问题，现在他

题目描述给定一个N位的数，将火柴棍重新排列后，能得到的最大的数是多少？注意不能多出或者少一位, 火柴棍要全部用上. 输入第一行整数T，表示数据组数接下来T行，每行一个整数N， 然后是N位数，表示原来的数，可能会有前导0，中间用空格隔开。输出对于每组数据，输出一行，最大的能得到的数是多少。

题目描述 Bessie结束了国外长途旅游回来。为了迎接她的归来，Farmer John准备在牧场给她挂起一个"Welcome Home"的横幅。横幅会挂在两个柱子间的长度介于L1..L2的金属丝上。(1 <= L1 <= L2; L1 <= L2 <= 1,500)。牧场是一个W×H 的矩阵 (1 <= W <= 1,000; 1 <= H <= 1,000)并且FJ在每个坐标点上都树立起了柱子，在

题目描述 Bessie结束了国外长途旅游回来。为了迎接她的归来，Farmer John准备在牧场给她挂起一个"Welcome Home"的横幅。横幅会挂在两个柱子间的长度介于L1..L2的金属丝上。(1 <= L1 <= L2; L1 <= L2 <= 1,500)。牧场是一个W×H 的矩阵 (1 <= W <= 1,000; 1 <= H <= 1,000)并且FJ在每个坐标点上都树立起了柱

DescriptionFJ 的N 头奶牛（2 为了郡交易会，FJ 想要给连续一段篱笆上的奶牛拍照。但是，为了对每种牛公平，他想要确保照片里白色奶牛和花斑奶牛的数量一样。一张照片的尺寸为照片里奶牛的最大坐标与最小坐标之差。FJ 想要知道所有公平的照片中，最大的尺寸有多大。为了让他有更大的机会得到大一点的照片，FJ 拿来了一桶颜料，可以将任意数量的白色奶牛画成花斑奶牛。请帮助FJ 找到他能

题目描述一般的手机的键盘是这样的： 要按出英文字母就必须要按数字键多下。例如要按出 x 就得按 9 两下，第一下会出 w，而第二下会把 w 变成 x。 0 键按一下会出一个空格。 你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。输入输入文件只包含一行，表示一个句子，句子中只包含英文小写字母和空格，且不超过200 个字符。输

题目描述Atlantis Island 沉没以前，传说中的猫老大和 King 是好朋友……King 很喜欢赌博，这次 King和老朋友猫老大多年不见， 于是便邀请猫老大来玩一个游戏,猫老大应邀参加了。 King 拿出了 n 块黄金(0 输入三行每行一个数 n(0 输出对于每局， 如果 King 必胜则输出一行“ King will win.”； 否则第一行输出“ MaoLaoD

题目描述在一个与世隔绝的岛屿上，有一个有趣的现象：同一个家族的人家总是相邻的（这里的相邻是指东南西北四个方向），不同的家族之间总会有河流或是山丘隔绝，但同一个家族的人不一定有相同姓氏。现在给你岛上的地图，求出岛上有多少个不同的家族。岛上的地图有n 行，每行有若干列，每个格子中要么是’空格表示大海，要么是‘ *’，表示河流或山丘，要么是小写字母，表示一户人家的姓氏。输入第一行是个数字 N

题目描述光光上了高中，科目增多了。在长假里，光光的老师们都非常严厉，都给他布置了一定量的作业。假期里，光光一共有的时间是 k 小时。在长假前，老师们一共给光光布置了 n份作业，第 i 份作业需要的时间是 ti 小时。但是由于老师们互相不商量，因此光光有可能不能完成老师的作业。当可能不能完成老师的作业时，光光就事后去向老师说明，然后被老师批评一顿了事。对于一件作业，只有 2 种情况：完成或者不完

Description　　给出2个序列A={a[1]，a[2]，…，a[n]}，B={b[1]，b[2]，…，b[n]}，从A、B中各选出k个元素进行一一配对（可以不按照原来在序列中的顺序），并使得所有配对元素差的绝对值之和最大。 　　例如各选出了a[p[1]]，a[p[2]]，……，a[p[k]]与b[q[1]]，b[q[2]]，……，b[q[k]]，其中p序列中的元素两两不相同，q序列

Description你现在有ｎ支香烟。香烟抽完后有香烟蒂头。ｋ个香烟蒂头可以换一支新的香烟。（k > 1）现在一开始有ｎ支香烟，问最多能抽多少支烟？只能利用你现有的烟，不能向别人借烟。Input一行，两个整数，ｎ和ｋ。两个整数均在longint范围之内，答案也在longint范围之内。Output输出只有一个数, 表示最多能抽多少支烟.Sample Input4 3

Description从T组物品中选出一些物品，放入背包中，求剩余空间的最小值。 限制条件：从每组物品中挑选物品必须要选取连续的一段。就是说，如果这组物品共有n个： 物品1、物品2、物品3、…、物品n，那么只能选取物品i、物品i+1、…、物品j，其中1Input第一行为两个用空格隔开的正整数v和T。表示背包的空间和物品的组数。接下来有T行，每行先是一个正整数ni，表示这组物品有ni个

Description有一个由n台计算机组成的无线网络。(n 你的任务，就是模拟修复网络的过程，并回答“能否通讯”的询问。Input第一行两个整数，N和d，N表示计算机的数目，d表示两台计算机直接可直接通讯的最大距离。接下来的N行，每行两个整数Xi,Yi，表示每台计算机的坐标。接下来有许多行，每行都是一个操作（或者是修复操作，或者是询问操作）。 操作的格式如下： O p (1

Description比尔去很多地方旅游过。他在旅游的同时留下了很多简短的旅行笔记。笔记的形式是这样的： 出发地 目的地 如下面就是三条合法的note: SwimmingPool OldTree BirdsNest Garage Garage SwimmingPool 在某一次搬家的时候，比尔的笔记本不小心散架了。于是他的笔记的顺序被完全打乱了。他想请你帮个忙，帮他把这些笔记的顺序

Description 　　LHX教主要来X市指导OI学习工作了。为了迎接教主，在一条道路旁，一群Orz教主er穿着文化衫站在道路两旁迎接教主，每件文化衫上都印着大字。一旁的Orzer依次摆出“欢迎欢迎欢迎欢迎……”的大字，但是领队突然发现，另一旁穿着“教”和“主”字文化衫的Orzer却不太和谐。 　　为了简单描述这个不和谐的队列，我们用“j”替代“教”，“z”替代“主”。而一个“j”与“z”

Description　　我们按以下方式产生序列： 　　1、 开始时序列是： “1” ； 　　2、 每一次变化把序列中的 “1” 变成 “10” ，”0” 变成 “1”。 　　经过无限次变化，我们得到序列”1011010110110101101…”。 　　总共有 Q 个询问，每次询问为：在区间A和B之间有多少个1。 　　任务：写一个程序回答Q个询问Input　　第一行为一个整数Q，后面

Description　　相信大家都玩过“俄罗斯方块”游戏吧，“俄罗斯方块”是一个有趣的电脑小游戏，现有一个有C列、行不受限定游戏平台，每一次下落的方块是下列的7个图形的一种： 　　 　　在下落的过程中，游戏者可以作90、 180或270 度旋转，还可以左右移动，对于每一次方块落地，我们要求方块的每一部分都必须与地面（最底面或己落下的方块上表面）接触，例如，有一个宽度为6列的平台，每一