- 博客(6)
- 收藏
- 关注
RSS订阅原创 学习——枚举排列组合
如果把五根手指――拇指、食指、中指、无名指和小指分别编号为 1,2,3,4和 5，当它们按正常顺序排列时，形成了 5 位数 12345，当你交换无名指和小指的位置时，会形成 55 位数 1235412354，当你把五个手指的顺序完全颠倒时，会形成 54321，在所有能够形成的 120 个 5 位数中，12345 最小，它表示 1；这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。
2024-07-08 20:42:33
785
原创 [BJ2012.X5] 装饰效果
已知彩带由 𝑛 种不同的颜色顺次相接而成，而每种颜色的装饰效果用一个整数表示（包括正整数、0、或负整数），从左到右依次为 𝑎1、𝑎2、…、𝑎𝑛，小明可以从中裁剪出连续的一段用来装饰贺卡，而装饰效果就是这一段上各个颜色装饰效果的总和，小明需要选取装饰效果最好的一段颜色来制作贺卡（取该段颜色数值之和的最大值）。小明在美术课上给马上要过生日的妈妈做了张贺卡，为了装饰这张贺卡，小明买了一条彩带，但是彩带上并不是所有颜色小明都喜欢，于是小明决定裁剪这条彩带，以取得最好的装饰效果。
2024-06-14 17:21:01
462
原创 日常——二叉树
之后 𝑛 行，每行包含 3 个整数，分别为当前结点序号，以及其左右儿子序号，用空格隔开。输入一串二叉树，以及它的先序遍历，判断该先序遍历是否正确，若正确则输出。最后一行：一行 𝑛 个整数，为给定的先序遍历，空格隔开。第一行为二叉树的结点数 𝑛(1≤𝑛≤100)。或正确的先序遍历的序列（ 1 个空格隔开）。，若不正确，则输出正确的先序遍历。这 𝑛 个结点的编号为 1∼𝑛。第一行为根结点的信息。
2024-06-11 20:36:17
357
原创 日常练习——[BJ2011.X5] 选小寿星
随机挑一个数字 𝑛(1≤𝑛≤9)，从第一个同学开始连续报数，报数到 𝑛 的同学就出局，然后从下一位同学重新开始报数，一直到剩下最后一名同学。由于女生少，班主任决定每个女生有 2 次机会，也就是说，每名女生第 2 次数到 𝑛 时才出局。有 𝑚=5，其中 2 名女生，编号顺序为 1,2,3,4,5，分别为男，男，女，女，男。（注：女生有 2 次机会）例如，𝑚=3，其中有 1 名女生，编号顺序为 1,2,3，分别是男，女，男，𝑛=2。第三轮报数，2 号女生报 1 ，号男生报 2 出局，最后留下 2 号女生。
2024-06-09 15:57:13
280
1
原创 日常 ——[HD2021.X3] 取数游戏(game)
给定一个包含 𝑛 个正整数的数列 {𝑎𝑛}，小 𝐴 和小 𝐵 两人轮流进行取数游戏，小 𝐴 先手，每一轮一人从数列中选取一个数并将这个数从数列中删掉，如果小 𝐴 选择的数是偶数，则小 𝐴 的得分加上这个数，否则小 𝐴 不加分；如果小 𝐵 选择的数是奇数，则小 𝐵 的得分加上这个数，否则小 𝐵 不加分。测试数据保证各组数据中 𝑛n 的总和不超过 2×105， 1≤𝑎𝑖≤2×109。假设二人都采取最优策略，最后得分高的获胜，请输出获胜者，如果平局则需指明。，如果小 𝐵 获胜则输出。，若二人得分相同，则输出。
2024-06-07 21:28:42
255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人