发表于 2025-01-20 23:54阅读:13评论:0推荐:0
摘要:
题目描述 探宝的旅程仍然继续中,由于你的帮助,小可可成功点燃了灯阵,避过了许多致命的陷阱,终于来到了宫殿的正厅中。大厅的地面是由一块块大小一致的正方形石块组成的,这些石块分为黑、白两色,组成了一个 的矩形,在其中一个石块的下面就是通往藏宝库的通道。小可可不可能一个一个石块 阅读全文 »
发表于 2024-12-08 13:33阅读:18评论:0推荐:0
摘要:
题目传送门 题目大意 有一个 的花园, 表示可以种花, 表示不可以种花,请求出有多少种种花的的方案,使得形成 C 或 F 的形状, 。 思路分析 观察 C 和 F,发现 F 可以认为是 C 的 阅读全文 »
发表于 2024-12-03 22:56阅读:15评论:0推荐:0
摘要:
题目 题目描述 给定一棵树,对于每一个点,输出离它最远的点到它的距离。 输入格式 第一行包含整数 。 接下来 行,每行包含两个整数 ,表示点 和 之间存在一条边。 输出格式 输出一行 个整数,第 阅读全文 »
发表于 2024-11-21 20:25阅读:2评论:0推荐:0
发表于 2024-11-21 20:25阅读:3评论:0推荐:0
摘要:
原题传送门 我们知道,要想使一个生物能活到最后,那么它进行的每一次吸收前,它的大小应当尽可能大,所以我们考虑贪心,对生物的大小从小到大排序,每个生物都从小的开始吸收,看能不能活到最后,时间复杂度 。 我们还知道,排序后,生物 能活到最后,则生物 \ 阅读全文 »
摘要:
原题传送门 温馨提示:岛国题要换行! 需要求一个矩阵的和,考虑二维前缀和。 题目中不允许矩阵中有负数,结合求和的最小值,我们把负数赋为最大值不就行了吗。 接下来就是求二维前缀和了。 基于容斥原理,二维前缀和有如下递推关系: \[sum_{i,j}=sum_{i-1,j}+sum_{i,j-1}-su 阅读全文 »
发表于 2024-11-02 22:58阅读:24评论:0推荐:0
摘要:
打开终端 我们可以右键空白处 - 在终端中打开(Open in Terminal)/Ctrl+Alt+T 快捷键打开终端。 考试时编译、运行、调试、对拍、测大样例等行为的操作 对于一个 C++ 可执行文件 1.cpp 为例: 编译: g++ 1.cpp -o qwq,其中 1.cpp 可替换为任意 阅读全文 »
发表于 2024-10-16 18:34阅读:23评论:0推荐:0
摘要:
题目传送门 题目大意 有一个 个点 条边的有向图组成的城市,每条边可以是骑行边或公共交通边,公共交通边只能走一条,边是从 到 的有向边,需要花费 的时间,求 到其他点的最短路径。 思路分析 有一个很巧妙的思路叫 阅读全文 »
发表于 2024-09-06 21:19阅读:8评论:0推荐:0
摘要:
原题传送门 思路分析 线段树。 这道题让我们进行两种操作,分别是单点修改和区间查询,结合数据范围,很明显是一道线段树。 区间里最大的 ,其实就是求区间里的最大值和次大值,我们用线段树维护最大值和次大值。 建树 void build(int now,int tl,int tr){ 阅读全文 »
发表于 2024-09-01 17:12阅读:141评论:0推荐:0
摘要:
题目 计算: 思路分析 考虑到原式的分子不同,如果分子相同就变得简单一些了,所以我们不妨将原式的 阅读全文 »
发表于 2024-08-23 22:10阅读:11评论:0推荐:0
摘要:
T1:移动石子(stone) 题目描述 期待已久的“清明”假期终于到了。清明节是中华民族几千年来留下的优良传统,它有利于弘扬孝道亲情,唤醒家庭共同记忆,促进家庭成员乃至民族的凝聚力和认同感。 小学生卡卡西非常高兴,因为清明前后正是踏青的好时光,他终于可以和小伙伴们一起出去踏青了!然而,天公不作美,假 阅读全文 »