- 博客(12)
- 收藏
- 关注
原创 【无标题】
为帮助您在优快云创作的文章获得更多曝光和关注,我们为您提供了专属福利:已注册且未在优快云平台发布过文章的用户,9月1日—9月30日期间发布首篇文章可享大额首篇流量券扶持,且发布首篇文章后30日内,享连续每日流量券扶持;已注册且未在优快云平台发布过文章的用户,在8月1日—8月30日期间发布过首篇,可自9月1日起,享连续30天每日流量券扶持;更多福利介绍详见https://mp.youkuaiyun.com/mp_blog/manage/traffic如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇
2023-10-03 13:05:23
126
1
原创 ABC297 BCD题解
给定一个长度为 8 的字符串,刚好包含 K 与 Q 各一个,R、B 与 N 各两个。挨个枚举,寻找是否有横向连续的两个T存在,如果存在就将前面的改为P,后面的改为C。给定一个 H 行 W 列的二维字符画。只包含字符 . 与 T。他会尽可能多得做这个步骤,找到一个最多操作次数时可能的最终局面。A减n次B,n就是A/B,余数就是A%B。先输入字符串,再进行逐个判断。所以我们可以用辗转相除来做此题。给定正整数 A 和 B。
2023-07-12 10:57:44
120
4
原创 ABC296 BCD题解
有一个八行八列的棋盘,行编号为 1,2,3,4,5,6,7,8,列编号为 a,b,c,d,e,f,g,h。棋盘的每个格子都由此唯一编号 如:(从下往上数的第三行第四列为 d3)。但是还是超时,运行程序时输出a,b可以看出,在a≥b之后,就有重复的了,所以可以在a≥b时退出循环。给定一个仅有 . 与 * 构成的八行八列的字符画,保证 * 只有一个。输出这个 * 的位置编号。先枚举a的值,再有a去求出b(b等于m/a向上取整)。),求是否存在 1≤i,j≤N 使得 A。给定包含 N 个数的序列 A(A。
2023-07-08 13:40:14
118
原创 ABC294 BCD题解
给定两个严格递增的序列,长度分别为 N 和 M:A=(A1,A2,…对于任意的 i,j(1≤i≤N,1≤j≤M)i,j(1\le i\le N,1\le j\le M)i,j(1≤i≤N,1≤j≤M),保证Ai≠Bj。打印一个 H×W 的字符画,如果 Ai,j为 0 就在 第 i 行第 j 列打印 ,否则打印第从 A 开始的第 Ai,j个大写英文字母。3:广播再次通知已经被通知过的人中、编号最小的、还没来办理业务的人来办理业务。1:广播通知当前编号最小的、没被通知过的人(来办理业务)。
2023-07-06 19:45:18
209
1
原创 ABC293 BCD 题解
有 M 次操作,第 iii 次操作为:ai,bi,ci,di ,表示把第 ai 根绳子的 bi 颜色端和第 ci 根绳子的 di 颜色端连在一起。给定一个 H 行 W 列的矩阵,每次可以往右或往下走,问从 (1,1) 走到 (H,W) 有多少条路径满足下面的要求:“路径上的数没有重复的”使用并查集算法,先把两根绳子连接,如果某两根绳子被连接之前已经联通了,就构成了环,分别进行累加。每个人都有一张卡片,第 i 个人的卡片上写的是 Ai。现在从第一个人开始,如果这个人没有被喊过,就喊一下他卡片上写着的人。
2023-07-06 15:58:51
257
1
原创 多重背包问题
有 N 种物品和一个容量为 V 的背包。第 i 种物品最多有 M[i] 件可用,每件耗费的空间是 C[i],价值是 W[i]。求解将哪些物品装入背包可使这些物品的耗费的空间总和不超过背包容量,且价值总和最大。
2023-04-24 19:44:40
63
2
原创 完全背包问题
有 N 种物品和一个容量为 V 的背包,每种物品都有无限件可用。放入第 i 种物品的费用是 C[i],价值是 W[i]。求解:将哪些物品装入背包,可使这些物品的耗费的费用总和不超过背包容量,且价值总和最大。
2023-04-22 20:49:05
56
1
原创 01背包问题
给定n个物品,第i个物品需要耗费W[i]的花费(容量),拥有C[i]的价值.你有一个容量为V的背包.问怎么装使得所装价值最大.每个物品只有一个.
2023-04-22 20:35:36
46
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人