08 2023 档案

P8836 [传智杯 #3 决赛] 打牌 题解
摘要：原题链接 题目分析 本题是一道比较简单的模拟题，根据题意直接模拟即可。 读入数据可以用桶存储牌的数量自动排序。 有几点需要注意一下： 判断“两个人都无法打出牌时”需要注意是连续两人无法打出牌。 在每次进行下一个回合前都需要注意初始化。 具体见代码。 #include<bits/stdc++.h> u 阅读全文
posted @ 2023-08-29 16:28 codwarm 阅读(54) 评论(0) 推荐(0) 编辑
P2364 胖男孩 题解
摘要：原题链接 题目大意 给定三个字符串，求三个字符串的最长公共子序列。 题目分析 根据题目，我们发现，这是经典的动态规划题目最长公共子序列 LCS，只不过从二维升到了三维。若还不熟悉 LCS 的题目，可以看看这道题：LCS。 开始分析：首先，本题可以模仿二维最长公共子序列的状态，设计出一个三维的状态 $ 阅读全文
posted @ 2023-08-29 13:55 codwarm 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示