codwarm

摘要： 题目传送门~ 题目大意 求从 $n$ 个数中取 $k$ 个数做与运算的最大值。 题目分析 阅读题面，可以知道本题与二进制运算有关，又根据题意，需要求出 $k$ 个数做与运算的最大值，可以想到贪心的思路：从大到小枚举二进制位，若有大于等于 $k$ 个数在当前二进制位上为 $1$，则将当前二进制位对应的 阅读全文

摘要： 原题链接 题目分析 本题是一道比较简单的模拟题，根据题意直接模拟即可。 读入数据可以用桶存储牌的数量自动排序。 有几点需要注意一下： 判断“两个人都无法打出牌时”需要注意是连续两人无法打出牌。 在每次进行下一个回合前都需要注意初始化。 具体见代码。 #include<bits/stdc++.h> u 阅读全文

摘要： 原题链接 题目大意 给定三个字符串，求三个字符串的最长公共子序列。 题目分析 根据题目，我们发现，这是经典的动态规划题目最长公共子序列 LCS，只不过从二维升到了三维。若还不熟悉 LCS 的题目，可以看看这道题：LCS。 开始分析：首先，本题可以模仿二维最长公共子序列的状态，设计出一个三维的状态 $ 阅读全文