胡小涛的博客

Description"The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of them, along with Klein and his factory, were destroyed in World War II. Fortunately old Brumbaugh from research knew Kle

题目背景上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。题目描述有nn根木棒，现在从中选44根，想要组成一个正三角形，问有几种选法？答案对10^9+7109+7取模。输入格式第一行一个整数nn。第二行nn个整数，第ii个整数a_iai​代表第ii根木棒的长度。输出格式一行一个整数代表答案。输入输出样例输入4 1 1 2 2输出1说明/提示数据规模与约定对于30\%30%的数据，保证n \le ...

题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意： 加号与等号各自需要两根火柴棍 如果A≠B，则A+B=C与B+A=C视为不同的等式(A,B,C>=0) n根火柴棍必须全部用上 输入格式一个整数n(n<=24)。输出格式一个整数，能拼成的不同等式的数目。输入输出样例输入14输出2...

题目描述因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。写一个程序来找出范围[a,b] (5 \le a < b \le 100,000,000)[a,b](5≤a<b≤100,000,000)( 一亿)间的所有回文质数。输入格式第 1 行: 二个整数 a 和 b .输出格式输出一个回文质数的列表，一行一个。输入输出样例输入 #1复制5 500输出 #1复制5711101131151.

题目背景知らないことばかりなにもかもが（どうしたらいいの？）一切的一切 尽是充满了未知数（该如何是好）それでも期待で足が軽いよ（ジャンプだ！）但我仍因满怀期待而步伐轻盈（起跳吧！）温度差なんていつか消しちゃえってね冷若冰霜的态度 有朝一日将会消失得无影无踪元気だよ元気をだしていくよ拿出活力 打起精神向前迈进吧我们Aqours，要第一次举办演唱会啦！虽然学生会长看上去不怎么支持我们的样子，可是有了理事长的支持，我们还是被允许在校内的篮球场里歌唱！歌曲也好好地准备

题目描述某国法律规定，只要一个由N×M个小方块组成的旗帜符合如下规则，就是合法的国旗。（毛熊：阿嚏——）从最上方若干行（至少一行）的格子全部是白色的； 接下来若干行（至少一行）的格子全部是蓝色的； 剩下的行（至少一行）全部是红色的；现有一个棋盘状的布，分成了N行M 列的格子，每个格子是白色蓝色红色之一，小 a 希望把这个布改成该国国旗，方法是在一些格子上涂颜料，盖住之前的颜色。小a很懒，希望涂最少的格子，使这块布成为一个合法的国旗。输入格式第一行是两个整数 N,M。接下...

题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列，分别编号为1,2,3…。火星人的任意两根手指都能随意交换位置，他们就是通过这方法计数的。

题目描述输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数n。输出格式由1∼n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个场宽。输入输出样例输入3输出 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1说明/提示1≤n...

题目描述排列与组合是常用的数学方法，其中组合就是从nn个元素中抽出rr个元素(不分顺序且r \le n)r≤n)，我们可以简单地将nn个元素理解为自然数1,2,…,n1,2,…,n，从中任取rr个数。现要求你输出所有组合。例如n=5,r=3n=5,r=3，所有组合为：12 3 , 1 2 4 , 1 2 5 , 1 3 4 ,1 3 5 , 1 4 5 , 2 3 4 , 2 3 5 , 2 4 5 , 3 4 5123,124,125,134,135,145,234,235,245,345

题目描述将1, 2,\ldots, 91,2,…,9共99个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:CA:B:C，试求出所有满足条件的三个三位数，若无解，输出No!!!。//感谢黄小U饮品完善题意输入格式三个数，A,B,CA,B,C。输出格式若干行，每行33个数字。按照每行第一个数字升序排列。输入输出样例输入1 2 3输出192 384 576219 438 657273 546 819327 654 981说...

题目背景1997年普及组第一题题目描述有一个n*m方格的棋盘，求其方格包含多少正方形、长方形输入格式n,m因为原来数据太弱，现规定m小于等于5000，n小于等于5000（原来是100,100）输出格式方格包含多少正方形、长方形输入输出样例输入2 3输出8 10解题思路：这里要我们求方格中包含的正方形和长方形的个数，首先这其实可以转化为一道我们小学奥数中的数学问题。对于一个n×m的棋盘，我们要求其中的矩形个数（正方形+长方形）有公式如下：

题目背景猪猪 Hanke 得到了一只鸡。题目描述猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有1010种配料（芥末、孜然等），每种配料可以放11到33克，任意烤鸡的美味程度为所有配料质量之和。现在， Hanke 想要知道，如果给你一个美味程度nn，请输出这1010种配料的所有搭配方案。输入格式一个正整数nn，表示美味程度。输出格式第一行，方案总数。第二行至结束，1010个数，表示每种配料所...

题目描述已知nn个整数x_1,x_2,…,x_nx1​,x2​,…,xn​，以及11个整数kk(k<nk<n)。从nn个整数中任选kk个整数相加，可分别得到一系列的和。例如当n=4,k=3n=4,k=3,44个整数分别为3,7,12,193,7,12,19时，可得全部的组合与它们的和为：3+7+12=223+7+12=223+7+19=293+7+19=297+12+19=387+12+19=383+12+19=343+12+19=34。现在，要求你计算出和为素数共...