摘要: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4056 题意 有一个按钮、一个灯、一个计时器和一个计数器,每按一次按钮,计时器被置为v+0.5,若当前灯是灭的,按一次后变亮,若当前灯是亮的,按一次后计数器+1,若当前时间nt 阅读全文
posted @ 2018-09-19 20:46 litos 阅读(152) 评论(0) 推荐(0) 编辑
摘要: https://nanti.jisuanke.com/t/31447 题意 一个二分图,左边N个点,右边M个点,中间K条边,问你是否可以删掉边使得所有点的度数在[L,R]之间 分析 最大流不太会。。 贪心做法: 考虑两个集合A和B,A为L<=d[i]<=R,B为d[i]>R 枚举每个边 1.如果u和 阅读全文
posted @ 2018-09-19 19:44 litos 阅读(161) 评论(0) 推荐(0) 编辑
摘要: https://nanti.jisuanke.com/t/31443 题意 给出一个表达式,求最小值和最大值。 表达式中的运算符只有'+'、'-'、'*'、'd',xdy 表示一个 y 面的骰子 roll x 次的和,其中x>=0,y>=1,实际上它的最小值就是x,小于0时要强制变为0,最大值就是 阅读全文
posted @ 2018-09-19 18:13 litos 阅读(282) 评论(0) 推荐(1) 编辑
摘要: https://nanti.jisuanke.com/t/31448 题意 已知a序列,给你一个n和m求小于n与m互质的数作为a序列的下标的和 分析 打表发现ai=i*(i+1)。 易得前n项和为 Sn=n*(n+1)(2*n+1)/6+n*(n+1)/2;我们直接求与m互质的数较难,所以我们可以换 阅读全文
posted @ 2018-09-19 10:50 litos 阅读(132) 评论(0) 推荐(0) 编辑