03 2022 档案
摘要：题目描述： 从 1∼n 这 n 个整数中随机选出 m个，输出所有可能的选择方案。 输入格式 两个整数 n,m,在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案，每行 1个。 首先，同一行内的数升序排列，相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一比较，字典序较小
阅读全文
摘要：题目描述： 你玩过“拉灯”游戏吗？ 25盏灯排成一个 5×5的方形。 每一个灯都有一个开关，游戏者可以改变它的状态。 每一步，游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字 1表示一盏开着的灯，用数字 0表示关着的灯。
阅读全文
摘要：题目描述： 蒜头君特别喜欢数学。今天，蒜头君突发奇想：如果想要把一个正整数 n 分解成不多于 k 个正整数相加的形式，那么一共有多少种分解的方式呢？ 蒜头君觉得这个问题实在是太难了，于是他想让你帮帮忙。 输入格式 共一行，包含两个整数 n(1≤n≤300)和 k(1≤k≤300)，含义如题意所示。
阅读全文
摘要：题目描述： 下图给出了一个迷宫的平面图，其中标记为1 的为障碍，标记为0 的为可 以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRUR
阅读全文
摘要：题目描述： 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中N 个整数。 现在给出这N 个整数，小明想知道包含这N 个整数的最短的等差数列有几项？ 输入格式 输入的第一行包含一个整数N。 第二行包含N 个整数A1.A2,..., AN。(注意A1<=AN 并不一
阅读全文
摘要：题目描述： 小明对数位中含有2、0、1、9 的数字很感兴趣（不包括前导0） 在1到40中这样的数包括1、2、9、10 至32、39 和40，共28 个，他们的和是574。 请问，在1到n 中，所有这样的数的和是多少？ 代码： #include<bits/stdc++.h> using namespa
阅读全文
摘要：题目描述： 把2019分解成3个各不相同的正整数之和，并且要求每个正整数都不包含数字2和4，一共有多少种不同的分解方法？ 注意交换3个整数的顺序被视为同一种方法，例如1000+1001+18 和1001+1000+18 被视为同一种。 代码： #include<bits/stdc++.h> usin
阅读全文
摘要：题目描述： 小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图中的最短路径。 小蓝的图由2021 个结点组成，依次编号1 至2021。 对于两个不同的结点a, b，如果a 和b 的差的绝对值大于21，则两个结点之间没有边相连； 如果a 和b 的差的绝对值小于等于21，则两个点之间有一条
阅读全文
摘要：题目描述： 小蓝有一个超大的仓库，可以摆放很多货物。 现在，小蓝有n 箱货物要摆放在仓库，每箱货物都是规则的正方体。 小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。 小蓝希望所有的货物最终摆成一个大的立方体。即在长、宽、高的方向上分别堆L、W、H 的货物，满足n =
阅读全文
摘要：题目描述： 在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。 每个炸弹都可以设定多少天之后爆炸。 比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。 有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。 请填
阅读全文
摘要：题目描述： X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起（当然，也可以不拿
阅读全文
摘要：题目描述： 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只
阅读全文
摘要：题目描述： 如图【1.png】所示六角形中，填入1~12的数字。 使得每条直线上的数字之和都相同。 图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？ 分析：先将a数组初始化为1-12，再求其全排列，即为所有的填法，对于每种填法，如果满足图中的6条线之和都相同，则输出星号对应位置的数
阅读全文
摘要：题目描述： 上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：1/4 乘以 8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png）老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！ 对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样
阅读全文
摘要：题目描述： 题目描述 话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把
阅读全文
摘要：题目描述： 一根高筋拉面，中间切一刀，可以得到2根面条。 如果先对折1次，中间切一刀，可以得到3根面条。 如果连续对折2次，中间切一刀，可以得到5根面条。 那么，连续对折10次，中间切一刀，会得到多少面条呢？ 分析： #include<iostream> using namespace std; i
阅读全文
摘要：题目描述： 明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只
阅读全文
摘要：题目描述： 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？ 请你利用计算
阅读全文
摘要：题目描述： 小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。 有一次，老师出的题目是：36 x 495 = ? 他却给抄成了：396 x 45 = ? 但结果却很戏剧性，他的答案竟然是对的！！ 因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多
阅读全文
摘要：题目描述： 小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。 其标价都是4位数字（即千元不等）。 小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了（参见p1.jpg）。 这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 6 8 9
阅读全文
摘要：题目描述： 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示： 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。
阅读全文
摘要：题目描述： 小明正看着 203879 这个数字发呆。 原来，203879 * 203879 = 41566646641 这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。 具有这样特点的6位数还有一个，请你找出它
阅读全文
摘要：题目描述： 大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？ 高斯出
阅读全文
摘要：题目描述： 注意：考查浮点数二分，注意由于l,r为浮点数，所以l,r相等的判断要利用r-l>1e-8. 代码 #include<iostream> using namespace std; int main(){ double n; cin>>n; double l=-10000,r=10000;
阅读全文
摘要：题目描述： 代码： #include<iostream> using namespace std; const int MAX=1e5+5; int main(){ int n,q; cin>>n>>q; int a[MAX]; for(int i=0;i<n;i++)cin>>a[i]; whil
阅读全文
摘要：题目描述： 分析： 题意就是说给定一个整数N，求给定a,b,c,求a+b/c==N且a,b,c恰好包括0-9的答案的个数,需要注意的是，b/c可能得到的是小数，所以要尽量避免除法，将等式转换为乘法格式：a*c+b==N*c. 可以将本题理解为对1-9的全排列进行分段，分为三段，分别对应于a,b,c，
阅读全文
摘要：题目描述： 代码： #include<bits/stdc++.h> using namespace std; int a[105]; int n; int main(){ cin>>n; for(int i=0;i<n;i++)a[i]=i+1; do{ for(int i=0;i<n;i++)co
阅读全文
摘要：题目描述： 代码： #include<bits/stdc++.h> using namespace std; int n; int a[105]; void dfs(int u){ if(u>n){ for(int i=1;i<=n;i++)if(a[i]==1)cout<<i<<" "; cout
阅读全文
摘要：题目描述： 一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是完全二叉树。 给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果。 输入格式： 输入在第一
阅读全文
摘要：题目描述： 将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种： x is the root：x是根结点；x and y are siblings：x和y是兄弟结点；x is the parent of y：x是y的父结点；x is a child o
阅读全文
摘要：1.题目描述： 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序
阅读全文
摘要：1.题目描述： 人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例： John Robert Frank Andrew Nancy David 家谱文本文件中，每一行包含一个人的名
阅读全文
摘要：1.题目描述： 根据维基百科的定义： 插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两
阅读全文
摘要：1.题目描述： 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点， 其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。 给定一个整数键值序列，现请你
阅读全文
摘要：1.题目描述： 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的
阅读全文
摘要：1.题目描述： 二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。 将一系列数字按给定顺序插入一棵初始为空的二叉搜索树，你的任务是统
阅读全文
摘要：1.题目描述： [先说点出题背景] 这个题是为低年级同学、学C语言的同学准备的，因为，对这部分同学，这个题目编写起来略有一点复杂。如果是高年级、学过了正则表达式（Regular Expression）的同学或者学过了Java等OO语言的同学做这个题，应当发现这题比较简单吧。哦，对了，什么是token
阅读全文
摘要：1.题目描述： 某地老鼠成灾，现悬赏抓老鼠，每抓到一只奖励10元，于是开始跟老鼠斗智斗勇：每天在墙角可选择以下三个操作：放置一个带有一块奶酪的捕鼠夹(T)，或者放置一块奶酪(C)，或者什么也不放(X)。捕鼠夹可重复利用，不计成本，奶酪每块3元。 聪明的老鼠呢？它们每天可能会派出一只老鼠到墙角，看看墙
阅读全文
摘要：1.题目描述： 病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。 现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。 在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一
阅读全文
摘要：1.题目描述： 将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。 输入格式： 每个输入包含一个测试用例，即正整数N (0<N≤30)。 输出格式： 按递增顺序输出N的所有整数分解式子。递增顺序是指：对于两个分
阅读全文
