![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 56
mc_dl
这个作者很懒,什么都没留下…
展开
-
oj 作业7 运输装备
运输装备原创 2017-03-23 20:29:13 · 446 阅读 · 0 评论 -
【矩形】【dp】创意吃鱼法
题目描述回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中,然后开始思考:到底要以何种方法吃鱼呢(猫猫就是这么可爱,吃鱼也要想好吃法 ^_*)。她发现,把大池子视为01矩阵(0表示对应位置无鱼,1表示对应位置有鱼)有助于决定吃鱼策略。在代表池子的01矩阵中,有很多的正方形子矩阵,如果某个正方形子矩阵的某条对角线上都有鱼,且此正方形子矩阵的其他地方无鱼,猫猫就可以从这个正方形子矩阵“对角线的一端”下原创 2017-08-23 21:38:58 · 255 阅读 · 0 评论 -
【dp】【优化】Problem 791: 硬币
Problem 791: 硬币Time Limit: 2000 ms Memory Limit: 524288 KBProblem Description 有X+Y+Z个人,从1到X+Y+Z编号。第i个人有Ai个金币,Bi个银币,Ci个铜币。小J想从X个人手中得到他们的全部金币,Y个人手中得到他们的全部银币,Z个人手中得到他们的全部铜币。一个人只会将他的一种硬币全部给小J。小J想知道她最多能得到多原创 2017-08-27 02:57:14 · 314 阅读 · 0 评论 -
7_11模拟赛
gfojProblem 720: ChessTime Limit: 1000 ms Memory Limit: 255998 KBProblem Description 在一个n*m的棋盘上,要求每一行每一列都至少有一个棋子的总方案数是多少?由于答案有可能很大,所以输出答案对1000000007取模。Input 两个整数n和m。 30%原创 2017-07-12 11:09:51 · 312 阅读 · 0 评论 -
Problem 802: 递增数列
Problem 802: 递增数列 Time Limit: 1000 ms Memory Limit: 262144 KBProblem Description 给定一个包含n个元素的数组,每次你可以把一个元素+1或-1,操作后的数可以为负数,零,正数。你需要操作最小次数,使得该数组严格递增。Input第一行一个整数n表示数组大小 接下来一行n个数字表示数组元素40% 1 <= n <= 1原创 2017-08-25 22:53:04 · 371 阅读 · 0 评论 -
gfoj_704 数组操作
http://www.gdfzoj.com/oj/contest/159/problems/3Problem 704: 数组操作 Time Limit: 1000 ms Memory Limit: 262144 KBProblem Description 给出n个数组,每个数组有Li个整数,将数组编号为1,2,3,…,n,然后给出m个数,每个数均为之前数组的编号,将这些数组按照给出的编号顺序连接原创 2017-08-21 19:58:20 · 249 阅读 · 0 评论 -
[HNOI2008]玩具装箱TOY
题目描述P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具,那么两件玩具之间要加入一个单位长度的填充物,形式地说如果将第i件玩具到第j原创 2017-08-05 03:32:30 · 180 阅读 · 0 评论 -
[dp][二分答案]最大正方形
题意在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。分析本题可以二分枚举 预处理前缀和 二分边长 对每一个正方形容斥判断是否合法 O(n^2*logn) 也可以dpif(dp[i][j]) dp[i][j]=1+min(dp[i-1][j-1],min(dp[i-1][j],dp[i][j-1]));O(n^2) 代码都很短 看是可以看懂的吧二分答案#原创 2017-08-10 02:33:17 · 531 阅读 · 0 评论 -
【模板】最长上升子序列 O(nlogn)
LIS原创 2017-07-15 01:38:05 · 339 阅读 · 0 评论 -
【dp】教主的花园
题目链接题目教主有着一个环形的花园,他想在花园周围均匀地种上n棵树,但是教主花园的土壤很特别,每个位置适合种的树都不一样,一些树可能会因为不适合这个位置的土壤而损失观赏价值。教主最喜欢3种树,这3种树的高度分别为10,20,30。教主希望这一圈树种得有层次感,所以任何一个位置的树要比它相邻的两棵树的高度都高或者都低,并且在此条件下,教主想要你设计出一套方案,使得观赏价值之和最高。题解一道很有意思的d原创 2017-09-09 22:14:25 · 332 阅读 · 0 评论