ybtoj专题

求f函数【Ybtoj】

D e s c r i p t i o n Description Description 给出一个函数： f ( x ) = { f ( f ( x + 11 ) ) ( x ≤ 100 ) x − 10 ( x ≥ 101 ) f(x)=\left\{ \begin{aligned} f(f(x+11))\quad\quad(x\leq 100)\\ x-10\quad\quad\qua

划分数列【Ybtoj】

D e s c r i p t i o n Description Description 给定一个长度为 n n n的数列A ，要求划分最少的段数，使得每一段要么单调不降，要么单调不升。 I n p u t Input Input 第一行一个整数 n n n。接下来 n n n个数表示数列A。 O u t p u t Output Output 输出最少的划分数。 S a

平铺方案【Ybtoj】

D e s c r i p t i o n Description Description 您可以通过几种方式用 2 ∗ 1 2*1 2∗1或 2 ∗ 2 2*2 2∗2瓦片平铺 2 ∗ n 2*n 2∗n矩形？这是一个 2 ∗ 17 2*17 2∗17矩形的样本拼贴: I n p u t Input Input 每行一个整数 n n n。 O u t p u t Output

传球游戏【Ybtoj】

D e s c r i p t i o n Description Description I n p u t Input Input 一行，有两个用空格隔开的整数n,m。 O u t p u t Output Output 1个整数，表示符合题意的方法数。 S a m p l e Sample Sample I n p u t Input Input 3 3 S

数的划分【Ybtoj】

D e s c r i p t i o n Description Description 将整数 n n n分成 k k k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如： n = 7 , k = 3 n=7, k = 3 n=7,k=3，下面三种分法被认为是相同的： 1 , 1 , 5 ; 1 , 5 , 1 ; 1 , 1 , 5. 1,1,5; 1,5,1; 1,1

奇怪汉诺塔【Ybtoj】

D e s c r i p t i o n Description Description 汉诺塔问题，条件如下： 1、这里有 A、B、C 和 D 四座塔。 2、这里有个圆盘，的数量是恒定的。 3、每个圆盘的尺寸都不相同。 4、所有的圆盘在开始时都堆叠在塔 A 上，且圆盘尺寸从塔顶到塔底逐渐增大。 5、我们需要将所有的圆盘都从塔 A 转移到塔 D 上。 6、每次可以移动一个圆盘，当塔为空塔

错排问题【Ybtoj】

D e s c r i p t i o n Description Description 求多少个 n n n个数的排列 A A A ，满足对于任意的 i ( 1 ⩽ i ⩽ n ) i(1\leqslant i \leqslant n) i(1⩽i⩽n), A i ≠ i A_i \not= i Ai=i I n p u t Input Input 一个整数 n n n。

【ybtoj】新的开始

【ybtoj】新的开始题目描述输入格式输出格式输出仅一个整数，表示让所有矿井获得充足电能的最小花费。样例输入 4 5 44 3 0 2 2 2 2 0 3 3 2 3 0 4 2 3 4 0 样例输出 9 样例解释小F可以选择在4号矿井建立发电站然后把所有矿井都与其建立电网，总花费是3+2+2+2=9。解题思路经

【ybtoj】繁忙都市

繁忙都市题目描述城市 C 是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市 C 的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接地连接起来。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希望进行改造

【ybtoj】银河英雄传说

【ybtoj】银河英雄传说题目描述解题思路这是带边权的并查集。用并查集维护战舰是否在同一列，以每一列的第一艘战舰作为集合代表，用一个dis数组记录边权。 Code #include <iostream>#include <cstdio>#include <cmath>using namespace std;int n, x, y, xx, yy, fa[50010

ybtoj 单词频率

YBToj AC 自动机第二题单词频率 * 题目分析首先便是先把AC自动机模板先敲一遍，因为满足无后效性，所以可以逆BFS序进行类似于递推的操作，因为在插入trie的过程中储存了每个匹配串的最后一个字母，所以可以由此进行多重匹配，保证答案的准确性 #include<iostream>#include<cstdio>#include<cmath>#include<cstring>

【dfs】数独游戏（ybtoj dfs-1-2）

数独游戏 ybtoj dfs-1-3 题目大意给出一个未完成的数独，让你完成它输入样例 4.....8.5.3..........7......2.....6.....8.4......1.......6.3.7.5..2.....1.4............52..8.4......3...9...5.1...6..2..7........3.....6...1........

YbtOj NOIP2020 模拟赛 B 组 Day9 T2 序列旋转 JZOJ 5343.健美猫

文章目录 R e s u l t Result Result H y p e r l i n k Hyperlink Hyperlink D e s c r i p t i o n Description Description S o l u t i o n Solution Solution C o d e Code Code R e s u l t Result R

YbtOj NOIP2020 模拟赛 B 组 Day9 T2 序列旋转 JZOJ 5343.健美猫

文章目录 R e s u l t Result Result H y p e r l i n k Hyperlink Hyperlink D e s c r i p t i o n Description Description S o l u t i o n Solution Solution C o d e Code Code R e s u l t Result R

【ybtoj 二分进阶】【DP】C. 3.攻击法坛

C. 3.攻击法坛题面解题思路Code ybtoj 二分进阶 C. 3.攻击法坛题面解题思路二分权杖覆盖长度len q [ i ] q[i] q[i] 表示在第 i 个位置用普通法杖最远可以覆盖到哪个点 p [ i ] p[i] p[i] 就是用高级法杖 q [ n + 1 ] = p [ n + 1 ] = n q[n+1]=p[n+1]=n

【ybtoj 贪心】B. 3.砍树问题

B. 3.砍树问题题面解题思路Code ybtoj 贪心 B. 3.砍树问题题面解题思路小小的勾股一下，可以发现，a 不遮挡 b，a到b的距离必须 ≥ a的高度因为树之间的距离是固定的，所以a的允许高度是固定的注意这里的遮挡并不是只有邻近的两棵树之间会遮挡，而是任意两棵树都是有可能遮挡的所以决定 a 的高度，就必须找到一颗离 a 最近的树，使a

【Ybtoj 第10章例6】逐个击破【并查集】

解题思路把公路看作边，把城市看作点，被占领的城市看做特殊点，这道题就被转化成求是特殊点相互不联通的最优删减方案。首先我们换个方向，不删边，改成连边，变为这样一个贪心：先按边权降序排列，然后从前往后枚举所有边，如果某一条边连接后不会使两个特殊点联通，就连上这条边。最后答案为总边权值减去连接过的边权和。考虑优化时间复杂度：我们发现，一个连通块中最多有一个特殊点或者没有，我们

【YBTOJ】逐个击破

思路：我们可以把题目转化成，现在有一些各不连通的点，然后要联通其中一些边，使得特殊点不在一个连通块里，然后求最大的连边权值我们可以贪心暴力，每次考虑连最大的边，然后判断两个连通块是否都有特殊点，如果都有那就不连，如果其中一个有，那就把没有的那个连向那个有的，这样就可以保证没有的那个连通块每次找到的最终祖先都是那个有特殊点的最终祖先。 c o d e code code #in