YFR718的博客

题目描述给定一个 nm 的格点图，包含 n 行 m 列共 nm 个顶点，相邻的顶点之间有一条边。下图给出了一个3*4的格点图的例子。如果在图中删除部分顶点和其相邻的边，如上图删除第2行第3列和第3行第1列的顶点后，如下图所示。图的生成树指包含图中的所有顶点和其中的一部分边，使得任意两个顶点之间都有由边构成的唯一路径。如果两个生成树包含有不同的边即被认为不同，则上图中共有31种不同的生成树，其中a边不选有10种，a边选有21种。给出格点图中保留的顶点的信息，请计算该图一共有多少种不同的生成树。

题目描述LQ市的市民广场是一个多边形，广场上铺满了大理石的地板砖。地板砖铺得方方正正，就像坐标轴纸一样。以某四块砖相接的点为原点，地板砖的两条边为两个正方向，一块砖的边长为横纵坐标的单位长度，则所有横纵坐标都为整数的点都是四块砖的交点（如果在广场内）。广场的砖单调无趣，却给跳广场舞的市民们提供了绝佳的参照物。每天傍晚，都会有大批市民前来跳舞。舞者每次都会选一块完整的砖来跳舞，两个人不会选择同一块砖，如果一块砖在广场边上导致缺角或者边不完整，则没人会选这块砖。（广场形状的例子参考下图）现在，告诉你

题目描述X星球的机器人表演拉拉队有两种服装，A和B。他们这次表演的是搭机器人塔。类似：队内的组塔规则是： A 只能站在 AA 或 BB 的肩上。B 只能站在 AB 或 BA 的肩上。你的任务是帮助拉拉队计算一下，在给定A与B的人数时，可以组成多少种花样的塔。输入输入存在多组测试数据，对于每组测试数据：输入一行两个整数 M 和 N，空格分开（0<M,N<500）,分别表示A、B的人数，保证人数合理性。输出对于每组测试数据：要求输出一个整数，表示可以产生的花样种数。样例输入

题目描述把0~9这10个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。比如：0, 36, 5948721再比如：10985247361, 25, 63907840, 4, 289, 15376等等…注意，0可以作为独立的数字，但不能作为多位数字的开始。分组时，必须用完所有的数字，不能重复，不能遗漏。如果不计较小组内数据的先后顺序，请问有多少种不同的分组方案？输出输出一个整数表示答案...

题目描述从昏迷中醒来，小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮，分别写着“F”和“B”。小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。按F，会前进97米。按B会后退127米。透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。他必须设法使得矿车正好停在摄像头的下方，才有机会争取同伴的援助。或许，通过多次操作F和B可以办到。矿车上的动力已经不太足，黄色的警示灯在默默闪烁…每次进行 F 或 B 操作都会消耗一定的能量。小明飞快地计算，至少

题目描述春天温暖的阳光照耀着大地，正是草原上的小动物们最快乐的时候。小动物们在草原上开了一个舞会，欢度这美好的时光。舞会上最重要的一个环节就是跳圆舞曲，n只小动物手拉手围成一大圈，随着音乐跳起来。在跳的过程中，小动物们可能会变换队形。 它们的变换方式是动物A松开自己右手，动物B松开自己的左手，动物A和B手拉到一起，而它们对应的松开的手（如果有的话）也拉到一起。例如，假设有10只小动物，按顺序围成一圈，动物1的右手拉着动物2的左手，动物2的右手拉着动物3的左手，依次类推，最后动物10的右手拉着动物1的

题目描述生物学家正在对n个物种进行研究。其中第i个物种的DNA序列为s[i]，其中的第j个碱基为s[i][j],碱基一定是A、T、G、C之一。生物学家想找到这些生物中一部分生物的一些共性，他们现在关注那些至少在m个生物中出现的长度为k的连续碱基序列。准确的说，科学家关心的序列用2m元组(i1,p1,i2,p2…im,pm)表示，满足:1<=i1<i2<…<im<=n;且对于所有q(0<=q<k), s[i1][p1+q]=s[i2][p2+q]=…=s[i

题目描述小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 n 个靶子）同一个方格只允许经过一次。但不必走完所有的方格。如果只给出靶子上箭的数目，你能推断出骑士的行走路线吗？有时是可以的，比如图中的例子。本题的要求就是已知箭靶数字，求骑士的行走路径（测试数据保证路径唯一

题目描述有 8x8 和 6x6 的棋盘两块（棋盘厚度相同，单面有棋盘，背面无图案）。组成棋盘的小格子是同样大小的正方形，黑白间错排列。现在需要一个10x10的大棋盘，希望能通过锯开这两个棋盘，重新组合出大棋盘。要求：拼好的大棋盘仍然保持黑白格间错的特性。两个已有的棋盘都只允许锯一锯（即锯开为两块），必须沿着小格的边沿，可以折线锯开。要尽量保证8x8棋盘的完整，也就是说，从它上边锯下的那块的面积要尽可能小。要求提交的数据是：4块锯好的部分的面积。按从小到大排列，用空格分开。（约定每个小格的

题目描述小明被绑架到X星球的巫师W那里。其时，W正在玩弄两组数据 (2 3 5 8) 和 (1 4 6 7)他命令小明从一组数据中分别取数与另一组中的数配对，共配成4对（组中的每个数必被用到）。小明的配法是：{(8,7),(5,6),(3,4),(2,1)}。巫师凝视片刻，突然说这个配法太棒了！因为：每个配对中的数字组成两位数，求平方和，无论正倒，居然相等：87^2 + 56^2 + 34^2 + 21^2 = 1230278^2 + 65^2 + 43^2 + 12^2 = 12302

题目描述小明很喜欢猜谜语。最近，他被邀请参加了X星球的猜谜活动。每位选手开始的时候都被发给777个电子币。规则是：猜对了，手里的电子币数目翻倍，猜错了，扣除555个电子币, 扣完为止。小明一共猜了15条谜语。战果为：vxvxvxvxvxvxvvx其中v表示猜对了，x表示猜错了。请你计算一下，小明最后手里的电子币数目是多少。输出请填写表示最后电子币数目的数字。枚举吧，注意非负s = 'vxvxvxvxvxvxvvx'ans = 777for i in range(len(s)):

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

题目描述两个人玩取球的游戏。一共有N个球，每人轮流取球，每次可取集合{n1,n2,n3}中的任何一个数目。如果无法继续取球，则游戏结束。此时，持有奇数个球的一方获胜。如果两人都是奇数，则为平局。假设双方都采用最聪明的取法，第一个取球的人一定能赢吗？试编程解决这个问题。输入输入存在多组测试样例，对于每一组测试数据：第一行3个正整数n1 n2 n3，空格分开，表示每次可取的数目 (0<n1,n2,n3<100)第二行5个正整数x1 x2 … x5，空格分开，表示5局的初始球数(0&lt

题目描述小明最近喜欢搭数字积木，一共有10块积木，每个积木上有一个数字，0~9。搭积木规则：每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。最后搭成4层的金字塔形，必须用完所有的积木下面是两种合格的搭法：请你计算这样的搭法一共有多少种？输出一个整数表示答案暴力Va = [0]*10summ=0for x1 in range(1,10): a[x1]=1 for x2 in range(1,10): if a[x2]==0:

题目描述你玩过华容道的游戏吗？这是个类似的，但更简单的游戏。看下面 3 x 2 的格子在其中放5张牌，其中A代表关羽，B代表张飞，* 代表士兵。还有一个格子是空着的。你可以把一张牌移动到相邻的空格中去(对角不算相邻)。游戏的目标是：关羽和张飞交换位置，其它的牌随便在哪里都可以。输入输入存在多组测试数据，对于每组测试数据：输入两行6个字符表示当前的局面输出对于每组测试数据输出一个整数表示答案样例输入 Copy* A**BA B样例输出 Copy1712...

题目描述任意给定一个正整数N，如果是偶数，执行： N / 2；如果是奇数，执行： N * 3 + 1生成的新的数字再执行同样的动作，循环往复。通过观察发现，这个数字会一会儿上升到很高，一会儿又降落下来。就这样起起落落的，但最终必会落到“1”这有点像小冰雹粒子在冰雹云中翻滚增长的样子。比如N=9：9,28,14,7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1可以看到，N=9的时候，这个“小冰雹”最高冲到了52这个高度。输入输入存在多组测试数据，对于每

题目描述如果把一个正整数的每一位都平方后再求和，得到一个新的正整数。对新产生的正整数再做同样的处理。如此一来，你会发现，不管开始取的是什么数字，最终如果不是落入1，就是落入同一个循环圈。请写出这个循环圈中最大的那个数字。输出输出答案即可运气枚举尝试def nn(n): sum=0 while n: sum+=(n%10)*(n%10) n=n//10 return sumw = 99while w!=1: w=nn(w)

题目描述X星球日报和我们地球的城市早报是一样的，都是一些单独的纸张叠在一起而已。每张纸印有4版。比如，某张报纸包含的4页是：5,6,11,12，可以确定它应该是最上边的第2张报纸。我们在太空中捡到了一张X星球的报纸，4个页码分别是：1125,1126,1727,1728请你计算这份报纸一共多少页（也就是最大页码,并不是用了几张纸哦）？输出请填写表示总页数的数字。直接暴力枚举报纸页数for i in range(2000): if 1126+(i-1126//2)*4+1==1727:

题目描述有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子：2 1 3 5 4，要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入输入存在多组测试数据，对于每组测试数据：第一行: 一个正整数N（N<10000）, 表示瓶子的数目第二行：N个正整数，用空格分开，表示瓶子目前的排列情况。输出对于每组测试数据输出一行，包含一个正整数表示答案样例输

题目描述这个算式中AI代表19的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？输出输出一个整数表示答案V暴力a = [0]*10sum=0for x1 in range(1,10): a[x1]=1 for x2 in range(1,10): if a[x2]==0: a[x2]=1 for x3 in

题目描述有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），…如果一共有100层，共有多少个煤球？输出请填表示煤球总数目的数字。二维等差数列求和拉，枚举就可sum = 0j=0c = 0for i in range(100): j+=1 c+=j sum+=cprint(sum)...

题目描述X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。并且，相邻的两个级别间的比例是个固定值。也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54。其等比值为：3/2现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。输入输入存在多组测试数据第一行为数字 N (0<N<100)，表示接下的一行包含N个正整数第二行N个正整数Xi(Xi<1 000 000 000 000)，用空格分开。每个整数表示调查到的某人的奖金数额输

题目描述X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。输入输入存在多组测试数据，对于每组测试数据输入一行，表示现在看到的密码串（长度不大于1000）输出对于每组测试数据要求输出一个正整数，表示至少脱落了多少

题目描述四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 22（符号表示乘方的意思）对于一个给定的正整数N，可能存在多种平方和的表示法。要求你对4个数排序：0 <= a <= b <= c <= d并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法输入输入存

题目描述如下图, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，下面两张图中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。输出请填写表示方案数目的整数。V暴力，枚举出任意五个，然后选出连在一起的就可以了summ=0xl = [[1,2],[1,5],[2,3],[2,6],[3,4],[3,7],[4,8],[5,9],[5,6],[6,7],[6,10],[7,8],[7,11],[8,12],[9,

题目描述现在小学的数学题目也不是那么好玩的。看看这个寒假作业：每个方块代表1~13中的某一个数字，但不能重复。比如：6 + 7 = 139 - 8 = 13 * 4 = 1210 / 2 = 5以及：7 + 6 = 139 - 8 = 13 * 4 = 1210 / 2 = 5就算两种解法。（加法，乘法交换律后算不同的方案）你一共找到了多少种方案？输出请填写表示方案数目的整数。V暴力summ = 0a = [0]*14for x1 in range(1

题目描述如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？输出请填写表示方案数目的整数。老暴力了，我称之为V暴算法a = [0]*10summ=0for x1 in range(10): a[x1]=1 for x2 in range(10): if a[x2]==0 and abs(x2-x1)!=1: a[x2]=1 for x3 in

题目描述某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？输出请填写他开始过生日party的年龄数。暴力杯for i in range(100): for j in range(i+1,100): if (i+j)*(j-i+1)//2==236: print(i)...

题目描述某君新认识一网友。当问及年龄时，他的网友说：“我的年龄是个2位数，我比儿子大27岁,如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄”请你计算：网友的年龄一共有多少种可能情况？输出请填写表示可能情况的种数。暴力喽sum = 0for i in range(10,100): if i-10*(i%10)-i//10==27 : sum+=1print(sum)...

题目描述从X星截获一份电码，是一些数字，如下：13111331131321131113122113…YY博士经彻夜研究，发现了规律：第一行的数字随便是什么，以后每一行都是对上一行“读出来”比如第2行，是对第1行的描述，意思是：1个1，1个3，所以是：1113第3行，意思是：3个1,1个3，所以是：3113请你编写一个程序，可以从初始数字开始，连续进行这样的变换。输入第一行输入一个数字组成的串，不超过100位第二行，一个数字n，表示需要你连续变换多少次，n不超过20输出输出一

题目描述所谓回文数就是左右对称的数字，比如：585,5885,123321…当然，单个的数字也可以算作是对称的。小明发现了一种生成回文数的方法：比如，取数字19，把它与自己的翻转数相加：19 + 91 = 110，如果不是回文数，就再进行这个过程：110 + 011 = 121 这次是回文数了。200以内的数字中，绝大多数都可以在30步以内变成回文数，只有一个数字很特殊，就算迭代了1000次，它还是顽固地拒绝回文！输出请你提交该数字表示答案，不要填写任何多余的内容。直接暴力碰运气，发现死循

题目描述少年宫新近邮购了小机器人配件，共有3类，其中，A类含有：8个轮子，1个传感器B类含有: 6个轮子，3个传感器C类含有：4个轮子，4个传感器他们一共订购了100套机器人，收到了轮子600个，传感器280个。根据这些信息请你计算：B类型机器人订购了多少个？输出请直接提交该整数，不要填写任何多余内容。暴力杯，不解释for a in range(75): for b in range(100): for c in range(70): if

题目描述某次无聊中， atm 发现了一个很老的程序。这个程序的功能类似于 Excel ，它对一个表格进行操作。不妨设表格有 n 行，每行有 m 个格子。每个格子的内容可以是一个正整数，也可以是一个公式。公式包括三种：SUM(x1,y1:x2,y2) 表示求左上角是第 x1 行第 y1 个格子，右下角是第 x2 行第 y2 个格子这个矩形内所有格子的值的和。AVG(x1,y1:x2,y2) 表示求左上角是第 x1 行第 y1 个格子，右下角是第 x2 行第 y2 个格子这个矩形内所有格子的值的平

题目描述小明家住在一条胡同里。胡同里的门牌号都是连续的正整数，由于历史原因，最小的号码并不是从1开始排的。有一天小明突然发现了有趣的事情：如果除去小明家不算，胡同里的其它门牌号加起来，刚好是100！并且，小明家的门牌号刚好等于胡同里其它住户的个数！…还有,小明家并不靠边，左右都有邻居。请你根据这些信息，推算小明家的门牌号是多少？输出请提交该整数，不要填写任何多余的内容或说明性文字。暴力杯不解释sum=0for i in range(100): for j in range(i+1

题目描述X星系的机器人可以自动复制自己。它们用1年的时间可以复制出2个自己，然后就失去复制能力。每年X星系都会选出1个新出生的机器人发往太空。也就是说，如果X星系原有机器人5个，1年后总数是：5 + 9 = 142年后总数是：5 + 9 + 17 = 31如果已经探测经过n年后的机器人总数s，你能算出最初有多少机器人吗？输入输入存在多组测试数据对于每组测试数据，输入一行两个数字n和s，用空格分开，含义如上。n不大于100，s位数不超过50位。输出对于每组测试数据，要求输出一行，一个整数，

题目描述如图的五星图案节点填上数字：1~12，除去7和11。要求每条直线上数字和相等。如图就是恰当的填法。请你利用计算机搜索所有可能的填法有多少种。注意：旋转或镜像后相同的算同一种填法。输出请提交表示方案数目的整数，不要填写任何其它内容。...

题目描述X老板脾气古怪，他们公司的电话分机号都是3位数，老板规定，所有号码必须是降序排列，且不能有重复的数位。比如：751,520,321 都满足要求，而766,918,201 就不符合要求。现在请你计算一下，按照这样的规定，一共有多少个可用的3位分机号码？输出请直接输出该数字，不要输出任何多余的内容。看好了，一共三位数，枚举完事了sum=0for i in range(10): for j in range(10): for k in range(10):

题目描述在电影《超能陆战队》中，小宏可以使用他的微型机器人组合成各种各样的形状。现在他用他的微型机器人拼成了一个大玩具给小朋友们玩。为了更加美观，他决定给玩具染色。小宏的玩具由n个球型的端点和m段连接这些端点之间的边组成。下图给出了一个由5个球型端点和4条边组成的玩具，看上去很像一个分子的球棍模型。由于小宏的微型机器人很灵活，这些球型端点可以在空间中任意移动同时连接相邻两个球型端点的边可以任意的伸缩，这样一个玩具可以变换出不同的形状。在变换的过程中，边不会增加，也不会减少。小宏想给他的玩具

题目描述蓝桥村的居民都生活在一条公路的边上，公路的长度为L。每户家庭的位置都用这户家庭到公路的起点的距离来计算，第i户家庭距起点的距离为di。每年，蓝桥村都要举行一次集会。今年，由于村里的人口太多，村委会决定要在4个地方举行集会，其中3个位于公路中间，1个位最公路的终点。已知每户家庭都会向着远离公路起点的方向去参加集会，参加集会的路程开销为家庭内的人数ti与距离的乘积。给定每户家庭的位置di和人数ti，请为村委会寻找最好的集会举办地：p1, p2, p3, p4 (p1<=p2<=

题目描述福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码，1<=n<=1000紧接着是n行字符串，都是小写字母组成，长度都为8输出一个整数, 表示每行密码的所有排列在s中