qq_37164003的博客

DescriptionYou are a fan of "Internet of Things"(IoT, 物联网), so you build a nice Internet of Lights and Switches in your huge mansion. Formally, there are n lights and m switches, each switch con

战场的数目 在上题中，假设战场的图形周长为p，一共有多少种可能的战场？例如，pp=8时有2种战场：p=10有9种战场：要求输出方案总数模987654321的值。Input输入文件最多包含25组测试数据，每个数据仅包含一行，有一个整数p（1Output对于每组数据，输出仅一行，即满足条件的战场总数除以987654321的

I - 射击游戏 A和B在玩一个射击游戏，战场由若干单位正方形积木组成。积木占据了连续的若干列，且图形周长等于它最小包围矩形的周长。下图(a)是一个合法的战场，但(b)和(c)都不是：(b)中有空列；(c)的图形周长为14，而最小包围矩形（用虚线画出）的周长为12。受重力影响，每个积木的正下方要么是地面，要么是另一个积木。为了让战场看上去错落有致、玩着更刺激，它不能

E - 台球碰撞 在平面直角坐标系下，台球桌是一个左下角在(0,0)，右上角在(L,W)的矩形。有一个球心在(x,y)，半径为R的圆形母球放在台球桌上（整个球都在台球桌内）。受撞击后，球沿极角为a的射线（即：x正半轴逆时针旋转到此射线的角度为a）飞出，每次碰到球桌时均发生完全弹性碰撞（球的速率不变，反射角等于入射角）。如果球的速率为v，s

Description输入一些仅由小写字母组成的单词。你的任务是统计有多少个单词是“酷”的，即每种字母出现的次数都不同。比如ada是酷的，因为a出现2次，d出现1次，而1和2不同。再比如，banana也是酷的，因为a出现3次，n出现2次，b出现1次。但是，bbacccd不是酷的，因为a和d出现的次数相同（均为1次）。Input输入包含不超过30组数据。每组数据第一行

Input输入包含不超过100组数据。每组数据第一行为"START hh:mm:ss"，表示比赛开始时刻为hh:mm:ss。最后一行为"END hh:mm:ss"，即比赛结束时刻。二者之间至少会有一个SCORE信息，格式为"SCORE hh:mm:ss team score"，其中team要么是"home"（主场）要么是"guest"（客场）, score表示得分，为1,2或者3。这些信息保证

InputThere will be at most 1000 test cases. Each case contains a command sequence with no more than 1000 characters.OutputFor each test case, print the case number, followed by minimal/maxim

1100:一二三Submit Page    Summary    Time Limit: 1 Sec     Memory Limit: 128 Mb     Submitted: 1930     Solved: 896    Description你弟弟刚刚学会写英语的一(one)、二(two)和三(three)。他在纸上写了好些一二三

1101: 报数游戏Submit Page    Summary    Time Limit: 1 Sec     Memory Limit: 128 Mb     Submitted: 1135     Solved: 364    Descriptionn个人站成一行玩一个报数游戏。所有人从左到右编号为1到n。游戏开始时，最左边的人报1，

1104: 盒子游戏Submit Page    Summary    Time Limit: 1 Sec     Memory Limit: 128 Mb     Submitted: 756     Solved: 359    Description有两个相同的盒子，其中一个装了n个球，另一个装了一个球。Alice和Bob发明了一个游戏，规

1111: 三家人Submit Page    Summary    Time Limit: 1 Sec     Memory Limit: 128 Mb     Submitted: 3085     Solved: 1213    Description有三户人家共拥有一座花园，每户人家的太太均需帮忙整理花园。A 太太工作了5 天，B 太太则

1115: 最短的名字Submit Page    Summary    Time Limit: 5 Sec     Memory Limit: 64 Mb     Submitted: 1731     Solved: 657    Description在一个奇怪的村子中，很多人的名字都很长，比如aaaaa, bbb and abababab

Description数轴原点有一个机器人。该机器人将执行一系列指令，你的任务是预测所有指令执行完毕之后它的位置。·LEFT：往左移动一个单位·RIGHT: 往右移动一个单位·SAME AS i: 和第i 条执行相同的动作。输入保证i 是一个正整数，且不超过之前执行指令数Input输入第一行为数据组数T (TOutput对于每组数据，输出机器

DescriptionBobo has a balanced parenthesis sequence P=p1 p2…pn of length n and q questions.The i-th question is whether P remains balanced after pai and pbi  swapped. Note that questions are i

内部收益率 在金融中，我们有时会用内部收益率IRR来评价项目的投资财务效益，它等于使得投资净现值NPV等于0的贴现率。换句话说，给定项目的期数T、初始现金流CF0和项目各期的现金流CF1, CF2, ...，CFT，IRR是下面方程的解：为了简单起见，本题假定：除了项目启动时有一笔投入（即初始现金流CF0 i=1,2,...,T，CFi > 0）。根据定义，

汽水瓶 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有 n个空汽水瓶，最多可

定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数 。例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数n，你的任务是判断它是否是17的倍数。Input输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1Output对于每

1779: 错误的算法Submit Page    Summary    Time Limit: 5 Sec     Memory Limit: 128 Mb     Submitted: 184     Solved: 67    Description有道题目是这样的:输入一个 n 行 m 列网格,找一个格

D - 阶乘除法 输入两个正整数 n, m,输出 n!/m!,其中阶乘定义为 n!= 1*2*3*...*n (n>=1)。 比如,若 n=6, m=3,则n!/m!=6!/3!=720/6=120。是不是很简单?现在让我们把问题反过来:输入 k=n!/m!,找到这样的整数二元组(n,m) (n>m>=1)。如果答案不唯一,n 应该尽量小。比如,若 k=120,输出应该

E - 又一道简单题输入一个四个数字组成的整数 n,你的任务是数一数有多少种方法,恰好修改一个数字,把它 变成一个完全平方数(不能把首位修改成 0)。比如 n=7844,有两种方法:3844=62^2和 7744=88^2。Input输入第一行为整数 T (1Output对于每组数据,输出恰好修改一个数字,把 n 变成完全平方数的方案数。Sample I

B - 搞笑版费马大定理 费马大定理：当n>2时，不定方程an+bn=cn没有正整数解。比如a3+b3=c3没有正整数解。为了活跃气氛，我们不妨来个搞笑版：把方程改成a3+b3=c3，这样就有解了，比如a=4, b=9, c=79时43+93=793。输入两个整数x, y, 求满足xInput输入最多包含10组数据。每组数据包含两个整数x, y（18）。Output

J - 好老师 我想当一个好老师，所以我决定记住所有学生的名字。可是不久以后我就放弃了，因为学生太多了，根本记不住。但是我不能让我的学生发现这一点，否则会很没面子。所以每次要叫学生的名字时，我会引用离他最近的，我认得的学生。比如有10个学生：A ? ? D ? ? ? H ? ?想叫每个学生时，具体的叫法是：位置叫法1

DescriptionBobo has a balanced parenthesis sequence P=p1 p2…pn of length n and q questions.The i-th question is whether P remains balanced after pai and pbi  swapped. Note that questions are i

近似回文词 输入一行文本，输出最长近似回文词连续子串。所谓近似回文词是指满足以下条件的字符串：1. S以字母开头，字母结尾2. a(S)和b(S)最多有2k个位置不同，其中a(S)是S删除所有非字母字符并且把所有字母转化成小写之后得到的串，b(S)是a(S)的逆序串。比如当k=1时，Race cat是一个近似回文词，因为a(S)=racecat和b(S)=tacecar只有

字符识别？ 你的任务是写一个程序进行字符识别。别担心，你只需要识别1, 2, 3，如下： .*.  ***  ***.*.  ..*  ..*.*.  ***  ***.*.  *..  ..*.*.  ***  ***Input输入仅包含一组数据，由6行组成。第一行为字符的个数n（1Output输出应包含一行，即识别出的各个字符。Sample

高桥和低桥有个脑筋急转弯是这样的：有距离很近的一高一低两座桥，两次洪水之后高桥被淹了两次，低桥却只被淹了一次，为什么？答案是：因为低桥太低了，第一次洪水退去之后水位依然在低桥之上，所以不算“淹了两次”。举例说明：假定高桥和低桥的高度分别是5和2，初始水位为1第一次洪水：水位提高到6（两个桥都被淹），退到2（高桥不再被淹，但低桥仍然被淹）第二次洪水：水位提高到8（高桥又被淹了

G - 一行盒子你有一行盒子，从左到右依次编号为1, 2, 3,…, n。你可以执行四种指令：1 X Y表示把盒子X移动到盒子Y左边（如果X已经在Y的左边则忽略此指令）。2 X Y表示把盒子X移动到盒子Y右边（如果X已经在Y的右边则忽略此指令）。3 X Y表示交换盒子X和Y的位置。4 表示反转整条链。指令保证合法，即X不等于Y。例如，当n=6时在初始状态下执

1336: Interesting CalculatorDescriptionThere is an interesting calculator. It has 3 rows of buttons. Row 1: button 0, 1, 2, 3, ..., 9. Pressing each button appends that digit to the en

A - 最后一滴血 在ACM/ICPC这样的程序设计竞赛中，最早解出一道题称为抢到FB（First Blood，第一滴血）。现在ACM/ICPC世界总决赛甚至为每道题的FB设立了特别奖。也许我们还可以设一个LB（Last Blood，最后一滴血）奖，奖给最后一个解出某题的队伍。注意：你不能先提交程序，得到Yes之后等比赛快结束时把它再交一遍，因为一旦一只队伍解出

你的弟弟刚做完了“100以内数的加减法”这部分的作业，请你帮他检查一下。每道题目（包括弟弟的答案）的格式为a+b=c或者a-b=c，其中a和b是作业中给出的，均为不超过100的非负整数；c是弟弟算出的答案，可能是不超过200的非负整数，也可能是单个字符"?"，表示他不会算。Input输入文件包含不超过100行，以文件结束符结尾。每行包含一道题目，格式保证符合上述规定，且不包含任何空白字符。输入