摘要: T1 饥饿的小鸟 题目大意:有一条宽为$n$的河,左岸有一些鸟,距离左岸$0$到$n-1$的河上有一些石头,最多只能让$a_i$只鸟落下。鸟每次最多只能飞$l$个距离,问最多有几只鸟飞到河对岸。 一开始写了个暴力递推,没想到A了?? 我的思路就是每次让鸟尽可能往远飞,然后直接递推转移即可。正确性显然 阅读全文
posted @ 2020-10-28 20:53 我亦如此向往 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 由于前几天的题实在太屑了,不是很想写题解,于是就这么咕掉了…… T1 解方程 题目大意:询问三元一次不定方程$ax+by+cz=d$是否有解。 简单推一下式子: $ax+by=g=d-cz$ $cz+gw=d$ 于是看$\gcd(c,g)|d$的情况即可。 代码: #include<cstdio> 阅读全文
posted @ 2020-10-28 20:03 我亦如此向往 阅读(223) 评论(0) 推荐(0) 编辑