随笔分类 - C++题解
摘要：Description 给定一个长为 \(n\) 的序列 \(a_{1\dots n}\)，需要对它进行两种操作共 \(n-1\) 次。 对一个长度为 \(l\) 的序列 \(b_{1\dots l}\) 进行一次操作将会把序列变为一个长为 \(l-1\) 的序列 \(c_{1\dots l-1}\
阅读全文
摘要：前记 第一篇黑题题解。难调。好写。码量不大。 Description 给定一个大小为 \(n\) 的排列 \(p\)，选择一个 \(k\)，对 \(p\) 执行操作若干次使得 \(p_i=i\)。 每次操作有两个参数 \(i,j\) 表示将从 \(p_i\) 开始的连续 \(k\) 个数从 \(p\
阅读全文
摘要：Description 给定 \(k,pa,pb\)，有一初始为空的序列。 每次有 \(\dfrac{pa}{pa+pb}\) 的概率往序列后面加一个 a。 每次有 \(\dfrac{pb}{pa+pb}\) 的概率往序列后面加一个 b。 当出现大于等于 \(k\) 个形如 ab 的子序列（a 和
阅读全文
摘要：看懂原题面是第一步
阅读全文
摘要：是个暴力能过的题
阅读全文
摘要：P9744 「KDOI-06-S」消除序列 题解
阅读全文
摘要：P5474 [CCO2015] 冰上车 题解
阅读全文
摘要：## _Description_
有一个长度为 $n$ 的 ```01```字符串 $s$，其中部分位置已给出，在 ```?```的位置处需填入一个 ```1```或 ```0```。
一个填充方案是好的，当且仅当存在 $m$ 个不同的 $i$ 满足 $1\le i
阅读全文
摘要：CF1872 题解集，包含 CF1872B The Corridor or There and Back Again，CF1872C Non-coprime Split，CF1872D Plus Minus Permutation。
阅读全文
摘要：CF249E Endless Matrix 题解，非常水的2600
阅读全文
摘要：## _Description_
一共有 $n$ 个食物，每个食物有3个属性，分别为 $a,b,c$，其中 $c$ 表示做这道菜的耗时。
一个食物的贡献为 $a-b\times t$，其中 $t$ 表示做完这道菜的总耗时，求在 $T$ 个单位时间内，最多能产生多少贡献
阅读全文
摘要：## _Description_
在此题中，对于一个数 $x$，若 $\texttt{popcount}(x)\geq3$（即 $x$ 在二进制下 $\texttt{1}$ 的个数大于等于三时），那它是非法的，否则其为合法的。
给定 $T$ 个数，如果当前的数 $x$ 是非法的，则输出 ```No,Commander```,否则输出第一个大于 $x$ 的合法的数。
阅读全文
摘要：## _Decription_ 一颗圣诞树由 $n$ 个底边为 $d$，高度为 $h$ 的等腰三角形组成，每个三角形以 $y$ 轴为对称轴，底边均平行于 $x$ 轴，三角形有可能重叠。 给出 $n,d,h$ 以及每个三角形底边与 $x$ 轴的距离,求该圣诞树的面积。 ## _Solution_ ![
阅读全文
摘要：CF1807 题解集
CF1807A Plus or Minus
CF1807B Grab the Candies
CF1807C Find and Replace
CF1807D Odd Queries
CF1807E Interview
CF1807F Bouncy Ball
CF1807G1&G2 Subsequence Addition
阅读全文
摘要：CF1800题解集 包含
CF1800A CF1800B CF1800C1 CF1800C2 CF1800D CF1800E1 CF1800E2
七道题解(附详解及代码)
阅读全文
摘要：## _Description_
给定一个区间 $[l,r]$，求有多少个 $i\in [l,r]$，满足 $f(i) < f(i+1)$。其中 $f(x)$ 表示 $x$ 在二进制下 $1$ 的最低位置。
阅读全文
摘要：## _Description_
有一个字符串，由 $\texttt{1}$ 个 $\texttt{1}$，$\texttt{2}$ 个 $\texttt{2}$，$\texttt{3}$ 个 $\texttt{3}$......组成。
现有 $m$ 次询问，问从第 $l$ 到第 $r$ 位上数字之和。
阅读全文
摘要：## _Description_
有一串围成环的数列，其中数值大于其两边的数之和为 $x$，数值小于其两边的数之和为 $y$，且任意相邻两数相差恰好为 ```1```
给定 $x,y(x>y)$，求满足条件中长度最小的数列
输出数列长度及数列
阅读全文
摘要：## _Description_
给你一个01字符串 $s$ ， $s_i=1$ 时， $\forall 1\le j\le i-1,a_i>a_j$ , $s_i =0$ 时， $a_i$ 不满足上述条件，求任一满足条件的 $a$ 数列。
阅读全文
浙公网安备 33010602011771号