随笔分类 -  题解

[2007 AHOI]宝库通道 (Treasure Passage) 题解
发表于 2025-01-20 23:54阅读：13评论：0推荐：0
摘要：题目描述 探宝的旅程仍然继续中，由于你的帮助，小可可成功点燃了灯阵，避过了许多致命的陷阱，终于来到了宫殿的正厅中。大厅的地面是由一块块大小一致的正方形石块组成的，这些石块分为黑、白两色，组成了一个 m×n 的矩形，在其中一个石块的下面就是通往藏宝库的通道。小可可不可能一个一个石块 阅读全文 »
posted @ 2025-01-20 23:54 shimingxin1007 阅读(13) 评论(0) 推荐(0) 编辑
【题解】P8865 [NOIP2022] 种花
发表于 2024-12-08 13:33阅读：18评论：0推荐：0
摘要：题目传送门 题目大意 有一个 n×m 的花园，ai,j=1 表示可以种花，ai,j=0 表示不可以种花，请求出有多少种种花的的方案，使得形成 C 或 F 的形状，n,m≤103。 思路分析 观察 C 和 F，发现 F 可以认为是 C 的 阅读全文 »
posted @ 2024-12-08 13:33 shimingxin1007 阅读(18) 评论(0) 推荐(0) 编辑
树上的最远距离
发表于 2024-12-03 22:56阅读：15评论：0推荐：0
摘要：题目 题目描述 给定一棵树，对于每一个点，输出离它最远的点到它的距离。 输入格式 第一行包含整数 n。 接下来 n−1 行，每行包含两个整数 ai,bi，表示点 ai 和 bi 之间存在一条边。 输出格式 输出一行 n 个整数，第 i 阅读全文 »
posted @ 2024-12-03 22:56 shimingxin1007 阅读(15) 评论(0) 推荐(0) 编辑
【题解】AT_agc011_b [AGC011B] Colorful Creatures
发表于 2024-11-21 20:25阅读：2评论：0推荐：0
摘要：原题传送门 我们知道，要想使一个生物能活到最后，那么它进行的每一次吸收前，它的大小应当尽可能大，所以我们考虑贪心，对生物的大小从小到大排序，每个生物都从小的开始吸收，看能不能活到最后，时间复杂度 O(n2)。 我们还知道，排序后，生物 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) 编辑
【题解】[2023 合肥蜀山初中] 旅行(travel)
发表于 2024-10-16 18:34阅读：23评论：0推荐：0
摘要：题目传送门 题目大意 有一个 n 个点 m 条边的有向图组成的城市，每条边可以是骑行边或公共交通边，公共交通边只能走一条，边是从 ui 到 vi 的有向边，需要花费 timei 的时间，求 1 到其他点的最短路径。 思路分析 有一个很巧妙的思路叫 阅读全文 »
posted @ 2024-10-16 18:34 shimingxin1007 阅读(23) 评论(0) 推荐(0) 编辑
题解：SP3693 KGSS - Maximum Sum
发表于 2024-09-06 21:19阅读：8评论：0推荐：0
摘要：原题传送门 思路分析 线段树。 这道题让我们进行两种操作，分别是单点修改和区间查询，结合数据范围，很明显是一道线段树。 区间里最大的 Ai+Aj，其实就是求区间里的最大值和次大值，我们用线段树维护最大值和次大值。 建树 void build(int now,int tl,int tr){ 阅读全文 »
posted @ 2024-09-06 21:19 shimingxin1007 阅读(8) 评论(0) 推荐(0) 编辑
2018年安徽省赛小学组题解
发表于 2024-08-23 22:10阅读：11评论：0推荐：0
摘要：T1：移动石子（stone） 题目描述 期待已久的“清明”假期终于到了。清明节是中华民族几千年来留下的优良传统，它有利于弘扬孝道亲情，唤醒家庭共同记忆,促进家庭成员乃至民族的凝聚力和认同感。 小学生卡卡西非常高兴，因为清明前后正是踏青的好时光，他终于可以和小伙伴们一起出去踏青了！然而，天公不作美，假 阅读全文 »
posted @ 2024-08-23 22:10 shimingxin1007 阅读(11) 评论(0) 推荐(0) 编辑
【题解】最大异或对
发表于 2024-08-16 16:18阅读：44评论：0推荐：0
摘要：最大异或对 The XOR Largest Pair 题目描述 给定 N 个整数 A1.A2,⋯,AN 中选出两个进行异或计算，得到的结果最大是多少？ 输入格式 第一行一个整数 N，第二行 N 个整数 \(A_1.A_2, \cdots, A_N\ 阅读全文 »
posted @ 2024-08-16 16:18 shimingxin1007 阅读(44) 评论(0) 推荐(0) 编辑
【题解】金明的预算方案
发表于 2024-07-16 20:34阅读：142评论：0推荐：0
摘要：原题传送门 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 n 元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于 阅读全文 »
posted @ 2024-07-16 20:34 shimingxin1007 阅读(142) 评论(0) 推荐(0) 编辑
【题解】石子合并
发表于 2024-06-10 22:57阅读：44评论：0推荐：0
摘要：原题传送门 题目描述 在一个圆形操场的四周摆放 N 堆石子，现要将石子有次序地合并成一堆，规定每次只能选相邻的 2 堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出一个算法，计算出将 N 堆石子合并成 1 堆的最小得分和最大得分。 输入格式 数据 阅读全文 »
posted @ 2024-06-10 22:57 shimingxin1007 阅读(44) 评论(0) 推荐(0) 编辑
2023HFOI小学组 题解
发表于 2023-12-10 19:56阅读：210评论：0推荐：0
摘要：2023HFOI小学组 题解 存钱(saving) 题目传送门 前置芝士：数学 很明显，数据范围过大，考虑用周期性来解决。 周一至周日节省的钱数相同，很明显是一个周期。 算出来所有周期，再把剩下来的天数节省的钱累加。 /*Written by smx*/ #include<bits/stdc++.h 阅读全文 »
posted @ 2023-12-10 19:56 shimingxin1007 阅读(210) 评论(0) 推荐(0) 编辑

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