- 博客(5)
- 收藏
- 关注
原创 codeforces round313 div2E Gerald and Giant Chess dp+组合数
/* 题目描述: 给出一个h * w棋盘以及棋盘上的若干棋子“卒”,卒每次只能向右或向下走一格,棋盘上有些点是不允许经过的坏点; 现问一个“卒”从(1,1)走到(h,w)一共有多少种走法? 方法:dp[i]表示从(1,1)到走到第i个坏点,且第i个坏点是走到的第一个坏点的走法种数,由于卒只能从左上的格子走到右下 的格子
2016-09-30 09:46:47 264
原创 bit程序设计 括号序列 栈+前缀和
题目描述: 一个括号序列是指一个由'(', ')', '[', ']'四种字符组成的字符串。 一个只包含数字,加号'+',和上述四种括号的合法算数表达式,去掉数字和加号之后得到的括号序列成为合法的括号序列。我们定义空串也是合法的括号序列。 例如(1) + [2], ([3]), 4 + [5]相应的括号序列 "()[]", "([])", "[]"都是合法的括号序列。而(6 + 7]
2016-09-20 17:28:53 1596 4
原创 hdu5875 Function 模运算 + 单调栈
题目描述:给定数组A,数组中元素的个数不多于1e5个,现给出函数F(l , r)的定义 给出m( m 思路:首先观察模的三个性质: ①一个数模比它大的数大小不变 ②一个数先模a,再模b,如果 a>b,那么模b这一步没什么效果 ③a % b 证明:若b >= a / 2 , 则 a % b
2016-09-16 11:01:20 296
原创 codeforces 713C(Round #371 Div2 E) Sonya and Problem Wihtout a Legend Dp + 前缀 +离散化
/* 题目描述:给出一个包含n个数的序列a1,a2,...,an,先要把该序列修改成严格单增的序列,假设修改成 b1,b2,...,bn的花费为 |a1 - b1|+|a2 - b2|+...+|an - bn|,问最小花费是多少? 方法:非常类似于POJ3666,建议先把这道题AC,为了转化成POJ3666,需对性质进行如下分析:
2016-09-15 18:13:47 491
原创 POJ3666 making the grade dp+前缀+离散化
/* 题目描述:给出一个包含n个数的序列a1,a2,...,an,先要把该序列修改成不严格单增的序列,假设修改成 b1,b2,...,bn的花费为 |a1 - b1|+|a2 - b2|+...+|an - bn|,问最小花费是多少? 方法:要做这道题,首先要明白一点,修改后的数一定是原序列中的一个数
2016-09-15 17:01:02 419
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人