qq_43063807的博客

求解砝码称重【问题描述】 你有一架天平和 N 个砝码，这 N 个砝码重量依次是W1，W2……，WN。 请你计算一共可以称出多少种不同的重量? 注意砝码可以放在天平两边【输入格式】 输入的第一行包含一个整数 N 。 第二行包含 N 个整数：W1，W2，W3，……，WN。【输出格式】 输出一个整数代表答案【样例输入】31 4 6【样例输出】10【样例说明】 能称出的10种重量是：1，2，3，4，5，6，7，9，10，11。 1 = 1; 2 = 6 - 4(天平一边放6，另一

求解填字母游戏【问题描述】 小明经常玩 LOL 游戏上瘾，一次他想挑战K大师，不料K大师说：“我们先来玩个空格填字母的游戏，要是你不能赢我，就再别玩LOL了”。 K大师在纸上画了一行n个格子，要小明和他交替往其中填入字母。 并且： 1. 轮到某人填的时候，只能在某个空格中填入L或O 2. 谁先让字母组成了“LOL”的字样，谁获胜。 3. 如果所有格子都填满了，仍无法组成LOL，则平局。 小明试验了几次都输了，他很惭愧，希望你能用计算机帮他解开这个谜。【输入输出格式】 第一行，数字n（n&

搭积木【问题描述】 小明对搭积木非常感兴趣。他的积木都是同样大小的正立方体。在搭积木时，小明选取 m 块积木作为地基，将他们在桌子上一字排开，中间不留空隙，并称其为第0层。 随后，小明可以在上面摆放第1层，第2层，……，最多摆放至第n层。摆放积木必须遵循三条规则： 规则1：每块积木必须紧挨着放置在某一块积木的正上方，与其下一层的积木对齐； 规则2：同一层中的积木必须连续摆放，中间不能留有空隙； 规则3：小明不喜欢的位置不能放置积木。 其中，小明不喜欢的位置都被标在了图纸上。图纸共有n行，从下

求解整理玩具 小明有一套玩具，一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中，每个小格子中恰好摆放一个部件。 每一个部件上标记有一个0~9的整数，有可能有多个部件标记相同的整数。 小明对玩具的摆放有特殊的要求：标记相同整数的部件必须摆在一起，组成一个矩形形状。 如以下摆放是满足要求的：0002200033444441224412244122330123456789 以下摆放不满足要求：11122111223331111111112222112222

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

单源最短路径算法【问题描述】 迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。.【输入形式】 第一行是顶点个数和边数，第二行开始是每一条边的顶点和权重【输出形式】 第一个节点与各个点之间的距离【样例输入】6 80 2 100 4 300 5 1001 2 52 3 503 5 104 3 504 5 60【样例输出】0-2 10 0->20-4 30 0-&g

求解路径【问题描述】 小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图中的最短路径。 小蓝的图由 2021 个结点组成，依次编号 1 至 2021。 对于两个不同的结点 a, b，如果 a 和 b 的差的绝对值大于 21，则两个结点之间没有边相连；如果 a 和 b 的差的绝对值小于等于 21，则两个点之间有一条长度为 a 和 b 的最小公倍数的无向边相连。 例如：结点 1 和结点 23 之间没有边相连；结点 3 和结点 24 之间有一条无向边，长度为 24；结点 15 和结点 2

求解最大乘积【题目描述】 把 1~9 这9个数字分成两组，中间插入乘号，有的时候，它们的乘积也只包含1~9这9个数字，而且每个数字只出现1次。 比如： 984672 * 351 = 345619872 98751 * 3462 = 341875962 9 * 87146325 = 784316925 … 符合这种规律的算式还有很多，请你计算在所有这些算式中，乘积最大是多少？ 注意，需要提交的是一个整数，表示那个最大的积，不要填写任何多余的内容。（只提交乘积，不要提交整个算式）【代码】

最短路径-SPFA算法 之前比赛考题中遇到两次最短路径的题，发现其中有一道题就用到了SPFA算法，特来学习下；给出参考blog…算法描述 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径。 下面单纯为了了解下SPFA算法思路，出了个题了解下算法的每个步骤。输入输出说明输入： 第一行包括两个数n和m，代表点数和边数； 接下来的m行，每行输入3个数，代表有向边的起点与终点和边权重输出： 输出第一个点到其他点的最短距离，每行第一个数 i 表示到第 i 个点，第二个数表

最短路径-Bellman Ford算法 这里采用邻接矩阵实现Bellman Ford算法；可以参考blog; 限于时间，暂时只写下代码，以后有时间补上…代码采用邻接矩阵，代码没有通过，不清错错在哪边，如果有大佬发现错误，欢迎留言我的邮箱ycqnfz@gmail.com 感觉用边节点表示比较简单…#include<iostream>#include<cstring>#define clr(x) memset(x,0,sizeof(x))#define maxn 1

DCGAN-使用paddlepaddle2.0实现简介DCGAN(深度卷积生成对抗网络)，它由一个生成模型和一个判别模型组成，生成模型用于生成图片，辨别模型用于辨别生成的图片的真伪，不断地生成与判别，网络逐渐可以生成较为逼真的图片。预览效果如下目录结构-- root -- data -- imgs -- models -- output config.py Dataset.py main.py model64.py mo

求解质数行者【问题描述】 小蓝在玩一个叫质数行者的游戏。 游戏在一个 n×m×w 的立体方格图上进行，从北到南依次标号为第 1 行到第 n 行，从西到东依次标号为第 1 列到第 m 列，从下到上依次标号为第 1 层到第 w 层。 小蓝要控制自己的角色从第 1 行第 1 列第 1 层移动到第 n 行第 m 列第 w 层。每一步，他可以向东走质数格、向南走质数格或者向上走质数格。每走到一个位置，小蓝的角色要稍作停留。 在游戏中有两个陷阱，分别为第r1行第 c1列第h1层和第r2行第c2列第h2层。这两

求解游园安排【问题描述】 L 星球游乐园非常有趣，吸引着各个星球的游客前来游玩。小蓝是 L 星球游乐园的管理员。 为了更好的管理游乐园，游乐园要求所有的游客提前预约，小蓝能看到系统上所有预约游客的名字。每个游客的名字由一个大写英文字母开始，后面跟0个或多个小写英文字母。游客可能重名。 小蓝特别喜欢递增的事物。今天，他决定在所有预约的游客中，选择一部分游客在上午游玩，其他的游客都在下午游玩，在上午游玩的游客要求按照预约的顺序排列后，名字是单调递增的，即排在前面的名字严格小于排在后面的名字。 一个名字

求解玩具蛇【问题描述】 小蓝有一条玩具蛇，一共有 16 节，上面标着数字 1 至 16。每一节都是一个正方形的形状。相邻的两节可以成直线或者成 90 度角。 小蓝还有一个 4 × 4 的方格盒子，用于存放玩具蛇，盒子的方格上依次标着字母 A 到 P 共 16 个字母。 小蓝可以折叠自己的玩具蛇放到盒子里面。他发现，有很多种方案可以将玩具蛇放进去。 下图给出了两种方案：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Mb1CFFov-1626347940491)(玩具

求解皮亚诺曲线距离【问题描述】 皮亚诺曲线是一条平面内的曲线。 下图给出了皮亚诺曲线的 1 阶情形，它是从左下角出发，经过一个 3 × 3 的方格中的每一个格子，最终到达右上角的一条曲线。 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-P8Dfwtfx-1626347777991)(皮亚诺曲线距离/1.png)] 下图给出了皮亚诺曲线的 2 阶情形，它是经过一个 32 × 32 的方格中的每一个格子的一条曲线。它是将 1 阶曲线的每个方格由 1 阶曲线替换而成。 

扩散【问题描述】 小蓝在一张 无限大 的特殊画布上作画。 这张画布可以看成一个方格图，每个格子可以用一个二维的整数坐标表示。 小蓝在画布上首先点了一下几个点：(0,0),(2020,11),(11,14),(2000,2000)。只有这几个格子上有黑色，其它位置都是白色的。每过一分钟，黑色就会扩散一点。 具体的，如果一个格子里面是黑色，它就会扩散到上、下、左、右四个相邻的格子中，使得这四个格子也变成黑色（如果原来就是黑色，则还是黑色）。 请问，经过 2020 分钟后，画布上有多少个格子是黑色的。

求解阶数约乘【问题描述】 定义阶乘n!=1 x 2 x 3 x …x n。 请问100!(100的阶乘)有多少个正约数。【答案提交】 这是一道结果填空的题，你只需要算出结果提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。【代码】开始不知道有这个规律，知道了就很容易了。 比如 3! = 2^1 x 3^1，那么结果ans=(1+1)x(1+1)=4 又比如4! = 2^2 x 3^1，那么结果ans=(2+1)x(1+1)=8 大概就是，先将阶乘化成

求解答疑【问题描述】 有n位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。 老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。 一位同学答疑的过程如下： 1. 首先进入办公室，编号为i的同学需要si毫秒的时间。 2. 然后同学问问题老师解答，编号为i的同学需要ai毫秒的时间。 3. 答疑完成后，同学很高兴，会在课程群里面发一条消息，需要的时间可以忽略。 4. 最后同学收拾东西离开办公室，需要ei毫秒的时间。一般需要10秒、20秒或30秒，即ei取值为10000，20000或3

求解瓷砖样式问题【问题描述】 有2种不同颜色规格为1 * 2的瓷砖，用其来铺设地板，不能重叠和越界。并且，地板中任意2 * 2的格子不能为同一种颜色。如图，当地板为2 * 3时，有10种铺设方案。问：当地板为3 * 10时，问有多少种铺设方案？ 详细题目参考blog【问题求解】 由于数据规模并不算大，直接dfs就可以了，深搜的过程中注意下放瓷砖的规则，比如从左到右，从上到下，当然也可以按照自己的来。【代码】dfs方法//瓷砖样式 #include<iostream>#in

波动数列【问题描述】观察这个数列： 1 3 0 2 -1 1 -2 … 这个数列中后一项总是比前一项增加2或者减少3。想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？【数据格式】输入的第一行包含四个整数 n s a b，含义如前面说述。输出一行，包含一个整数，表示满足条件的方案数。由于这个数很大，请输出方案数除以100000007的余数。例如，输入：4 10 2 3程序应该输出：2【样例说明】这两个数列分别是2 4 1 3和7 4 1

激光样式【问题描述】 x星球的盛大节日为增加气氛，用30台机光器一字排开，向太空中打出光柱。安装调试的时候才发现，不知什么原因，相邻的两台激光器不能同时打开！国王很想知道，在目前这种bug存在的情况下，一共能打出多少种激光效果？ 显然，如果只有3台机器，一共可以成5种样式，即：全都关上（sorry, 此时无声胜有声，这也算一种）开一台，共3种开两台，只1种 30台就不好算了，国王只好请你帮忙了。 要求提交一个整数，表示30台激光器能形成的样式种数。【问题求解】 最直接的方法就是求出所