【例题3】立体推箱子 Link解题思路Code Link 传送门 题目 解题思路 记录状态时将坐标和木块状态一起记录 ( q [ x ]
拔河比赛 ybtoj dfs-1-1 题目大意 给你n个数，让你分成两堆，使其数量相差不大于1，问数值相差最小是多少 输入样例 1 3 55 50 100 输出样例 5 数据范围 1 ⩽ T ⩽
思路 这道题用广搜实现，我们可以bfs一次山峰，bfs一次山谷。 当一个范围周围所有数都没有它高时，它就是山峰； 当一个范围周围所有数都比它高时，它就是山谷。 C o d
防具布置 ybtoj 二分-1-2 题目大意 给出n组数： s i , e i ,
数列分段 ybtoj 二分-1-1 题目大意 给出一个序列A，让你把它分成m段，使每段和最大值最小 输入样例 5 3 4 2 4 5 1 输出样例 6 数据范围 1 ⩽ M ⩽
思路 这道题用搜索实现。 我们可以用三个数组 l , h , g g l,h,gg
小目录 链接题目描述样例输入样例输出思路代码 链接 YbtOJ高效进阶 递推-5 题目描述 您可以通过几种方式用 2 ∗ 1 2*1 2∗1 或
思路： 这题看到最大值最小，就想到用二分 二分答案，每次check一下即可 c o d e code code #include<iostream>
思路 这道题其实主要的难点是如何排序。 排序之后贪心就非常简单了。 考虑贪心邻项交换 设 s i = ∏
奶牛晒衣服 Description--解题思路--代码-- Description– 高效进阶「基础算法」第2章 贪心算法课堂过关 例题1 解题思路– 每一次烘干当前湿度最大的衣服（用大根堆维护即可） 代码– #include <iostream> #include <cstdio> #include <queue> using namespace std; pr
D e s c r i p t i
题目大意 你的任务是操作一个 1 *1 *2 的长方体。 把它从x挪到o，每一次操作4个方向，沿棱滚90°，有#地不能走，E地不能立着，x可能有2个即开始时可以为横着或竖着，但o只有一个，多组数据，给出棋盘大小和棋盘. 思路 如果是立着的，以0表示状态，x，y为坐标，横着的，以1表示，x，y为左边的坐标，竖着的，以2
题目大意： 给定正整数序列 \(A\)，求一个平均数最大的，长度不小于 \(L\) 的（连续的）子段。 正文： 二分平均值，如果原序列减去所二分的值，那么就能找到其中的单调性：若平均值过大，最大的长度不小于 \(L\) 的子段和是负数；过小则会很大。 那么根据这个为 key 二分，就能得到答案。但注意精度问题。
题目大意 输入一个n*n的矩阵，每一个权值相等的连通块，有： 当该连通块周围全都比它小，为山峰当该连通块周围全都比它大，为山谷如果全地图只是一个连通块，既是山峰也是山谷否则，啥也不是 求山峰山谷个数. 思路 对于每一个连通块，求它是山峰还是山谷 code： #include<iostream> #include<q
数的划分 ybtoj DP-1-1 题目大意 给你一个n，让你分成k份，问有多少种分法（1,2和2,1为同一种） 输入样例 7 3 输出样例 4 样例解释 四种分法为： 1 , 1 ,
数的划分 Description--解题思路--代码-- Description– 高效进阶「基础算法」第1章 递推算法课堂过关 例题3 解题思路– 设f[i][j]为整数i分成j份的方案数 使j份中至少有一份为1（最后一份放1），则方案数为f[i-1][j-1]使j份中一份1都没有，我们先将i-j分成j份，再在每一份中加1
思路 首先读题可得设 f [ i ] f[i] f[i] 表示 2
错排问题 ybtoj DP-1-1 题目大意 求n个数的错排种数 输入样例 2 输出样例 1 数据范围 1 ⩽ n ⩽ 20
思路： 这是一道DP题 首先我们设f[i][j]表示在第i次传球中，求在j手中的方案数 那么从j-1和j+1可以传到它手中，所以转移方程就是 f [ i ]
题目大意 用21或22的方块平铺2*n的矩阵，求方案数. 思路 显然，一个2 *2的方块可以用2个打横的2 *1方块拼出来，那么我们设f(i)为2 *i的方案数，有： f ( i )
题目 题目链接：http://noip.ybtoj.com.cn/contest/102/problem/2 输入保证答案一定存在，你输出的 \(n\) 必须是正整数且不得超过 60。对每个询问，你只需要输出任意一个合法解即可。 思路 考虑已知的一个以 \(x\) 为根的有 \(k\) 个与 \(x\) 连接的连通块，此时如果我们给 \(x\) 加一个
题目 题目链接：http://noip.ybtoj.com.cn/contest/90/problem/1 给定一个长度为 \(n\) 的 \(01\) 序列 \(a_1\sim a_n\)。 请你求出有多少个整数三元组 \((l,r,p)\)，使得 \(1\leq l<p<r\leq n\) 并且 \(a_p=1\)，且 \([l,p]\) 和 \([p,r]\) 中 \(1\) 的个数相同。 思路 显然题目要求的
这道题的数据是不是有点水？还是题目描述有问题？ #include<bits/stdc++.h> #define x first #define y second using namespace std; const int N=1005; typedef pair<int,int> PII; int g[N][N],ans=0x3f3f3f3f; bool vis[N][N]; int n,m; int dx[4]={-1,1,0,0}; int dy[4]={0,0,-1
虽然这道题是一道例题，但是因为它用到了我不大熟悉的高精度算法，所以还是决定写一写。 至于证明过程相信无论是在书上，还是网上，聪明的你都已经知道了。 #include<bits/stdc++.h> using namespace std; const int N=1010; int n,mul[N*4],Div[N*4],ans[N*4],temp[N*4]; struct node {
#include<bits/stdc++.h> #define int long long using namespace std; const int N=10005,mod=340610; int a[N],ans=1,n; signed main() { scanf("%lld",&n); for(int i=1;i<=n;i++) scanf("%lld",&a[i]); for(int
