随笔分类 - 楠助教的算法题解
2019年北航软件学院算法课 : )
摘要：作为xxnn晚会的宣传题，请ZH安排一下宣传费用 题目描述 心心廿廿晚会就要开始啦，作为软件学院光辉美丽的化身，春天与喜悦之神，光的拟人化，过去一切沉沦与虚伪的终结者，未来美好与正义的开启者--Alvin辉（朱辉上仙） 他有着旋转乾坤的能力，在晚会的抽奖栏目上，他轻敲响指就可以抽中所有的奖品，有一天
阅读全文
摘要：题目描述 某楠也要过Zexal过的那条河，通过借助河中间的石砖过到河对岸去，这些石砖以直线排列。河的长度为L，当某楠走到或跨过坐标为L的点时，就算到达了河对岸。但是强迫症的某楠最多只能跨m次，请你计算某楠过河最长的一步最少是多少。注意从岸边迈向石头和从石头迈向岸边也算1步。 输入 多组数据输入 每组
阅读全文
摘要：题目描述 为了锻炼身体，某楠参加了一个定向越野比赛，定向越野是利用地图和指北针导航的一项竞技运动，通常由起点出发，在多个点标处打卡，再返回终点。但是非酋某楠的指北针居然是坏的，所以只能靠记住来时的方向和各个点的坐标来判断下一步。现在希望你能够帮忙判断下一步是左转还是右转。对于每次转弯输出一个字符，左
阅读全文
摘要：题目描述 一天起床，你突然发现自己成为了整合运动的一员，作为火刀哥的手下前去探路。由于危机合约的特殊性，博士只能布置没有阻挡数的干员，每路过一个干员就会受到一次他的攻击，你的目的就是在不被干掉的情况下，从位于最左第一列某点的红色出生点走到位于最右某点的蓝色目的地。作为一个普通宿主士兵，你只能走向右上
阅读全文
摘要：上机通过率102/150/206，为什么大家都不做我的小面包 题目描述 又要发小面包了。这次我们有许多3*6的小面包和6*6的方糕，以及一个6*N的长方形盒子，强迫症的某楠一定要把它们整齐的装到盒子里，并且要尽量装满。请问有多少总不同装法？ 输入 多组数据输入。 每组一个3的倍数N（0<=N<=75
阅读全文
摘要：题目描述 垃圾分类快来了，垃圾场主某楠希望赶在垃圾分类之前将厂里的垃圾全部粉碎填埋。为此场长专门去租了n台垃圾粉碎机，每种垃圾粉碎机都有一个最长使用时间ti，在这段时间里总共可以处理mi吨垃圾,可以在任意时间使用任意时长，但是用完就不能再用。由于场里太穷，同一时间只能运行一台垃圾粉碎机，现在想问在垃
阅读全文
摘要：题目描述 用加括号的方式给出最优的矩阵相乘方案 输入 多组数据输入 第一行一个整数 nn，表示矩阵链的长度（1<=n<=300） 接下来一行n+1n+1个数表示这些矩阵的行数和列数 别问我为什么只有n+1个数，每相邻的两个数表示一个矩阵的大小 输出 对于每组数据，输出两行，第一行为计算次数，第二行为
阅读全文
摘要：考点 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门炮弹是按自然顺序有序摆放。开战后，可以选择哪些炮弹要发射，哪些不发射，发射多门炮弹时，发射的顺序必须跟原始炮弹摆放的相对顺序一致，但连续发射的
阅读全文
摘要：题目描述 Zexal的偶像SkyLee想要组装一台电脑，而电脑需要按照固定的顺序进行安装，不能把配件都买好一起安装（因为SkyLee只会按照顺序安装，他分不清内存条和显卡）。 城市里有n个电脑城，并且每个电脑城都有所有的配件卖，除了价格不同外完全一样。一台电脑一共有m个配件，按照安装顺序编号为1−m
阅读全文
摘要：考点 DFS 题目描述 现在给你n个物种和m条能量流动关系，求其中的食物链条数。 物种的名称为从1到n的编号。 m条能量流动关系形如a b 表示能量从物种a 流向物种b。注意单独的一种孤立生物不算一条食物链。 此处的食物链指的是从生产者到当前链上最高级消费者的一条链。（入度为0出度为0的一条独立路径
阅读全文
摘要：题目描述 在钢管切割的背景下，已经知道长度为1−n的钢管的价值，给定长度为n的钢管在切割若干次（也可以不切割）所带来的最小价值是？ 输入 多组数据输入 第一行一个整数n，为起始钢管长度（0<n≤1000） 第二行n个整数，分别为长度为i的钢管的价值ti（0<ti≤10^6） 输出 对于每组数据，输出
阅读全文
摘要：题目描述 Zexal想要发射火箭，但是由于能源供应不足了，所以一些火箭需要延迟发射。 每个火箭每延迟一小时发射都会相应的损失。Zexal了解到，一共有n个火箭，其中第i个火箭原计划在第i小时发射，即1~n时间段发射，现预计k小时后电力可以恢复正常，即所有火箭将在k+1~k+n时间段内发射， 新的火箭
阅读全文
摘要：考察点 斐波那契数列 题目描述 在一个班级中挑选N个学生排成一列座位（保证有足够多的男生与足够多的女生），要求座位序列中男生互不相邻，求解有多少种排列方式?（挑选男生与女生的数量与排列方式均为任意） 例如挑选三个学生，那么所有排列为: 女女女、女男女，男女女，女女男，男女男 输入 第一个数为学生总数
阅读全文
摘要：题目描述 Zexal的偶像SkyLee趁着假期来逛漫展，漫展只有一条通道，只能从入口进入，出口离开，且左边有n个店铺，右边也有n个店铺，编号都是1~n。为了照顾大家没法兼顾逛两边的痛苦，左边和右边编号相同的店铺卖同样的周边。 现在SkyLee站在入口处的路中间，立志要从头到尾按顺序逛完所有的店铺。
阅读全文
摘要：题目描述 假设给定一个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[
阅读全文
摘要：题目描述 Zexal打算借助河中间的石砖过到河对岸去。Zexal从第一块石砖出发，接下来他可以走到第二块石砖或第三块石砖，有时候走的很不爽，甚至可以直接跨过两个石砖，到达第四块石砖，但是不能连续两次这种操作，因为这样消耗体能比较大。现在假设河中含nn块石砖，且这些石砖呈直线分布，请你计算出Zexal
阅读全文
摘要：题目描述 在一场竞赛中有n道题目，每道题都会对应一个分值，你可以选择任意一道题作答，比如你选择了x分的题目，那么在作答完毕（假设一定可以得分）后，你将获得x分，但是这场比赛中分值等于x−1和x+1的其他题目就会消失，那么这场比赛中你最多可以得到多少分？ 输入 第一个数为题目总数n（0<n<1e5)
阅读全文
浙公网安备 33010602011771号