05 2024 档案

摘要:题目链接 设 fi,t1,t2 表示前 i 本书,第一层的宽度为 t1,第二层的宽度为 t2,所需要的最小高度。 第三层宽度 t3=i=1itit1t2。 但本题还有一个重要限制:每层的高度取决于该层最高的书,如果直接按照顺序加 阅读全文
posted @ 2024-05-26 16:13 2017BeiJiang 阅读(9) 评论(0) 推荐(0) 编辑
摘要:题目链接 思考方向:构造方法满足 A 的要求,再满足 B 的要求。 如果只考虑 A,有一种显然的方案:将 A 从大到小排序,选出前 n2+1 大的即可。但这样显然难以扩展,所以需要另寻 阅读全文
posted @ 2024-05-26 11:21 2017BeiJiang 阅读(3) 评论(0) 推荐(0) 编辑
摘要:题目链接 如果没有“配对数字不相同”的限制,将 a,b 数组排序后一 一配对就能得到最小值。 回到原题,考虑一种极端情况,i[1,n],ai=bi 即排序后全等。 若 n 为偶数,一种显然的构造方法是: 1 2 3 4 5 6 2 1 4 3 6 阅读全文
posted @ 2024-05-25 16:58 2017BeiJiang 阅读(7) 评论(0) 推荐(0) 编辑
摘要:题目链接 方向:由 240=1012,以及对若干坐标的表示,不难想到从二进制入手。 首先奇偶性不同必然无解。 阅读全文
posted @ 2024-05-07 00:15 2017BeiJiang 阅读(4) 评论(0) 推荐(0) 编辑
摘要:题目链接 两个常规转化: 灯的坐标与区间坐标都很大,不妨将其离散化,转化为 1n 的点与1n 的操作区间。 对于一段区间取反,可以理解为对一段区间异或 1,转化为在异或差分数组上操作,即差分数组 \(diff_i=a_i\bigoplus a_{i-1}\ 阅读全文
posted @ 2024-05-04 17:31 2017BeiJiang 阅读(5) 评论(0) 推荐(0) 编辑
摘要:题目链接 下为口胡题解: 入手方向推导: 直接考虑题目所给式子显然困难: w(S)=iSAiiSAi因为两个式子虽然相关但是都在变化,不妨转化为: \[w(S)=2\times \sum_{i\in S}A_i-\sum_{i=1}^ 阅读全文
posted @ 2024-05-03 23:46 2017BeiJiang 阅读(21) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意简述:给定正整数 K,求数位之和最小的 K 的倍数的数位和。 错误方向:K 的倍数一定满足 K×S,根据 K 的特征构造出合适的 S。 正确方向 考虑直接构造出 K 的倍数, 由于从 1 开始可以通过 ×10 和 +1 构造出 阅读全文
posted @ 2024-05-03 16:50 2017BeiJiang 阅读(6) 评论(0) 推荐(0) 编辑
摘要:编写折叠代码块: <details> <summary>查看代码</summary> <pre> <code> 这里写需要被折叠的代码 </code> </pre> </details> 阅读全文
posted @ 2024-05-03 16:46 2017BeiJiang 阅读(9) 评论(0) 推荐(0) 编辑

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