ComplexPug

未归档

做题记录(1)

/ 注册

全部文章 / 未归档（共41篇）

luogu1387 最大正方形

P1387 最大正方形正方形O（n）题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。输入输出格式输入格式：输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开，0或1. ...

DP

2018-04-15

1 460

codevs1048石子归并

codevs1048 石子归并时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold ...

DP

2018-04-15

1 488

codevs1017乘积最大

codevs1017 乘积最大题目描述 <small>Description</small> 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周...

DP

2018-04-15

1 427

洛谷luogu2782

P2782 友好城市题目描述有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但...

DP

2018-04-15

1 397

洛谷1968美元汇率 dp

P1968 美元汇率 dp 题目描述在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元，使他从100美元开始，最后能获得最高可能的价值。输入输出格式输入格式： ...

DP

2018-04-17

2 578

最长波形序列长度||花匠

　　 3、花匠　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　ps 本试题可在洛谷中找到题目描述花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长...

DP

2018-04-21

1 546

联合权值dp

　　　　　　　　联合权值　　　　　　　　　　　　　　　　洛谷中可找到题目传送门https://www.luogu.org/problemnew/show/P1351 这题我就得了70分（TLE） GG了就是遍历它孩子的孩子（爷爷和孙子），然后相乘； ps：这样会有很多重复...

DP

2018-04-21

1 545

luogu P1880石子归并

　　　　　　　　石子归并　　　　　　　　　　　　　　　　luogu1880　传送门 noi1995 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N...

DP

2018-04-25

1 593

棋盘状态压缩dp

状态压缩入门DP整理只针对入门一般都是用2进制的方法，压缩成一个数，所以n的范围都会特变小一些套路状态一般是很多的，可以搜索或者位运算筛选一下，基本都是这样的吧当要存两个状态或者数组存不下的时候，不一一定要用数组下标来存状态题目们: P2915 [USACO08NOV]奶牛...

DP

2018-09-01

1 455

BZOJ 1044: [HAOI2008]木棍分割 DP 前缀和优化

题目链接咳咳咳，第一次没大看题解做DP 以前的我应该是这样的哇咔咔，这tm咋做，不管了，先看个题解，再写代码终于看懂了，卧槽咋写啊，算了还是抄吧第一问类似于noip的那个跳房子，随便做这里重点讲第二问首先，不会做，那就先写暴力 dp当然得写dp暴力了 \(f[k][i]\...

DP 优化

2018-10-09

1 560