- 博客(7)
- 收藏
- 关注
RSS订阅原创 HDU-1506 Largest Rectangle in a Histogram
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1506 单调栈STL写法。 维护一个单调递增的单调栈，栈中元素为二元组（h,pos），h为第一关键字。弹出栈时更新最大值。 代码： #include <cstdio> #include <cstdlib> #include <cstring> #includ...
2018-10-29 15:51:37
104
原创 CodeForces - 1067A Array Without Local Maximums
题目来源：http://codeforces.com/problemset/problem/1067/A 题意：给你一个序列，序列中的-1可以是[1,200]中的任意数，问该数列有多少种情况满足任意a[i]<=max(a[i-1],a[i+1])。 思路：dp。首先定义状态f[i][j][k]表示前i个数，第i个数是j的方案数，其中k=0表示a[i]==a[i-1]，k=1表示a[i]&...
2018-10-29 13:49:23
593
原创 bzoj 1026 || luogu P2657 Windy数
题目来源：https://www.luogu.org/problemnew/show/P2657 简单的数位dp。 代码： #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <algorithm> #include &...
2018-10-28 23:30:58
123
原创 HDU-6148 Valley Numer
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=6148 题意：对于每个数n，问有多少<=n的数是Valley数，即数字的各个数位之间不会先递增后递减。 f[len][j][0/1/2]记录长度为len，最高位是j时的可行的数字个数，其中0表示数字是平的，1表示数字出现过递减但未出现过递增，2表示出现过递增，可能出现过递减。 先预处理...
2018-10-28 23:27:07
103
原创 HDU 2089 不要62
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2089 数位dp入门题： f[len][j]表示长度为len且首位是j的满足题意的数有多少个，先预处理出所有的f[i][j]。只需处理那些有所限制的数位，即选完最高位的数字后继续选最高位的数字时的情况。 代码： #include <cstdio> #include <...
2018-10-28 23:19:24
166
原创 线性表（链表实现）
#pragma once #include <iostream> template <class T> struct chainNode { chainNode() {} chainNode(const T &element) { this->element = element; } chainNode(...
2018-10-26 21:11:10
100
原创 线性表（数组实现）
#include <bits/stdc++.h> template<class T> void changeLength1D(T *&a, int oldLength, int newLength) { if (newLength < 0) { throw "error"; } T *temp = new T[new...
2018-10-11 14:17:10
280
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人