摘要: 题目传送门 小学生又双叒叕来写题解啦! 出布永远不会亏,所以只要能出布就出布。 这就变成了个模拟题。 需要记录石头的数量、布的数量、总分。 送上满分代码: #include <iostream> #include <cstdio> using namespace std; int main() { 阅读全文
posted @ 2022-08-25 00:10 liangbowen 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 小学生又双叒叕来写题解啦! 我来介绍一种与众不同的~~跑得更慢的~~方法,那就是排序加二分。 排序的作用是为了二分,因为二分的前提是数组有序。 因此读入完数据后排序一下。 然后调用算法库的二分函数。 二分函数指这些,不会的童鞋自己了解。 思路是先算出第一个问题的数量,即使用二分卡出范围。 阅读全文
posted @ 2022-08-25 00:10 liangbowen 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 小学生又双叒叕来写题解啦! 这题的翻译貌似不完整。 所谓怪兽与英雄的对决,就是双方同时扣同样的血,直到一方为零。 弄懂题后,你会发现,这题不是考贪心,而是模拟。 写一个函数用于模拟怪兽与英雄的对决。 再遍历所有英雄,对攻击范围内的怪物进行对决。 累加一下总伤害即可。 送上满分代码: #i 阅读全文
posted @ 2022-08-25 00:09 liangbowen 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 小学生又双叒叕来写题解啦! 这题的关键就是贪心。 看到 N 的范围,瞬间明白可能要排序。 所以我们靠着排序来想。 我们来思考一下怎样安排顺序。 对于两个时间限制,时间限制短的那个任务要先做。 为什么呢? 显然,它们所需的总时间是相等的,开始的时间也是相等的。 所以,用时间限制长的来卡总时 阅读全文
posted @ 2022-08-25 00:08 liangbowen 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 小学生又双叒叕来写题解啦! 翻了一下大家的思路,都用了数组,其实根本不用,可以一边读入一边判断。 由于只需考虑前后两个数,所以只用两个变量就能实现滚动数组。 若前数大于后数,由于前数已经执行过操作,而后数无法改变大小关系,因此直接爆掉。 若前数等于后数,再改变后数时便不符合要求,所以什么 阅读全文
posted @ 2022-08-25 00:07 liangbowen 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 显然是贪心题。 对于每张优惠券,我们应该给当前最大的物品使用。 如果使用普通的数组,每次都找最大值太慢了。 因此,我们使用传说神器:优先队列。 其他题解都没有说优先队列的用法,那么我来告诉大家。 送上满分代码: #include <iostream> #include <cstdio> 阅读全文
posted @ 2022-08-25 00:05 liangbowen 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 小学生又双叒叕来写题解啦! 个人认为这题就考你的理解能力,因此,得先把题读懂。 寿司就是 01 或 10 字符的组合,减少拆开寿司的次数,本质上就是保留完整的寿司。 因此,只需去枚举目标寿司塔中完整寿司的个数即可。 送上满分代码: #include <iostream> #include 阅读全文
posted @ 2022-08-25 00:04 liangbowen 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 小学生又双叒叕来写题解啦! 翻了一下大家的代码,都好长好复杂,其实直接模拟就好了。 先说一个巨坑:发现坐标与我们平时不同,所以进行修改。 写一个函数,函数作用为找出下一位密码。 函数需要八种不同情况的判断,有点繁琐,唯一要注意的是边界方向的修改。 再次声明,代码有大量空间压行,但没必要, 阅读全文
posted @ 2022-08-25 00:03 liangbowen 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 小学生又双叒叕来写题解啦! 我的思路是,先统计招牌与材料包中不同字母的数量。 然后,枚举二十六个字母。 对于每个字母,用招牌字母数除以材料包字母数,再向上取整。 这样可以得到单个字母所需的材料包数量。 取这些数中最大值即可。 还有两个问题。 一是如何判断无解。 只需在枚举过程中检查,若招 阅读全文
posted @ 2022-08-25 00:02 liangbowen 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 小学生又来写题解啦! 刚看到范围,觉得不能枚举。 仔细想一下,其实可以,因为第一组解应该离左边界较近,很快可以出答案。 所以,我们可以尝试暴力枚举。 最大公约数就用辗转相除法,写成一个函数,大家应该都会。 找到解就结束程序。 送上满分代码: #include <iostream> #in 阅读全文
posted @ 2022-08-25 00:01 liangbowen 阅读(19) 评论(0) 推荐(0) 编辑