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