08 2020 档案
摘要：
前言 数据水的一批，$\mathcal{O}(n^3)$ 给过我觉得是不应该的。 题意 有一个由 $0$ 和 $1$ 组成的序列 $a_1,a_2,a_3,a_4....,a_n$ 。 规定可以选择一段区间取反。问取反后序列中最多有多少个 $1$ 。 $\sf Solution$ $\sf Step
阅读全文
前言 数据水的一批，$\mathcal{O}(n^3)$ 给过我觉得是不应该的。 题意 有一个由 $0$ 和 $1$ 组成的序列 $a_1,a_2,a_3,a_4....,a_n$ 。 规定可以选择一段区间取反。问取反后序列中最多有多少个 $1$ 。 $\sf Solution$ $\sf Step
阅读全文
摘要：
前言 最近板子题刷多了…… 题意 一个 $8\times 8$ 的棋盘，问马从起点到终点的最短步数为多少。 $\sf Solution$ 要求最短路径嘛，显然 bfs 更优。 读入 这个读入处理有点麻烦…… 我们可以把表示行的字符转化为数字，即 ch-'a'+1 。 搜索 将起点入队，每次获取队首元
阅读全文
前言 最近板子题刷多了…… 题意 一个 $8\times 8$ 的棋盘，问马从起点到终点的最短步数为多少。 $\sf Solution$ 要求最短路径嘛，显然 bfs 更优。 读入 这个读入处理有点麻烦…… 我们可以把表示行的字符转化为数字，即 ch-'a'+1 。 搜索 将起点入队，每次获取队首元
阅读全文
摘要：前言 想了好久树状数组啥的，后来想想写打个差分再说，结果写完一遍AC了…… 强烈安利 题意 一个由 $n$ 个元素组成的序列，给出 $k$ 个操作，每次将 $a\sim b$ 加上 $1$ ，求这个序列的中位数。 $\sf {Solution}$ ~~想用树状数组的直接可以停了。~~ 差分。 差分是
阅读全文
摘要：![题解 P4058 [Code+#1]木材](https://img2022.cnblogs.com/blog/2110687/202208/2110687-20220801113441626-371122015.png)
前言 这什么题啊，不就是个二分答案我从65到100都经历了一遍……（瞬间气哭） $\sf {Solution}$ ~~题目理解起来不难的，大意就懒得写了。~~ 一眼二分答案。 此题属于在形如 ${0,0,0....1,1,1,}$ 的序列中查找第一个 $1$ 的题型。 算法流程： 初始化 $l=0,
阅读全文
前言 这什么题啊，不就是个二分答案我从65到100都经历了一遍……（瞬间气哭） $\sf {Solution}$ ~~题目理解起来不难的，大意就懒得写了。~~ 一眼二分答案。 此题属于在形如 ${0,0,0....1,1,1,}$ 的序列中查找第一个 $1$ 的题型。 算法流程： 初始化 $l=0,
阅读全文
摘要：
前言 没想到这是$\sf {tgD1T1}$难度…… 题目大意 有一个$n\times n$ 的棋盘，有$2n-2$ 个路障，在第$i$ 秒会在$(x_i,y_i)$ 放置路障。求B君是否能从$(1,1)$ 走到$(n,n)$ 。 $\sf Solution$ 模拟+bfs。 从起点开始，边走边放置
阅读全文
前言 没想到这是$\sf {tgD1T1}$难度…… 题目大意 有一个$n\times n$ 的棋盘，有$2n-2$ 个路障，在第$i$ 秒会在$(x_i,y_i)$ 放置路障。求B君是否能从$(1,1)$ 走到$(n,n)$ 。 $\sf Solution$ 模拟+bfs。 从起点开始，边走边放置
阅读全文
摘要：
双倍经验。 题意 给$t$ 组数据，求每组数据中$n$ 的阶乘。 思路 $n≤100$ 。 $100!$ 肯定爆int128，所以高精呗。 那么就是一个阶乘的板子了，应该不难的吧。 具体实现见代码。 $\sf {Code}$ （变量名有点奇怪……） #include<cstdio> #include
阅读全文
双倍经验。 题意 给$t$ 组数据，求每组数据中$n$ 的阶乘。 思路 $n≤100$ 。 $100!$ 肯定爆int128，所以高精呗。 那么就是一个阶乘的板子了，应该不难的吧。 具体实现见代码。 $\sf {Code}$ （变量名有点奇怪……） #include<cstdio> #include
阅读全文
摘要：![题解 P6355 [COCI2007-2008#3] DEJAVU](https://img2022.cnblogs.com/blog/2110687/202208/2110687-20220801114743697-1485582689.png)
kcm的原题。。 貌似是个组合数（？ $\sf {Solution}$ 对于每一个点，我们需要统计与它同一行的点数$a$ 和同一列的点数$b$ ，则该点对结果$ans$ 的贡献为$(a-1)\times (b-1)$ 。 当然如果统计两重循环的话，那肯定是会TLE的啦。那么就要加一个预处理了： 用两
阅读全文
kcm的原题。。 貌似是个组合数（？ $\sf {Solution}$ 对于每一个点，我们需要统计与它同一行的点数$a$ 和同一列的点数$b$ ，则该点对结果$ans$ 的贡献为$(a-1)\times (b-1)$ 。 当然如果统计两重循环的话，那肯定是会TLE的啦。那么就要加一个预处理了： 用两
阅读全文
摘要：
LuoguP6745
阅读全文
LuoguP6745
阅读全文
摘要：
$\sf Link$ 爆搜最香了。 感觉有点像01背包（？ 对于每件事，我们可以选择干或者不干，如果干就将好感值处理一下，当所有的事都搜完之后，记录最小值$minn$ 。 最终答案就是$minn$ 了。 $\sf code$ #include<cstdio> #include<cmath> #inc
阅读全文
$\sf Link$ 爆搜最香了。 感觉有点像01背包（？ 对于每件事，我们可以选择干或者不干，如果干就将好感值处理一下，当所有的事都搜完之后，记录最小值$minn$ 。 最终答案就是$minn$ 了。 $\sf code$ #include<cstdio> #include<cmath> #inc
阅读全文
浙公网安备 33010602011771号