会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
2020年7月14日
2020牛客暑期多校训练营(第一场)
摘要: 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)
编辑
POJ3281-Dining(最大流)(拆点)
摘要: 题意:牧场主为N只牛(1 ⇐ N ⇐ 100)准备了a(1 ⇐ a ⇐ 100)种可以吃的和b(1 ⇐ b ⇐ 100)种可以喝的。每只牛的克隆体都有各自喜欢的食物和饮料,而每种食物或饮料只能分配给一只牛,最多有多少只牛可以同时得到喜欢的食物和饮料? 分析:一只牛只要获得它的喜欢清单中的一种食物和一
阅读全文
posted @ 2020-07-14 16:14 TT3E
阅读(115)
评论(0)
推荐(0)
编辑
POJ3436-ACM Computer Factory(最大流)
摘要: 题意:每台ACM电脑都由P个零件组成。当一台电脑的每个零件都有的时候,那么这台电脑就可以拿来参赛了。电脑工厂准备用N台机器来生成这些电脑,每台电脑会接受一些零件不足的半成品,并生产出一台电脑,这台电脑可能是完成品或者是半成品。每台机器的效率由它的**每单位时间生成的电脑数量,输入规格和输出规格所决定
阅读全文
posted @ 2020-07-14 13:11 TT3E
阅读(143)
评论(0)
推荐(0)
编辑
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理