摘要：
思路 直接暴力枚举。 有两点要注意： 如果当前求得的最小值为0，直接输出并退出程序；我第一遍就是这么TLE的。 数据范围是 \(2 \times {10^9}\)， 再一乘必然会爆 \(\texttt{int}\)，所以要开 \(\texttt{long long}\)。 上代码 #include< 阅读全文
posted @ 2022-02-04 17:32
Makerlife
阅读(32)
评论(0)
推荐(0)
摘要：
题目传送门 蒟蒻的第一篇题解 题目大意 这道题翻译言简意赅，不用我说了吧 先吐槽一下输入输出样例，这里给出调好格式的： 输入样例 2 3 1 2 0 0 输出样例 6 2 思路 先画个毫无必要的图理解一下 这个题分这么几步解决： 求正方形边长 求横边和纵边上分别有几块地砖 求总共需要几块地砖 显而易 阅读全文
posted @ 2022-02-04 17:32
Makerlife
阅读(30)
评论(0)
推荐(0)
摘要：
洛谷题目传送门 | AT原题传送门 思路 这其实是一道递推题。 打眼一看，这道题和P1255 数楼梯是差不多的，只不过是本题又新增了一个条件：有 \(m\) 个楼梯是坏的。 如果没有这个条件，我们可以定义，第 \(i\) 阶楼梯的总方案数为 \(f_i\)，从题目中可以很容易得出：\(f_i=f_{ 阅读全文
posted @ 2022-02-04 17:31
Makerlife
阅读(32)
评论(0)
推荐(0)
摘要：
洛谷题目传送门 | CF原题传送门 这个题是让求输入的连续几个月份是否合法。 直接模拟就行了吧。 需要注意闰年的情况。 大体思路 先打表确定每个月的天数，因为有 \(24\) 个月，所以需要注意包含平年和闰年的全部情况。 因为输入是带有空格的，所以预先打表的月份天数之间也要带有空格，我们可以按照 平 阅读全文
posted @ 2022-02-04 16:35
Makerlife
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号