2020年7月14日

摘要: F.Infinite String Comparision 题目链接:https://ac.nowcoder.com/acm/contest/5666/F 分析:如果求两个字符串的长度的lcm的话,会爆内存。因此,尝试比较长度的两倍即可,根据周期性定理,如果长度等于$a + b - gcd(a, b 阅读全文
posted @ 2020-07-14 23:54 TT3E 阅读(124) 评论(0) 推荐(0) 编辑
 
摘要: 题意:牧场主为N只牛(1 ⇐ N ⇐ 100)准备了a(1 ⇐ a ⇐ 100)种可以吃的和b(1 ⇐ b ⇐ 100)种可以喝的。每只牛的克隆体都有各自喜欢的食物和饮料,而每种食物或饮料只能分配给一只牛,最多有多少只牛可以同时得到喜欢的食物和饮料? 分析:一只牛只要获得它的喜欢清单中的一种食物和一 阅读全文
posted @ 2020-07-14 16:14 TT3E 阅读(115) 评论(0) 推荐(0) 编辑
 
摘要: 题意:每台ACM电脑都由P个零件组成。当一台电脑的每个零件都有的时候,那么这台电脑就可以拿来参赛了。电脑工厂准备用N台机器来生成这些电脑,每台电脑会接受一些零件不足的半成品,并生产出一台电脑,这台电脑可能是完成品或者是半成品。每台机器的效率由它的**每单位时间生成的电脑数量,输入规格和输出规格所决定 阅读全文
posted @ 2020-07-14 13:11 TT3E 阅读(143) 评论(0) 推荐(0) 编辑