jijidawang
jijidawang
全部文章
分类
未归档(35)
题解(1)
归档
标签
去牛客网
登录
/
注册
jijidawang的博客
全部文章
(共8篇)
【洛谷P1754 球迷购票问题】题解
传送门 卡特兰数经典 \(\texttt{AB}\) 分拆问题。 分析: 题意相当于排列 \(n\) 个 \(\texttt A\) 和 \(n\) 个 \(\texttt B\),使得相邻 \(\texttt{AB}\)(有序!)消掉,然后左右元素并到一起再消,最后消完的序...
题解
dp
洛谷
2020-05-08
0
299
题解【洛谷 P1466 [USACO2.2]集合 Subset Sums】
题目传送门 设 \(sum=1+2+3+4+\dots+n=\dfrac{n(n+1)}{2}\)。 如果 \(2\nmid sum\),则显然没有方案。 如果 \(2\mid sum\),则这两个集合的和必为 \(\dfrac{sum}{2}\)。 将 \(\dfrac{s...
题解
dp
洛谷
背包
2020-05-13
0
372
题解 P2657 【[SCOI2009] windy 数】
数位 dp。 // 数位 dp 其实是爆搜加记忆化 #include<iostream> #include<cstring> #include<cmath> using namespace std; const int N=15; //数据范围是 10^n 就可...
题解
dp
洛谷
数位dp
2020-05-18
0
318
题解 P4999 【烦人的数学作业】
数位 dp。 设 \(dp_{q,i}\)(\(i\in\{0,1,2,3,4,5,6,7,8,9\}\))为 \(1\sim q\) 中 \(i\) 出现的次数,\(1\sim q\) 的数字和显然就是 \(dp_{q,0}\times 0+dp_{q,1}\times 1+\cdots+dp_...
题解
dp
洛谷
数位dp
2020-05-18
0
261
【P1809 过河问题】题解
贪心,我们设时间序列为 \(\{a_i\}\),长度为 \(n\)(先排序 \(\{a_i\}\))。 分类讨论(其中的「\(1\)」「\(2\)」等均指「速度第 \(1\) 人」「速度第 \(2\) 人」): 如果 \(n=2\),那么答案显然是 \(a_2\)。 如果 \(n...
题解
洛谷
贪心
2020-07-05
0
265
题解 P1999【覆盖墙壁】
数学题 令 \(A_n\) 为 \(2\times n\) 的墙壁放满块的方案数,考虑递推。 显然 \(A_0=1\),我们令对于 \(k<0\),\(A_k=0\) . 放直线型的块非常好递推: 此时答案即为 \(A_{n-1}+A_{n-2}\) . 接下来考虑放 L 型块的...
题解
数学
洛谷
2020-10-07
0
363
题解【洛谷 P1246 编码】
题目 编码工作常被运用于密文或压缩传输。这里我们用一种最简单的编码方式进行编码:把一些有规律的单词编成数宇。 字母表***有 \(26\) 个字母 \(\{\tt a,b,\cdots,z\}\),这些特殊的单词长度不超过 \(6\) 且字母按升序排列。把所有这样的单词放在一起,按字典顺序排列,...
题解
洛谷
搜索
2020-11-06
0
479
题解【P1833 樱花】
题目 有 \(n\) 棵樱花,有三种: 只能看一次 最多看 \(A_i\) 遍 能无限看 看每棵樱花都需要一定时间 \(T_i\),求从 \(T_s\) 开始,到 \(T_e\) 结束(时间)最多能看多少樱花。 题解 混合背包板子,01 背包相当于 \(1\) 个物品的多...
题解
洛谷
dp
2020-11-07
0
361