- 博客(5)
- 收藏
- 关注
RSS订阅原创 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
253
原创 bit程序设计 括号序列 栈+前缀和
题目描述：一个括号序列是指一个由'(', ')', '[', ']'四种字符组成的字符串。一个只包含数字，加号'+'，和上述四种括号的合法算数表达式，去掉数字和加号之后得到的括号序列成为合法的括号序列。我们定义空串也是合法的括号序列。例如(1) + [2], ([3]), 4 + [5]相应的括号序列 "()[]", "([])", "[]"都是合法的括号序列。而(6 + 7]
2016-09-20 17:28:53
1588
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
292
原创 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
486
原创 POJ3666 making the grade dp+前缀+离散化
/* 题目描述：给出一个包含n个数的序列a1,a2,...,an，先要把该序列修改成不严格单增的序列，假设修改成 b1,b2,...,bn的花费为 |a1 - b1|+|a2 - b2|+...+|an - bn|，问最小花费是多少？ 方法：要做这道题，首先要明白一点，修改后的数一定是原序列中的一个数
2016-09-15 17:01:02
413
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人