名校训练,动态规划,搜索1311: 数字三角形题解 示出了一个数字三角形, 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大, 每一步可沿左斜线向下或右斜线向下走; 1˂ 三角形行数˂ 25; 三角形中的数字为整数˂ 1... 算法基础篇 2023-11-26 399 #名校训练 #动态规划 #搜索1311: 数字三角形题解
名校训练,模拟1274: 排座椅[NOIP2008 年普及组]题解 请你帮忙给小雪编写一个程序,给出最好的通道划分方案,在该方案下,上课时交头接耳的学生对数最少。... 算法基础篇 2023-11-25 443 #名校训练 #模拟1274: 排座椅[NOIP2008 年普及组]题解
名校训练,动态规划1305: 老管家的忠诚题解 老管家是一个聪明能干的人,他为财主工作了整整10年,财主为了让自已账目更加清楚,要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意,但是由于一些人的挑拨,财主还是对管家产生了怀疑,于是... 算法基础篇 2023-11-25 388 #名校训练 #动态规划1305: 老管家的忠诚题解
名校训练,动态规划1316: 最长不下降子序列的长度题解 求最长不下降子序列的长度 (图片来源网络,侵删)... 算法基础篇 2023-11-24 383 #名校训练 #动态规划1316: 最长不下降子序列的长度题解
名校训练,字符串1273: ISBN码题解 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”就是分隔符,最后一位是识别码,例如0-670... 算法基础篇 2023-11-21 390 #名校训练 #字符串1273: ISBN码题解
名校训练,动态规划1366: 超级书架2题解 1 ˂ = B ˂ = S ˂ 2,000,000,007,为了够到比最高的那头奶牛还要高的书架顶,奶牛们不得不象演杂技一般,能够到书架顶的前提下,让塔中奶牛的数目尽量少,现在,奶牛们找到了你,希望... 算法基础篇 2023-11-21 463 #名校训练 #动态规划1366: 超级书架2题解
名校训练,动态规划1340: [NOIP2003]加分二叉树题解 设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n为节点编号,每个节点都有一个分数,记第j个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree的加分计算方法如下... 算法基础篇 2023-11-21 387 #名校训练 #动态规划1340: [NOIP2003]加分二叉树题解
名校训练,图论1350: 分糖果题解 童年的我们,将和朋友分享美好的事物作为自己的快乐,这天,C小朋友得到了Plenty of candies,将要把这些糖果分给要好的朋友们,已知糖果从一个人传给另一个人需要1 秒的时间,同一个小朋友不会... 算法基础篇 2023-11-21 378 #名校训练 #图论1350: 分糖果题解
名校训练,排序1268: 第K极值题解 给定一个长度为N的序列,保证每一个序列中的数字a[i]是小于maxlongint的非负整数,编程要求求出整个序列中第k大的数字减去第k小的数字的值m,并判断m是否为质数,(0... 算法基础篇 2023-11-20 378 #名校训练 #排序1268: 第K极值题解
名校训练,动态规划1355: treat题解 给出长度为N的数列{A_i},每次可以从最左边或者最右边取走一个数,第i次取数得到的价值是i * A_j,求价值之和最大的取数方案。... 算法基础篇 2023-11-20 406 #名校训练 #动态规划1355: treat题解