11 2024 档案

【题解】AT_agc011_b [AGC011B] Colorful Creatures

发表于 2024-11-21 20:25阅读：2评论：0推荐：0

摘要：原题传送门我们知道，要想使一个生物能活到最后，那么它进行的每一次吸收前，它的大小应当尽可能大，所以我们考虑贪心，对生物的大小从小到大排序，每个生物都从小的开始吸收，看能不能活到最后，时间复杂度

O (n^{2})

。我们还知道，排序后，生物

i

能活到最后，则生物 \ 阅读全文 »

posted @ 2024-11-21 20:25 shimingxin1007 阅读(2) 评论(0) 推荐(0) 编辑

【题解】AT_joisc2007_mall ショッピングモール (Mall)

发表于 2024-11-21 20:25阅读：3评论：0推荐：0

摘要：原题传送门温馨提示：岛国题要换行！需要求一个矩阵的和，考虑二维前缀和。题目中不允许矩阵中有负数，结合求和的最小值，我们把负数赋为最大值不就行了吗。接下来就是求二维前缀和了。基于容斥原理，二维前缀和有如下递推关系： \[sum_{i,j}=sum_{i-1,j}+sum_{i,j-1}-su 阅读全文 »

posted @ 2024-11-21 20:25 shimingxin1007 阅读(3) 评论(0) 推荐(0) 编辑

NOI LINUX 系统终端常用操作

发表于 2024-11-02 22:58阅读：24评论：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) 编辑