09 2023 档案

CF1863 题解
摘要：CF1863 题解 A 条件很简单：如果总共的 '+' 号加上开始上线人数不到 n 人，就不可能。实时记录人数，如果某一时刻大于等于 n 人在线上，就一定是。剩余情况则可能。 #include<bits/stdc++.h> using namespace std; int main( 阅读全文
posted @ 2023-09-25 21:28 The_Last_Candy 阅读(18) 评论(0) 推荐(0) 编辑
【枚举】【贪心技巧】【集训队互测2021】子集匹配
摘要：题目描述 给定 n,k(2k≥n) ，二进制中有 k 个 1 的不超过 n 位的数有 (nk) 个，有 k−1 个 1 的有 (nk−1) 个，后者显然大于等于前者，要求对于每一个 \(k 阅读全文
posted @ 2023-09-21 21:54 The_Last_Candy 阅读(15) 评论(0) 推荐(0) 编辑
【动态规划】【树形dp】CF1868C Travel Plan
摘要：题目描述 给定一颗 n 个节点的完全二叉树，每个点有权值 ai∈[1,m]，定义从 i 到 j 的路径的权值 si,j 为路径上的最大点权。 求所有树（nm 种点权）的 \(\sum_{i=1}^n \sum_{j=i}^n s_{i 阅读全文
posted @ 2023-09-18 22:11 The_Last_Candy 阅读(39) 评论(0) 推荐(0) 编辑
【动态规划】【换维】扔鸡蛋游戏
摘要：【动态规划】【换维】扔鸡蛋游戏 这是一道在《信息学奥赛一本通》上的经典题目。题目描述如下： 有 k 个一模一样的鸡蛋，楼的高度为 n ，定义鸡蛋的硬度为 x ，当且仅当将鸡蛋从 x 楼扔下不会碎，从 x+1 楼扔下会碎，求最坏情况下求出鸡蛋硬度的最小步数。 阅读全文
posted @ 2023-09-14 22:12 The_Last_Candy 阅读(58) 评论(0) 推荐(0) 编辑
CF1835 题解
摘要：# CF1835 题解 ### A 考虑到 a,b,c>3 的最多只有 5 个，可以直接循环枚举 A 。首先将 B 取到最小值，然后判断 C 是否达到了最小值，如果没有就将 B 和 C 同时补齐。此时特判如果 C 大于上限（就是 ≥10c ），就 阅读全文
posted @ 2023-09-06 22:05 The_Last_Candy 阅读(9) 评论(0) 推荐(0) 编辑
CF1854 题解
摘要：# CF1854 题解 ### A 首先考虑只有非负的情况，次数完全可以接受 19 次，所以直接用 19 次做一次前缀和就可以保证单调不降了。 现在有了负数，考虑将负数变成正数，选出正数当中的最大值，然后用 ai+ai→ai 这样自增的方式让它的绝对值大于负数最大值，因 阅读全文
posted @ 2023-09-04 22:09 The_Last_Candy 阅读(4) 评论(0) 推荐(0) 编辑
【动态规划】【SDOI2017】序列计数
摘要：# 【动态规划】【SDOI2017】序列计数 ### 题目描述 Alice 想要得到一个长度为 n 的序列，序列中的数都是不超过 m 的正整数，而且这 n 个数的和是 p 的倍数。 Alice 还希望，这 n 个数中，至少有一个数是质数。 Alice 想知道，有多少个序列满足她的 阅读全文
posted @ 2023-09-03 21:52 The_Last_Candy 阅读(20) 评论(0) 推荐(0) 编辑

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