06 2024 档案

摘要:ABC359 E 题目很简单,大概就是要求数组中一个数的左侧第一个比它大的值。这里就需要用单调栈来实现了。 单调栈 单调栈就是通过栈的性质,来实现快速查找一个数的左侧第一个比他大的数。 过程 创建一个栈,判断栈顶元素是否小于当前元素,如果小于则将栈顶元素弹出直到栈顶元素大于当前元素,最后将当前元素压 阅读全文
posted @ 2024-06-25 20:18 拍手称快 阅读(8) 评论(0) 推荐(0) 编辑
摘要:Atcoder357 D D 题意就是求给定一个数n的连续n个n相拼接,求最后的数mod998244353的值。 我们假设n的长度为len,那么n个n相拼接可以看成n*(10len0+10len1+....+10lenn1)。那个就可以利 阅读全文
posted @ 2024-06-10 15:29 拍手称快 阅读(10) 评论(0) 推荐(0) 编辑
摘要:Atcoder356 C 解题思路 先从数据量上看,215=32768,那么时间复杂度为O(2nmn)大约在4107左右,可以直接跑暴力枚举。 按照正常思路,我们需要创建一个二维数组来存储测试中的数据。然后再创建一个一维数组来模拟n把钥匙的选和不选。这 阅读全文
posted @ 2024-06-03 20:35 拍手称快 阅读(13) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示