摘要:
P1044 栈 进栈次序是 1,2,3,...,n,求出栈排列数。 卡特兰数入门题 1.递推公式 $F[n]=(F[0]*F[n-1]+F[1]*F[n-2]+...+F[n-1]*F[0])$ 2.递推公式 $h(n)=h(n-1)*(4*n-2)/(n+1)$ 3.组合公式 ${h(n)}=\f 阅读全文
摘要:
P1183 多边形的面积 多边形求面积公式: $\frac {\sum_{i=0}^{n-1}(x_iy_{i+1}-y_ix_{i+1})}{2}$ 双倍经验: P2785 物理1(phsic1)- 磁通量 多边形面积公式: $\frac {\sum_{i=0}^{n-1}(x_iy_{i+1}- 阅读全文
摘要:
P1613 跑路 题目大意: 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意自然数)。当然,这个机器是用longint存的,所以总 阅读全文
摘要:
PID195 / 校园迷宫☆ 从x,y走到去q,w的最小步数,限制是有的点可走,有的点不可走,BFS嘛。 PID335 / 流星雨☆ Bessie听说有一场壮丽的流星雨即将来临,而且据说陨石将要落下来撞击地球并摧毁一切它遇到的东西。为了保证自己的安全,bessie决定到一个安全的(永远不会被陨石击毁 阅读全文
摘要:
P1122 最大子树和 树形DP,$f[u]$表示以u为根的子树的最大美丽指数 $f[u]+=max(0,f[v])$ 树形DP的基本结构,先搜再DP,这题感觉有点儿贪心的性质,选就要选美丽值>0的子树 阅读全文
摘要:
66. [HAOI2004模拟] 数列问题 本以为会TLE,可。。。 dfs水题(很基础) 阅读全文
摘要:
49. 跳马问题 水题 dfs裸基础 阅读全文
摘要:
P2342 叠积木 P2342 叠积木 P2342 叠积木 题目大意: 给你一堆积木,排成一行,初始时每对积木都只有一个,支持两种操作 第一种是移动操作,格式为“移动X到Y的上面”。X和Y代表两块积木的编号,意思是将X所的那堆积木,整体叠放到Y所在的那堆积木之上;“M” 第二种是统计操作,格 阅读全文