摘要：
Potions (Easy Version) 题面翻译 给你一个长度为 $n$ 的序列 $A$，要求你找出最长的一个子序列使得这个子序列任意前缀和都非负。 其中 $n\le 2\times 10^3$，$-10^9\le a_i\le 10^9$。 样例 #1 样例输入 #1 6 4 -4 1 -3 阅读全文
posted @ 2023-01-21 19:21
PKU_IMCOMING
阅读(8)
评论(0)
推荐(0)
摘要：
给定 n 个点，标号为 1 ∼ n。现在希望使用若干额外的点将它们连接起来变成一棵树（即无环的连 通图），所有的额外点“无标号”，即互相不做区分。要求 n 个初始点的度恰为 1，所有额外点的度恰为3。 希望你求出所有不同的满足要求的树的数量，即为该题的复杂度。 由于答案很大，你只需要求出答案对 99 阅读全文
posted @ 2023-01-21 10:42
PKU_IMCOMING
阅读(45)
评论(0)
推荐(0)
摘要：
[Code+#1]木材 题目描述 有 $n$ 棵树，初始时每棵树的高度为 $H_i$，第 $i$ 棵树每月都会长高 $A_i$。现在有个木料长度总量为 $S$ 的订单，客户要求每块木料的长度不能小于 $L$，而且木料必须是整棵树（即不能为树的一部分）。现在问你最少需要等多少个月才能满足订单。 输入格 阅读全文
posted @ 2023-01-21 10:20
PKU_IMCOMING
阅读(20)
评论(0)
推荐(0)
摘要：
序列合并 题目描述 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到$N^2$个和，求这$N^2$个和中最小的N个。 输入格式 第一行一个正整数N； 第二行N个整数$A_i$, 满足$A_i\le A_{i+1}$且$A_i\le 10^9$; 第三行N个整数$B_i$, 满足$B_i 阅读全文
posted @ 2023-01-21 09:37
PKU_IMCOMING
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号