题解
文章平均质量分 74
SpareLin
这个作者很懒,什么都没留下…
展开
-
【拼题A】2024跨年挑战赛
假设所有稀罕度后面有加号(+)的都需要消耗两个同等级的角色升到下一等级(例如 SR+ 升级到 SSR 需要消耗 2 个 SR+ 的角色),而没有加号的只需要消耗 1 个同等级的角色(例如 UR 升级到 UR+ 只需要一个 UR 角色),请给出将能升级的角色都升级后,每个稀罕度分别有几个角色。现在给定活动场地的情况以及小 C 的身高,请找到所有对小 C 而言的优秀的观赏位置,并输出能看到最多的烟花的格子的坐标。格子与烟花的连线上的所有格子,要不是空格子,要不格子上的任何物体的高度小于小 C 的身高。原创 2024-01-01 16:39:04 · 2624 阅读 · 1 评论 -
【算法设计与分析】DP习题
7-1 最小路径和给定一个m行n列的矩阵,从左上角开始每次只能向右或者向下移动,最后到达右下角的位置,路径上的所有数字累加起来作为这条路径的和。求矩阵的最小路径和。输入格式:输入第一行:两个正整数m和n(1原创 2023-01-10 15:34:33 · 1446 阅读 · 0 评论 -
【算法设计与分析】分支限界法习题
7-1 布线问题印刷电路板将布线区域划分成 n×m 个方格阵列,要求确定连接方格阵列中的方格a 点到方格b 的最短布线方案。在布线时,电路只能沿直线布线,为了避免线路相交,已布了线的方格做了封锁标记,其他线路不允许穿过被封锁的方格。问线路至少穿过几个方格。下图是一个布线的例子:输入格式:第1行输入三个正整数,表示布线区域的尺寸n和m(2≤n,m≤100),以及被封锁的方格数k;原创 2023-01-09 20:28:35 · 2673 阅读 · 0 评论 -
AcWing 3587. 连通图
3587. 连通图 - AcWing题库给定一个无向图和其中的所有边,判断这个图是否所有顶点都是连通的。输入格式输入包含若干组数据。每组数据第一行包含两个整数 n 和 m,表示无向图的点和边数。接下来 mm 行,每行包含两个整数 x,x,,表示点 x 和点 y 相连。点的编号从 11 到 nn。不保证没有重边和自环。输出格式每组数据输出一行,一个结果,如果所有顶点都是连通的,输出 ,否则输出 。数据范围输入最多包含 1010 组数据。1≤n≤10001≤m≤5000,1≤x,y≤n输入样例:输出原创 2022-07-06 23:20:06 · 199 阅读 · 0 评论 -
AcWing 4489. 最长子序列
原题链接:4489. 最长子序列 - AcWing题库给定一个长度为 nn 的严格单调递增的整数序列 a1,a2,…,ana1,a2,…,an。序列 aa 的子序列可以表示为 ai1,ai2,…,aipai1,ai2,…,aip,其中 1≤i1原创 2022-07-02 21:19:13 · 215 阅读 · 0 评论 -
AcWing 3438. 数制转换
求任意两个不同进制非负整数的转换(22 进制 ∼∼ 1616 进制),所给整数在 int 范围内。不同进制的表示符号为(0,1,…,9,a,b,…,f0,1,…,9,a,b,…,f)或者(0,1,…,9,A,B,…,F0,1,…,9,A,B,…,F)输入格式输入只有一行,包含三个整数 a,n,b。a 表示其后的 n 是 a 进制整数,b 表示欲将 a 进制整数 nn 转换成 bb 进制整数。a,ba,b 是十进制整数。数据可能存在包含前导零的情况。输出格式输出包含一行,该行有一个整数为转换后的 bb 进制数原创 2022-07-01 22:20:58 · 200 阅读 · 0 评论