div.1专题

Codeforces Round 942 (Div.1) (Div. 2) 2A~2D

2A.Contest Proposal(枚举) 题意: 一个竞赛包含 n n n个问题,第 i i i个问题的难度预计最多为 b i b_i bi​。现在已经有 n n n个问题提案,第 i i i个问题的难度为 a i a_i ai​。最初, a 1 , a 2 , … , a n a_1,a_2,\ldots,a_n a1​,a2​,…,an​和 b 1 , b 2 , … , b n b

Codeforces Round 869 Div.1 A. Almost Increasing Subsequence 题解

Almost Increasing Subsequence 题面描述 给定长度为 n n n 的一个序列 a a a 以及 q q q 次询问,每次询问给出 l l l 和 r r r,找出序列 a a a 在 [ l , r ] [l,r] [l,r] 内最长的几乎递增子序列,并输出其长度。 几乎递增的定义:如果一个序列中不存在连续的三个数 x x x, y y y, z

CodeforcesRound#749(Div.1.2basedonTechnocup2022EliminationRound1)-D.Omkar and the Meaning of Life-题解

目录 Codeforces Round #749 (Div. 1 + Div. 2, based on Technocup 2022 Elimination Round 1) - D. Omkar and the Meaning of LifeProblem DescriptionInteractionHack FormatSample InputSample OnputNote 题目大意

CodeforcesRound#749(Div.1+Div.2,basedonTechnocup2022EliminationRound1)-C. Omkar and Determination-题解

在这里插入代码片 目录 Codeforces Round #749 (Div. 1 + Div. 2, based on Technocup 2022 Elimination Round 1) - C. Omkar and DeterminationProblem DescriptionInputOutputSample InputSample OnputNote 题目大意解题思路AC代

CodeforcesRound#749(Div.1+Div.2,basedonTechnocup2022EliminationRound1)-B. Omkar and Heavenly Tree-题解

目录 Codeforces Round #749 (Div. 1 + Div. 2, based on Technocup 2022 Elimination Round 1) - B. Omkar and Heavenly TreeProblem DescriptionInputOutputSample InputSample OnputNote 题目大意解题思路AC代码 Cod

【BestCoder Round #59 (div.1) B】【JZOJ4693】疯狂的火神

Description 火神为了检验zone的力量,他决定单挑n个人。 由于火神训练时间有限,最多只有t分钟,所以他可以选择一部分人来单挑,由于有丽子的帮助,他得到了每个人特定的价值,每个人的价值由一个三元组(a,b,c)组成,表示如果火神在第x分钟单挑这个人(x指单挑完这个人的时间),他就会得到a-b*x的经验值,并且他需要c分钟来打倒这个人。 现在火神想知道,他最多可以得到多少经验值,由