随笔分类 -  数据结构 单调队列

摘要:先说一个简单的题目(题目大意自己看去,反正中文):hihocoder上的:http://hihocoder.com/problemset/problem/1476 然后因为这个n和m的矩阵范围是1000,所以比较简单 然后我们说一下hihocoder上面的做法,首先,这题的做法是http://www 阅读全文
posted @ 2017-05-08 22:09 知る奇迹に 阅读(602) 评论(0) 推荐(0)
摘要:题目链接:http://codeforces.com/gym/101102/problem/D 题目大意:给你一个n*m的矩阵,矩阵里面的数值范围为[1,1e9]。这个矩阵有一个值,如果相邻的多个数字是一样的,那么val += 他们的组合数,例如 1 1 1,那么就是val就是6. 问最后这个矩阵是 阅读全文
posted @ 2017-04-20 14:47 知る奇迹に 阅读(301) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2016-11-16 10:13 知る奇迹に 阅读(3) 评论(0) 推荐(0)
摘要:题目大意:有K个工人,有n个墙,现在要给墙涂色。然后每个工人坐在Si上,他能刷的最大范围是Li,且必须是一个连续子区间,而且必须过Si,他刷完后能获得Pi钱 思路:定义dp[i][j]表示前i个人,涂色到j的最大的val是多少。 转移就是dp[i][j] = max(dp[i][j - 1], dp 阅读全文
posted @ 2016-09-12 22:21 知る奇迹に 阅读(328) 评论(0) 推荐(0)
只有注册用户登录后才能阅读该文。
posted @ 2016-07-01 19:56 知る奇迹に 阅读(3) 评论(0) 推荐(0)