2019年3月26日
CF 1141E Superhero Battle
摘要： https://codeforces.com/contest/1141/problem/E 题意: 打boss, 技能循环n, 每次打掉血或者给boss加血, 每个循环是固定的,一个循环打完了就重新再来. 能打掉boss的话,输出攻击的次数, 否则输出-1. 思路: 青蛙跳井类似. 1个循环能打完么 阅读全文
posted @ 2019-03-26 19:57 dutbyy 阅读(119) 评论(0) 推荐(0)
CF 1141 F Same Sum Blocks
摘要： https://codeforces.com/contest/1141/problem/F2 题意: 给一串数字,然后从中挑选出一些连续的小段,使每个片段的和相等,每小段至少一个数字. 小段之间不能相交. 找到片段数目最多的方法. 思路: 数据量不大, n<1500, n^2也不会T. 贪心, 先n 阅读全文
posted @ 2019-03-26 19:45 dutbyy 阅读(109) 评论(0) 推荐(0)
2019年3月25日
CF 1138A Sushi for Two
摘要： https://codeforces.com/problemset/problem/1138/A 题意： 一排寿司，有金枪鱼和鳗鱼两种，找到最大的连续序列，一半全是金枪鱼，另一半全是鳗鱼。 思路： 遍历一遍，整合成一个序列，代表每种寿司连续出现多少次； 然后找到相邻对中，较小数最大的那对。 阅读全文
posted @ 2019-03-25 16:48 dutbyy 阅读(114) 评论(0) 推荐(0)