2019年4月10日
处女座的测验 素数，构造
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/327/H 这道题既然要任意两个数互质，那么肯定这些数都是质数，然后我们要考虑怎么让两个数相乘的积的因子个数大于10，对于任意一个质数来说它的因子数都是只有两个1和它本身，那么两个质数相乘就是有4个，比如2和3的话就是 阅读全文
posted @ 2019-04-10 11:23 清酒令 阅读(221) 评论(0) 推荐(0)
处女座与复读机 DP
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/327/G 题意：给你两个字符串序列，让你根据第二个序列判断是不是 复读机，复读机会有以下特征 1. 将任意一个小写字母替换成另外一个小写字母 2. 在任意位置添加一个小写字母 3. 删除任意一个字母 分析： 动态规划 阅读全文
posted @ 2019-04-10 10:49 清酒令 阅读(213) 评论(0) 推荐(0)