- 博客(46)
- 收藏
- 关注
RSS订阅原创 2021CSP-S一日游
以前没考过正规的考试，因此决策还是有所失误的。首先我非常的激动（不在本校考），坐在电脑前面就平静不下来，导致我第一题看了好久才看到“先进先出”。刚开始我想到了一种很直接的方法，结果写完了才发现是20分的算法，此时我就想：先去做后面的题，这个回头再改。其实我应该再想想，毕竟才过一个小时（读题算半小时），并且第一题也没做多久。（这是第一次失误）我以为第一题不好做，后面应该会有签到题，结果误把第二题看成签到题（最后一分没拿！）。一周前才做了一道类似的区间DP，是没有星号的那种（但是用区间DP顺利做出来了）
2021-11-05 20:17:37
263
1
原创 10.27 a.m.小结
T1：问题 A: PAROVI题目描述Mirko和 Slavko在玩一个游戏，先由 Mirko 在 1…N中选出几组互质的数。例如当 N=5时，Slavko可以选择 {{1,2},{3,4},{2,5},{3,5},⋯}中的几组。然后轮到 Slavko。他需要找到一个 x∈[2,n]使得对于每组 {a,b}\都满足以下两个条件之一：a，b<xa，b≥x例如，如果 Mirko选了 {{1,2},{3,4}}，那么 x 可以等于 3。如果 Slavko找不到满足条件的 x 值
2021-10-28 20:46:32
327
原创 10.26 a.m.小结
T1:PASIJANS给出NN个已经塞了数进去的栈（每个栈中元素的数量可能不同），有一个空的「答案队列」，你每次可以「将一个栈的栈顶元素弹出，插入答案队列的末尾」，直至所有栈都清空。试求「字典序最小」的答案队列。如果两个答案队列a, ba,b（从队首往队尾数）前i-1i−1个数都相同，而a_i<b_iai<bi，则我们称aa的字典序比bb的字典序小。输入格式第一行一个整数NN。接下来MM行，每行第一个整数为LL，表示栈中元素的数量。接下来按照从栈...
2021-10-26 20:37:27
838
原创 10.25 a.m.题解
T1：问题 B: [SHOI2013]超级跳马题目描述现有一个n行m列的棋盘，一只马欲从棋盘的左上角跳到右下角。每一步它向右跳奇数列，且跳到本行或相邻行。跳越期间，马不能离开棋盘。例如，当n=3，m=10时，下图是一种可行的跳法。试求跳法种数对30011取模的结果。输入仅有一行，包含两个正整数n,m，表示棋盘的规模。输出仅有一行，包含一个整数，即跳法种数模30011后的结果。样例输入3 5样例输出10提示对于...
2021-10-25 20:54:08
153
原创 斜率优化-任务分配（简单）
题目描述有 N 个任务排成一个序列在一台机器上等待执行，它们的顺序不得改变。机器会把这 N 个任务分成若干批，每一批包含连续的若干个任务。从时刻 0 开始，任务被分批加工，执行第i个任务所需的时间是 Ti。另外，在每批任务开始前，机器需要 S 的启动时间，故执行一批任务所需的时间是启动时间 S 加上每个任务所需时间之和。一个任务执行后，将在机器中稍作等待，直至该批任务全部执行完毕。也就是说，同一批任务将在同一时刻完成。每个任务的费用是它的完成时刻乘以一个费用系数 Ci。请为机器规划一个分组方案，..
2021-10-13 18:03:51
181
原创 10.6 p.m.小结
T1：问题 A: 数矩形题目描述最近某歌手在研究自己的全球巡回演出计划，他将所有心仪的城市都用平面上的一个点来表示，并打算从中挑选出4个城市作为这次巡回演出的地点。为了显示自己与众不同，他要求存在一个矩形使得挑选出的4个点恰好是这个矩形的4个顶点，并且希望这个矩形的面积最大。这可急坏了其经纪人，于是他向全球歌迷征集方案，当然你这位歌迷一定不会错过这个机会。输入从文件input.txt中读入数据，输入文件的第一行是一个正整数N，表示平面上点的个数(即某歌手心仪的城市数)。...
2021-10-09 16:30:43
697
原创 10.7 a.m.小结
T1：问题 F: 最优乘车题目描述H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴士线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。一名旅客最近到 H 城旅游，他很想去 S 公园游玩，但如果从他所在的饭店没有一路巴士可以直接到达 S 公园，则他可能要先乘某一路巴士坐几站，再下来换乘同一站台的另一路巴士, 这样换乘几次后到达 S 公园。现在用整数 1,2,…N 给 H 城的所有的巴
2021-10-09 14:24:57
319
原创 10.8 p.m.
T1:问题 A: 生日快乐题目描述windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为X和Y的矩形蛋糕。现在包括windy，一共有N个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成N块蛋糕，windy必须切N−1次。为了使得每块蛋糕看起来漂亮，我们要求N块蛋糕的长边与短边的比值的最大值最小。你能帮助windy求出这个比值么...
2021-10-08 19:37:15
168
原创 10.7 p.m.小结
T1：问题 A: 松鼠聚会题目描述草原上住着一群小松鼠，每个小松鼠都有一个家。时间长了，大家觉得应该聚一聚。但是草原非常大，松鼠们都很头疼应该在谁家聚会才最合理。每个小松鼠的家可以用一个点(x,y)表示,两个点的距离定义为点(x,y)和它周围的8个点(x−1,y)，(x+1,y)，(x,y−1)，(x,y+1)，(x−1,y+1)，(x−1,y−1)，(x+1,y+1)，(x+1,y−1)距离为1。输入第一行是一个整数N，表示有多少只松鼠。接下来N行，第i行是...
2021-10-08 10:09:54
90
原创 10.8 练习
T1：问题 A: 逃亡的准备题目描述在《Harry Potter and the Deathly Hallows》中，Harry Potter他们一起逃亡，现在有许多的东西要放到赫敏的包里面，但是包的大小有限，所以我们只能够在里面放入非常重要的物品，现在给出该种物品的数量、体积、价值的数值，希望你能够算出能使背包的价值最大的组合方式，并且输出这个数值，赫敏会非常地感谢你。输入第一行有 2 个整数，物品种数 n 和背包装载体积 v。2 行到 i+1 行每行 3 个整数，为第 i 种物品的数量
2021-10-08 08:58:52
88
原创 石头游戏题解
题目描述石头游戏在一个 n 行 m 列 (1≤n,m≤8) 的网格上进行，每个格子对应一种操作序列，操作序列至多有10种，分别用0~9这10个数字指明。操作序列是一个长度不超过6且循环执行、每秒执行一个字符的字符串。每秒钟，所有格子同时执行各自操作序列里的下一个字符。序列中的每个字符是以下格式之一：数字0~9：表示拿0~9个石头到该格子。 NWSE：表示把这个格子内所有的石头推到相邻的格子，N表示上方，W表示左方，S表示下方，E表示右方。 D：表示拿走这个格子的所有石头。给定每种操作序列对
2021-10-06 19:10:29
1182
原创 10.5 a.m.小结
T1：问题 A: 反素数 Antiprime题目描述如果一个大于等于 1 的正整数 n，满足所有小于 n 且大于等于 1 的所有正整数的约数个数都小于 n 的约数个数，则 n 是一个反素数。譬如：1, 2, 4, 6, 12, 24，它们都是反素数。请你计算不大于 n 的最大反素数。输入一行一个正整数 n。输出只包含一个整数，即不大于 n 的最大反素数。样例输入1000样例输出840提示【数据范围与提示】对于 10% 的数据，1≤n≤103
2021-10-05 20:51:48
144
原创 10.4 a.m.小结
T1：问题 A: Prime Distance题目描述给定两个整数 L,R，求闭区间 [L,R] 中相邻两个质数差值最小的数对与差值最大的数对。当存在多个时，输出靠前的素数对。输入多组数据。每行两个数 L,R。输出详见输出样例。样例输入2 1714 17样例输出2,3 are closest, 7,11 are most distant.There are no adjacent primes.提示【数据范围与提示】对于全部数据，1≤L<R
2021-10-04 20:50:16
229
原创 [JSOI2010]冷冻波题解
题目描述WJJ喜欢“魔兽争霸”这个游戏。在游戏中，巫妖是一种强大的英雄，它的技能Frozen Nova每次可以杀死一个小精灵。我们认为，巫妖和小精灵都可以看成是平面上的点。当巫妖和小精灵之间的直线距离不超过R，且巫妖看到小精灵的视线没有被树木阻挡（也就是说，巫妖和小精灵的连线与任何树木都没有公共点）的话，巫妖就可以瞬间杀灭一个小精灵。在森林里有N个巫妖，每个巫妖释放Frozen Nova之后，都需要等待一段时间，才能再次施放。不同的巫妖有不同的等待时间和施法范围，但相同的是，每次施放都可以杀死一
2021-09-30 16:50:14
293
3
原创 9.29 a.m.小结
T1：问题 A: 字符串匹配题目描述现定义两个仅由大写字母组成的字符串的匹配程度如下：将某一字符串的首字符与另一字符串的某一字符对齐，然后后面的字符也一一对齐，直至某一字符串的串尾为止。对于每一组对齐的两个字符，若这两个字符相等，则计数。匹配程度为每种对齐方法的计数的最大值。最后计算这个匹配程度的 2 倍，与两串总长度的最大比值。输入多组数据，每组一行两个字符串，中间用一个空格隔开，以 -1 结束输入。输出对于每组数据，输出两个字符串的最大匹配数与两串总长度的比值，具体格式见输出样例
2021-09-30 15:26:48
193
原创 9.28 p.m.小结
T1：问题 A: [SCOI2005]扫雷题目描述相信大家都玩过扫雷的游戏。那是在一个n×mn\times mn×m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2n\times 2n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图：由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根据第二列的信息确定第一列雷有多少种摆
2021-09-28 20:34:18
171
原创 括号配对题解
题目描述Hecy 又接了个新任务：BE 处理。BE 中有一类被称为 GBE。以下是 GBE 的定义：1. 空表达式是 GBE2. 如果表达式 A 是 GBE，则 [A] 与 (A) 都是 GBE3. 如果 A 与 B 都是 GBE，那么 AB 是 GBE输入输入仅一行，为字符串 BE输出输出仅一个整数，表示增加的最少字符数样例输入[])样例输出1提示【数据范围与提示】对于 100% 的数据，输入的字符串长度小于 100。题解这道题是一个区
2021-09-28 09:37:50
288
原创 9.27 p.m.小结
T1：问题 A: 完全平方回文数题目描述 给定一个十进制自然数的范围和进制的范围，十进制自然数范围在1~44700之间,进制的范围在2~36之间。给定范围里的数中,有些数的平方,在某进制下既是完全平方数又是回文数。本题的任务是统计给定范围内有多少个数的平方满足下列条件:仅在某一进制下既是完全平方数又是回文数。 说明:32=9,因为它在十进制和十一进制中都是回文数,所以9不能算;同样, 262=676也不算。输入一行四个整数,分别表示给定的十进制自然数的范围和进制的范围。...
2021-09-28 08:59:27
261
原创 9.27 a.m.小结
T1：问题 A: Largest Rectangle in a Histogram题目描述直方图是由在公共基线处对齐的一系列矩形组成的多边形。矩形具有相等的宽度，但可以具有不同的高度。例如，图例左侧显示了由高度为2,1,4,5,1,3,3的矩形组成的直方图，矩形的宽度都为1：通常，直方图用于表示离散分布，例如，文本中字符的频率。现在，请你计算在公共基线处对齐的直方图中最大矩形的面积。图例右图显示了所描绘直方图的最大对齐矩形。输入输入包含几个测试用例。每个测试用例占据一行
2021-09-27 20:59:08
93
原创 矿场搭建题解
题目描述煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至少需要设置几个救援出口，以及不同最少救援出口的设置方案总数。输入输入文件有若干组数据，每组数据的第一行是一个正整数N（N≤500），表示工地的隧道数，接下来的N行每行是用空格隔开的两个整数S和T，表示挖S...
2021-09-27 20:27:00
256
原创 9.26 p.m.小结
T1：问题 A: 自然数拆分题目描述给定一个自然数N，要求把N拆分成若干个正整数相加的形式，参与加法运算的数可以重复。求拆分的方案数 mod 2147483648的结果。输入一个自然数N。输出一个整数，表示结果。样例输入7样例输出14提示1≤N≤4000题解这道题实际上是一个完全背包。先不管背包了，找找规律看看。1: 1（0种）2： 1+1,2（1种）...
2021-09-26 21:46:59
64
原创 9.23 p.m小结
T1：问题 A: 祖孙询问题目描述已知一棵 n 个节点的有根树。有 m 个询问，每个询问给出了一对节点的编号 x 和 y，询问 x 与 y 的祖孙关系。输入输入第一行包括一个整数 n 表示节点个数；接下来 n 行每行一对整数对 a 和 b 表示 a 和 b 之间有连边。如果 b 是 -1，那么 a 就是树的根；第 n+2 行是一个整数 m 表示询问个数；接下来 m 行，每行两个正整数 x 和 y，表示一个询问。输出对于每一个询问，若 x 是 y 的祖先则输出 1，若 y 是 x 的祖
2021-09-24 17:10:33
99
原创 9.23 a.m.小结
T1：问题 A: 零件分组题目描述某工厂生产一批棍状零件，每个零件都有一定的长度（Li）和重量（Wi）。现在为了加工需要，要将它们分成若干组，使每一组的零件都能排成一个长度和重量都不下降（若 i<j，则 Li<=Lj，Wi<=Wj）的序列。请问至少要分成几组?输入第一行为一个整数 N（N<=1000），表示零件的个数。第二行有 N 对正整数，每对正整数表示这些零件的长度和重量，长度和重量均不超过 10000。输出仅一行，即最少分成的组数。样例输入5
2021-09-24 16:51:59
239
原创 9.22 p.m.小结
T1：问题 A: 亲戚题目描述 或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否是亲戚应该是可行的,但如果两个人的最近公共祖先与他们相隔好几代,使得家谱十分庞大,那么检验亲戚关系实非人力所能及。在这种情况下,最好的帮手就是计算机。为了将问题简化,你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚,等。从这些信息中,你可以推出Marry和Ben是亲戚。请写一个程序,对于我们的关于亲戚关系...
2021-09-24 16:01:52
141
原创 9.22 a.m.小结
T1：问题 A: 校门外的树题目描述校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作：1）K=1，读入 l,r 表示在 l 到 r 之间种上一种树，每次操作种的树的种类都不同；2）K=2，读入 l,r 表示询问 l 到 r 之间有多少种树。注意：每个位置都可以重复种树。输入第一行 n,m 表示道路总长为 n，共有 m 个操作；接下来 m 行为 m 个操作。输出对于每个 k=2 输出一个答案。样例输入5 41 1 ..
2021-09-24 15:19:09
241
原创 9.17 a.m.小结
题解 首先根据题意，相互憎恨的骑士不能坐在相邻两个位置，又因为出席的骑士数为奇数，因此就意味着如果与一个骑士不相互憎恨的人数小于等于1，那么这个骑士就会被踢掉。现在来考虑踢掉这个骑士会产生什么效果。 首先，憎恨他的人不会因此而多一个朋友，所有剩下的骑士中该踢的还是会踢。其次，原本所有与这个骑士可以做朋友的人都会少一个朋友，即他们有可能会被踢掉。总的来说，对于一个能踢的骑士，无论怎样踢其他人都无法使得他不会被踢，所以该踢的骑士必须踢。乍一听，这是道模拟？咋可能，m的数据都10的6次方了，并且还是多
2021-09-24 14:35:35
209
原创 如果圆桌骑士有特殊情况（Knights of the Round Table）
题目描述Being a knight is a very attractive career: searching for the Holy Grail, saving damsels in distress, and drinking with the other knights are fun things to do. Therefore, it is not very surprising that in recent years the kingdom of King Arthur has e
2021-09-23 20:26:15
218
原创 9.16 p.m.小结
T1:问题 A: NOIP題海战题目描述某信息学奥赛教练经验丰富，他的内部题库有 m 道题。他有 n 个学生，第 i 个学生完成了p[i]道题。由于马上要进行 NOIP 的考试，该教练便举行了 k 场比赛和训练，每场比赛式训练都会有一些他的学生参加，但是如何选题令他非常烦恼。对于每场比赛，他要保证所出的题没有任何一道已有任何一个参赛学生做过；而对于每场训练，他要保证所出的所有题都被每一个参赛学生做过。输入第 1 行 2 个正整数 n 和 m，表示学生数和题库中的题目总量。第 2~n+1 行，
2021-09-23 20:12:01
300
原创 9.16 a.m.小结
T1:问题 A: 楼兰图腾题目描述在完成了分配任务之后，西部314来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落，一个部落崇拜尖刀(‘V’)，一个部落崇拜铁锹(‘∧’)，他们分别用V和∧的形状来代表各自部落的图腾。西部314在楼兰古城的下面发现了一幅巨大的壁画，壁画上被标记出了N个点，经测量发现这N个点的水平位置和竖直位置是两两不同的。西部314认为这幅壁画所包含的信息与这N个点的相对位置有关，因此不妨设坐标分别为(1,y1),(2,y2),…,(n,yn),其中y1~
2021-09-22 11:50:29
132
原创 炮兵阵地题解
题目描述司令部的将军们打算在 N×M 的网格地图上部署他们的炮兵部队。一个 N×M 的地图由 N 行 M 列组成，地图的每一格可能是山地（用 H 表示），也可能是平原（用 P 表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到的区域：沿横向左右各两格，沿纵向上下各两格。图上其它白色网格均攻击不到。从图上可见炮兵的攻击范围不受地
2021-09-20 16:48:41
534
原创 2021 9.15 p.m.小结
T1：问题 A: 相遇问题题目描述 贝丽斯和她的姐姐艾丽斯想从谷仓走到她们最喜爱的牧场。她们在同一时间离开谷仓,也在同一时间到达最喜爱的牧场。 整个农场有N个牧场,1号牧场就是谷仓,N号牧场是她们最喜爱的牧场。整个农场是建在一个山坡上的,如果X<Y，则代表X号牧场比Y号牧场要高。有M条路径连接各个牧场。然而，由于每条路径都很陡，每条路只能向下山的方向走。比如，一条连接5号和8号牧场的路只能从5走到8而不能反过来，因为那样就是向山上走了。每对牧场之间最多有一条路径，故M≤N（N-1）...
2021-09-17 18:37:12
641
2
原创 2021 9.15.小结
T1：问题 B: 最大整数题目描述设有 n 个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。例如：n=3 时，3 个整数 13，312，343 联接成的最大整数为：34331213又如：n=4 时，4 个整数 7，13，4，246 联接成的最大整数为：7424613输入第一行一个整数，表示n；第二行n个整数，之间用一个空格隔开。输出一行一个整数，表示联接成的最大多位数。样例输入313 312 343样例输出34331213题解或许各位有不同
2021-09-17 17:05:58
452
原创 N皇后问题
题目描述在N*N 的棋盘上放置 N 个皇后（n<=10）而彼此不受攻击（即在棋盘的任一行，任一列和任一对角线上不能放置 2 个皇后），编程求解所有的摆放方法。输入一行一个整数n。输出每行输出一种方案，每种方案顺序输出皇后所在的列号，各个数占5个字符的位置。若无方案，则输出 no solute!样例输入4样例输出2 4 1 33 1 4 2题解首先我们需要理解，每一行、每一列必须有一个皇后，对角线上至...
2021-09-17 11:54:11
1363
原创 2021 9.14 p.m.小结 以及 数独问题探索（T3）
T1:问题 A: 组合的输出题目描述排列与组合是常用的数学方法，其中组合就是从 n 个元素中抽出 r 个元素(不分顺序且 r<＝n)，我们可以简单地将 n 个元素理解为自然数 1，2，…，n，从中任取 r 个数。现要求你用递归的方法输出所有组合。例如 n＝5，r＝3，所有组合为：l 2 3 l 2 4 1 2 5 l 3 4 l 3 5 1 4 5 2 3 4 2 3 5 2 4 5 3 4 5输入一行两个自然数 n、r(1<n<21，1<＝r<＝n)。输出
2021-09-17 11:38:07
463
原创 2021.9.14 a.m.小结
T1:问题 A: 汉诺塔问题题目描述如图所示,设有n个大小不等的中空圆盘，按照从小到大的顺序叠套在立柱A上,另有两根立柱B和C。现要求把全部圆盘从A柱(称为源柱)移到C柱(称为目标柱),移动过程中可借助B柱(称为中间柱)。移动时有如下的要求:1)一次只许移动一个盘。 2)任何时候、任何柱子上不允许把大盘放在小盘上边。 3)可使用任意一根立柱暂存圆盘。问:如何用最少步数实现n个盘子的移动?请打印出具体移动方案。汉诺塔示意图输入一行...
2021-09-16 07:45:04
186
原创 9.13 a.m.小结
T1:问题 A: 营救题目描述铁塔尼号遇险了！他发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快赶到那里。通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成 n*n 个比较小的单位，其中用 1 标明的是陆地，用 0 标明是海洋。船只能从一个格子，移到相邻的四个格子。为了尽快赶到出事地点，哥伦比亚号最少需要走多远的距离。输入第一行为 n,下面是一个 n*n 的 0、1 矩阵，表示海洋地图。最后一行为四个小于 n 的整数，分别表示哥伦比亚号和铁塔尼号的位置。输
2021-09-14 14:14:02
317
原创 9.9 a.m. 小结
T1：问题 A: 查找二叉树题目描述已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。输入第一行n为二叉树的结点个树，n<=100；第二行x表示要查找的结点的值；以下第一列数据是各结点的值，第二列数据是左儿子结点编号，第三列数据是右儿子结点编号。输出一个数即查找的结点编号。样例输入7155 2 312 4 510 0 021 0 015 6 78 0 023 0 0 样例输出4...
2021-09-11 13:56:59
151
原创 9.8 a.m.小结
T1：问题 A: 医院设置题目描述设有一棵二叉树(如图),其中圈中的数字表示结点中居民的人口,圈边上数字表示结点编号。现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小，同时约定,相邻结点之间的距离为1。就本图而言,若医院建在1处,则距离和=4+12+2*20+2*40=136;若医院建在3处,则距离和=4*2+13+20+40=81...输入第一行一个整数n,表示树的结点数(n<=100)。接下来的n行每行描述了一个结点的状况,包含三个整数,整数之间用空格(一...
2021-09-10 21:56:28
253
1
原创 9.7 a.m小结
T1:问题 A: 火车站题目描述火车从始发站（称为第 1 站）开出，在始发站上车的人数为 a，然后到达第 2 站，在第 2 站有人上、下车，但上、下车的人数相同，因此在第 2 站开出时（即在到达第 3 站之前）车上的人数保持为 a 人。从第 3 站起（包括第 3 站）上、下车的人数有一定的规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第 n-1 站），都满足此规律。现给出的条件是：共有 N 个车站，始发站上车的人数为 a，最后一站下车的人数是 m（全部下
2021-09-10 18:57:30
466
原创 9.6 a.m.小结
T1:问题 A: 石子合并题目描述 在一个圆形操场的四周摆放了n堆石子(n< 100),现要将石子有次序地合并成一堆。规定每次只能选相邻的两地合并成新的一堆， 并将新的一堆的石子数记为该次合并的得分。 编程,读入堆数n及每堆石子数(≤20),选择一种合并石子的方案,使得做n-1次合并,得分的总和最小;选择一种合并石子的方案，使得做n-1次合并,得分的总和最大。 例如，如图1所示的4堆石子,每堆石子数(从最上面的一堆开始按顺时针方向数)依次为4、5、9、4,则3次合并得分总和最...
2021-09-09 21:22:43
219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人