算法竞赛进阶指南
文章平均质量分 59
一起来刷算法竞赛进阶指南的题目~
UESTC_KS
You are responsible for your success.
展开
-
算法竞赛进阶指南:最大的和(Python)
从第二行开始,输入由空格和换行符隔开的 N2 个整数,它们即为二维数组中的 N2 个元素,输入顺序从二维数组的第一行开始向下逐行输入,同一行数据从左向右逐个输入。其中 前缀和一阶滞后项的累加最小值 指的是从第1行开始直到我们想选取的区间之间的和,这个和对答案的贡献严格非正,因此初始化为0。给定一个包含整数的二维矩阵,子矩形是位于整个阵列内的任何大小为 1×1 或更大的连续子阵列。基于这个一维的前缀和, 只要找到其中一个区间, 它的区间和最大, 就等于最大子矩阵的和.矩形的总和是该矩形中所有元素的总和。...原创 2022-08-30 11:42:18 · 270 阅读 · 0 评论 -
算法竞赛进阶指南:士兵(Python)
abs(x(n-1) - (n - 1) - a)接下来的 N 行,每行输入两个整数 x 和 y,分别代表一个士兵所在位置的 x 坐标和 y 坐标,第 i 行即为第 i 个士兵的坐标 (x[i],y[i])。令新的x坐标序列为(x0, x1 - 1, x2 - 2, ...., x(n - 1) - (n - 1)), 即原先xi变为了xi - i.因为排名不发生变化, 因此, 排队前, 最左边的点对应的是a, 左边第二名对应的是a + 1, 以此类推, 最右边对应的是a + N - 1....原创 2022-08-29 16:22:02 · 640 阅读 · 0 评论 -
算法竞赛进阶指南:奇怪的汉诺塔(Python)
含义:即把前n-1个盘子从A柱移到B柱,然后把A柱上剩的那一个盘子移动到C柱,最后把B柱上的那n-1个盘子移动到C柱上。然后把n-i个盘子在3塔模式下移动到D柱(因为不能覆盖到B柱上,就等于只剩下A、C、D柱可以用)6、每次可以移动一个圆盘,当塔为空塔或者塔顶圆盘尺寸大于被移动圆盘时,可将圆盘移至这座塔上。4、所有的圆盘在开始时都堆叠在塔 A 上,且圆盘尺寸从塔顶到塔底逐渐增大。请你求出将所有圆盘从塔 A 移动到塔 D,所需的最小移动次数是多少。5、我们需要将所有的圆盘都从塔 A 转移到塔 D 上。原创 2022-08-20 16:04:57 · 397 阅读 · 0 评论 -
算法竞赛进阶指南:装满的油箱(Python)
有 N 个城市(编号0、1…N−1)和 MM 条道路,构成一张无向图。在每个城市里边都有一个加油站,不同的加油站的单位油价不一样。现在你需要回答不超过 100 个问题,在每个问题中,请计算出一架油箱容量为 C 的车子,从起点城市 S 开到终点城市 E 至少要花多少油钱?注意: 假定车子初始时油箱是空的。输入格式第一行包含两个整数 N 和 M。第二行包含 N 个整数,代表 N 个城市的单位油价,第 i 个数即为第 i 个城市的油价 pi。接下来 M 行,每行包括三个整数 u,v,d,表示城市 u 与城市 v原创 2022-07-01 11:07:29 · 297 阅读 · 0 评论 -
算法竞赛进阶指南:自然数拆分(Python)
给定一个自然数 N,要求把 N 拆分成若干个正整数相加的形式,参与加法运算的数可以重复。注意:求拆分的方案数 mod2147483648 的结果。输入格式一个自然数 N。输出格式输入一个整数,表示结果。数据范围1≤N≤4000输入样例:输出样例:题目分析: 完整代码如下 : 很遗憾 测试数据卡了空间 该代码只能过 8/10 个测试点 所以我们考虑优化掉一维空间 注意:i只能循环到N-1(题目要求 : 至少拆分成 2 个数的和。).........原创 2022-06-29 11:53:24 · 1305 阅读 · 1 评论 -
算法竞赛进阶指南:噩梦(Python)
给定一张 N×M 的地图,地图中有 1 个男孩,1 个女孩和 2 个鬼。字符 表示道路,字符 表示墙,字符 表示男孩的位置,字符 表示女孩的位置,字符 表示鬼的位置。男孩每秒可以移动 3 个单位距离,女孩每秒可以移动 1 个单位距离,男孩和女孩只能朝上下左右四个方向移动。每个鬼占据的区域每秒可以向四周扩张 2 个单位距离,并且无视墙的阻挡,也就是在第 k 秒后所有与鬼的曼哈顿距离不超过 2k 的位置都会被鬼占领。注意: 每一秒鬼会先扩展,扩展完毕后男孩和女孩才可以移动。求在不进入鬼的占领区的前提下原创 2022-06-30 11:21:54 · 603 阅读 · 0 评论