摘要：
题目描述 Zexal的偶像SkyLee想要组装一台电脑，而电脑需要按照固定的顺序进行安装，不能把配件都买好一起安装（因为SkyLee只会按照顺序安装，他分不清内存条和显卡）。 城市里有n个电脑城，并且每个电脑城都有所有的配件卖，除了价格不同外完全一样。一台电脑一共有m个配件，按照安装顺序编号为1−m 阅读全文
摘要：
考点 DFS 题目描述 现在给你n个物种和m条能量流动关系，求其中的食物链条数。 物种的名称为从1到n的编号。 m条能量流动关系形如a b 表示能量从物种a 流向物种b。注意单独的一种孤立生物不算一条食物链。 此处的食物链指的是从生产者到当前链上最高级消费者的一条链。（入度为0出度为0的一条独立路径 阅读全文
摘要：
考点 DFS 题目 描述给定n,m，输出从 1∼n 中选择 m个数的所有排列。 要求按照字典序输出。 输入 单组数据。 一行，两个空格分隔的整数，分别表示 n,m(1≤m≤n≤8)。 输出 输出若干行，表示答案。 输入样例 3 2 输出样例 1 2 1 3 2 1 2 3 3 1 3 2 代码 1 阅读全文
摘要：
题面 世界需要和平，人民向往和平。 但是，历史上，很多和平都是靠战争换来的。 Z国和Y国开战了，Z国已经向Y国摆好了n门炮弹，记为x1,x2,⋯,xn，这n门炮弹是按自然顺序有序摆放。开战后，可以选择哪些炮弹要发射，哪些不发射，发射多门炮弹时，发射的顺序必须跟原始炮弹摆放的相对顺序一致，但连续发射的 阅读全文
摘要：
考察点 斐波那契数列 题目描述 在一个班级中挑选N个学生排成一列座位（保证有足够多的男生与足够多的女生），要求座位序列中男生互不相邻，求解有多少种排列方式?（挑选男生与女生的数量与排列方式均为任意） 例如挑选三个学生，那么所有排列为: 女女女、女男女，男女女，女女男，男女男 输入 第一个数为学生总数 阅读全文
摘要：
题目描述 在钢管切割的背景下，已经知道长度为1−n的钢管的价值，给定长度为n的钢管在切割若干次（也可以不切割）所带来的最小价值是？ 输入 多组数据输入 第一行一个整数n，为起始钢管长度（0<n≤1000） 第二行n个整数，分别为长度为i的钢管的价值ti（0<ti≤10^6） 输出 对于每组数据，输出 阅读全文
摘要：
题目描述 Zexal的偶像SkyLee趁着假期来逛漫展，漫展只有一条通道，只能从入口进入，出口离开，且左边有n个店铺，右边也有n个店铺，编号都是1~n。为了照顾大家没法兼顾逛两边的痛苦，左边和右边编号相同的店铺卖同样的周边。 现在SkyLee站在入口处的路中间，立志要从头到尾按顺序逛完所有的店铺。 阅读全文
摘要：
题目描述 Zexal想要发射火箭，但是由于能源供应不足了，所以一些火箭需要延迟发射。 每个火箭每延迟一小时发射都会相应的损失。Zexal了解到，一共有n个火箭，其中第i个火箭原计划在第i小时发射，即1~n时间段发射，现预计k小时后电力可以恢复正常，即所有火箭将在k+1~k+n时间段内发射， 新的火箭 阅读全文
摘要：
题目描述 假设给定一个n个不同关键字的严格升序序列K=<k[1], k[2], …, k[n]>，用这些关键字构造二叉搜索树。对关键字k[i]，有p[i]次被检索到。有些搜索的值可能不在K中，假设n+1个伪关键字D=<d[0], d[1], …, d[n]>，对i=1, 2, ..., n-1，d[ 阅读全文
摘要：
题目描述 在一场竞赛中有n道题目，每道题都会对应一个分值，你可以选择任意一道题作答，比如你选择了x分的题目，那么在作答完毕（假设一定可以得分）后，你将获得x分，但是这场比赛中分值等于x−1和x+1的其他题目就会消失，那么这场比赛中你最多可以得到多少分？ 输入 第一个数为题目总数n（0<n<1e5) 阅读全文