weixin_61058873的博客

You are playing a variation of game 2048. Initially you have a multiset ss of nn integers. Every integer in this multiset is a power of two.You may perform any number (possibly, zero) operations with this multiset.During each operation you choose two e

两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，你被要求写一个程序来判断这两只青蛙是否能够碰面，会在什么时候碰面。我们把这两只青蛙分别叫做青蛙A和青蛙B，并

说明0828欢乐赛类别日常作业题目列表考试规则信息学奥赛规则开始时间2022/8/28 8:30:00结束时间2022/8/28 11:50:00总时长3小时 20分钟

何老板买了一块面积为n*m的土地，他想在这块土地上建造一座别墅。按照中国传统四平八稳的思想，他希望这个别墅是正方形的。但是，这块土地并非十全十美，上面有很多地方是不平坦的，以至于根本不能在上面盖一砖一瓦。他希望找到一块最大的平坦的正方形土地来盖别墅。应该选哪一块土地呢？现在，你来告诉他吧。

给定三个长度不超过200的整数序列X,Y,Z，求他们的最长公共子序列。序列中的数字均为10000以内的正整数。例如：下列三个序列的最长公共子序列长度为4，为<1,3,9,15>。X=<1,3,5,7,9,11,13,15>Y=<0,1,3,6,9,12,15,18>Z=<1,2,3,4,9,10,15,20>

有两个数字序列，序列X和序列Y,求这两个序列的最长公共子序列。

NK河的两岸各有N个城市，且北岸的每一个城市与南岸的某个城市是友好城市，而且对应的关系是一一对应的。现在要求在两个个友好城市之间建立一条航线，但所有航线都不能相交，因此，就不可能给所有的友好城市建立航线。问题：当城市间的友好关系建立以后，选择一种修建航线的方案，使得能建最多的不相交的航线？

咒语 时间限制 :2000MS空间限制 :65536KB 问题描述身为拜月教的高级间谍，你的任务总是逼迫你出生入死。比如这一次，拜月教主就派你跟踪赵灵儿一行，潜入试炼窟底。据说试炼窟底藏着五行法术的最高法术：风神，雷神，雪妖，火神，山神的咒语。为了习得这些法术，要付出艰辛的努力，但是回报同样十分丰厚。拜月希望你告诉他咒语的长度为多少,于是你偷偷躲在一边，想乘机看看咒语究竟是什么。突然，天空出现了两条非常长的数字串，你抓狂了。究竟哪个才是真正的咒语呢？你突然想...

一名游客将到这座旅游城旅游。他根据自己对景观的喜好给所有的景点打了分，分值是从-100到+100的整数，分值越大表示我们的旅游者越喜欢这里的景致。显然这位游客不可能给这座旅游城的所有景点都打负分。如下图，该城市共有三条从西往东的风景线，每条线上的每个景点都被标上了分值。竖列间的南北走向的空白区域就是林萌道-50–4736–30–2317–19-34–13–8-42–3-4334-45

N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1>…>TK,(1<=i<=K)。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。

某条街上每一公里就有一汽车站，乘车费用如下表：公里 1--- 2---- 3--- 4---- 5--- 6--- 7--- 8--- 9---- 10费用 12-- 21-- 31-- 40-- 49-- 58-- 69-- 79-- 90-- 101而一辆汽车从不行驶超过10公里。某人想行驶n公里，假设他可以任意次换车，请你帮他找到一种乘车方案使费用最小（10公里的费用比1公里小的情况是允许的）。编一程序：读入对乘车费用的描述；算出最小的价格；

给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和为20。再比如序列 {1，2， -5，6，7，8}的最大连续子序列是{6,7,8}和为21

观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大

一个小女孩非常喜欢关于二进制位的问题，下面是其中一个问题：给你两个整数L和R,找出a xor b结果值最大的一对，(L ≤ a ≤ b ≤ R)xor表示异或，在c++里的运算符是"^"

一种最简的的加密方法，对给定的一个字符串，把其中从a-y，A-Y的字母用其后继字母替代，把z和Z用a和A替代，其他非字母字符不变，则可得到一个简单的加密字符串。

把一个字符串中所有出现的大写字母都替换成小写字母，同时把小写字母替换成大写字母。其他字符照原样输出。

输入一行文本，包含大、小字母、数字、空格等。要求过滤掉除字母外的其他字符，并将所有的大写字母转换成小写字母，然后将字母从小到大排序，输出结果。

给定10个整数的序列，要求对其重新排序。排序要求:1.奇数在前，偶数在后；2.奇数按从大到小排序；3.偶数按从小到大排序。

输入一行文本，包含大、小字母、数字、空格等。要求过滤掉除字母外的其他字符，并将所有的大写字母转换成小写字母，然后将字母从小到大排序，输出结果。

编写程序，计算下列分段函数y=f(x)的值。y=-x+2.5; 0 <= x < 5y=2-1.5(x-3)(x-3); 5 <= x < 10y=x/2-1.5; 10 <= x < 20

能够用分数表示的数称为有理数，但是有些数是不能用分数表示的，我们称之为无理数。人类认识的第一个无理数是哪个呢？这里面还有一个悲惨的故事！

一天早晨，农民约翰在清点牛棚里的牛时，发现少了一头牛。他想尽快把牛找回来。约翰在离牛棚N米的地方通过望远镜发现了那头牛，那头牛正在距离牛棚K米的地方吃草(你可以理解为：牛棚、约翰和牛在一条直线上)。农民约翰可以通过两种方法去追牛：步行和瞬间移动。如果约翰所在的点离牛棚的距离为X，那么:*步行：用一分钟，约翰可以走到点X-1或点X+1*瞬间移动：用一分钟，约翰可以移动到点2*X牛一直在原地吃草，不会移动。约翰追到牛最少需要多少分钟？(K小于N的情况是可能的——何某注)

在培养皿中有很多细胞，相邻的细胞都是由同一个细胞分裂出来的，问：这个培养皿最初由多少个细胞。一矩形阵表示培养皿，里面有数字0到9,数字1到9代表细胞,相邻的细胞都是由同一个细胞分裂出来的（一个细胞只能在上下和左右方向上分裂），求给定矩形阵中细胞最初个数。

八十高龄的邓大爷在大街上摔倒了，因为众所周知的原因围观的路人都不敢去救助。恰好何老板下班路过，一向助人为乐的他赶紧抱起邓大爷往医院跑。但好心的何老板面临着一个问题，城市里面有很多医院，到底哪家医院最近呢？城市地图用一个由数字0,1,2,3构成的n*m矩阵表示(n,m<=1000)。数字0表示可以行走的道路或空地。数字1表示邓大爷摔倒的位置。数字2表示不可通过的建筑物或障碍物。数字3表示医院。何老板只能延上下左右四个方向移动，每走一步的距离是1。问到最近的医院需要走多少步？（地图中至少有一个可到达的医院）

同一平面内的n条直线，已知有p条直线相交于同一点，则这n条直线最多能将平面分割成多少个不同的区域？

斐波那契数列是指这样的数列: 数列的第一项和第二项都为1，接下来每项都等于它前面最邻近2项之和。给出一个正整数k，要求不大于k的斐波那契数列的最大那个数是多少，它是第几项。要求写一个递归函数求斐波那契数列的第n项。 如果没学习递归算法，请用循环思想递推实现。

给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个数。输入输入的是一行是一个整数N (1 < N <= 1000)，给出三角形的行数。下面的N行给出数字三角形。数字三角形上的数的范围都在0和100之间。

五名杀手开局会有一个存活者:开局或轮到你时会显示(1 2 3 4 5),如果出现(1 0 3 4 5),代表二号已经死了开局玩家可自行选定一名杀手,每一名杀手有不同的特权5名杀手按编号顺序轮流杀人,可选定一名杀手作试图杀死对象,不可选择死人或自己选定后将掷出骰子,若掷出数字不大于自身编号,则视为暗杀成功1号有3次复活权,且有一次随机诅咒权(即当自己被杀死时,会随机诅咒另外一个人,当然不是死人或自己,使其死亡)2号有一次复活权,且有一次随机诅咒权(但目标死亡率为50%)3有一次复活权4号有再次

无

假设一个表达式有英文字母（小写）、运算符（+，—，∗，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。

在数字王国中，存在许多汉字王国派来的间谍，每个间谍都由一个整数表示，并且具有如下特征： ● 间谍的编号用十进制表示，其各位数字之和在[ A, B] 范围之内。 现在数字国王命令你找出数字1~N之间（包括1和N）的所有间谍，并求出它们之和。

蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。

圆盘上有n个格子，每个格子存了一个整数，找出4个相邻的数，使其相加之和最大。输出最大的四个数之和，以及它们的起始位置。顺时针转）

某医院想统计一下某项疾病的获得与否与年龄是否有关，需要对以前的诊断记录进行整理，按照0-18、19-35、36-60、61以上（含61）四个年龄段统计的患病人数占总患病人数的比例。

给出如下图的三角塔，每一层都由若干同样的正方体构成：设塔高为 N，请你编程计算N层塔的砖块数量总和。

求关注 高考结束后，同学们大都找到了一份临时工作，渴望挣得一些零用钱。从今天起，Matrix67将连续工作N天(1<=N<=100 000)。每一天末他可以领取当天及前面若干天里没有领取的工资，但他总共只有M(1<=M<=N)次领取工资的机会。Matrix67已经知道了在接下来的这N天里每一天他可以赚多少钱。为了避免自己滥用零花钱，他希望知道如何安排领取工资的时间才能使得领到工资最多的那一次工资数额最小。注意Matrix67必须恰好领工资M次，且需要将所有的工资全部领走（即最后一天需要领一次工资）。

求关注 冬天的衣服很难洗，也很难干。Jane想出一个办法，使用一个电脑散热器来烘干衣服。但是这个散热器每次只能处理一件衣服。 Jane想在尽可能少的时间内烘干这些衣服。她要你来写一个程序，计算烘干给出的一堆衣服所需要的最少时间。有n件衣服，每一件带了ai的水。每一分钟，衣服里的水分都会自然蒸发一个单位。当衣服里的水分为0，则表示衣服干了。每次jane选择一件衣服来烘干，散热器很热，所以，在散热器上的衣服每分钟减少k单位的水分(包括了自然蒸发，直到烘干为止)。你的任务是使得烘干所有这些衣服的时间最少。每

求关注今天何老板得到了一个神奇的正三角形，它具有自动分形技能。一天后，它会分成4个相同的正三角形，其中三个“尖尖”朝上，一个“尖尖”朝下。一天后，里面的每个三角形又会按上述规则分形下去。如此反复......何老板想知道，在n天后，总共有多少个“尖尖”朝上的三角形。分形过程如下图所示，2天后，有10个“尖尖”朝上的三角形。

说是一款游戏，实际是代码。每年，奶牛们都举办一种特殊的跳房子游戏，在这个游戏中，大家小心翼翼地在河中的岩石上跳。这个游戏在一条笔直的河中进行，以一块岩石表示开始，以另一块距离起点L单位长度的岩石表示结束 (1 <= L <= 1,000,000,000)。在这两块岩石中间还有N(0 <= N <= 50,000) 块岩石，每块的位置距离起点是 Di (0 < Di < L)个单位长度。

运行后，电脑会不断弹出弹窗，当弹出第五万个时电脑会关机。