![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 79
PrimoPan
这个作者很懒,什么都没留下…
展开
-
BZOJ1057 制造棋盘
【题目大意】给你一个n*m的01矩阵,规定棋盘必须是一个x*y的01相间的矩阵,求最大的正方形矩阵和矩形矩阵【题解】 * 由于要求棋盘01相间,不妨将横纵坐标奇数(或偶数)位取一下反,这样就转为求1为障碍点的最大0矩阵或0为障碍点的最大1矩阵 * 记录每个点是当前行的从左向右第几个 h[i][j]=a[i][j]? 0 h[i][j-1]+1 对于每个点我们向上搜,将它上面的点建原创 2017-08-19 18:52:33 · 251 阅读 · 0 评论 -
洛谷P1941 飞扬的小鸟
NOIP14的题,比较水的DP,向上弹的时候做一个完全背包,向下因为只能掉一次做一个01背包。#include using namespace std;#define maxn 10005#define maxn2 1005#define INF 1<<25int low[maxn],high[maxn];int x[maxn],y[maxn];int n,m,k;int p[ma原创 2017-08-24 17:09:57 · 238 阅读 · 0 评论 -
洛谷P2679 NOIP2015 子串
题目背景无题目描述有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出 的位置不同也认为是不同的方案。输入输出格式输入格式:输入文件名为 substring.in。第一原创 2017-08-25 16:34:37 · 434 阅读 · 0 评论 -
BZOJ2442 修剪草坪
2442: [Usaco2011 Open]修剪草坪 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1043 Solved: 521[Submit][Status][Discuss]Description在一年前赢得了小镇的最佳草坪比赛后,FJ变得很懒,再也没有修剪过草坪。现在,新一轮的最佳草坪比赛又开始了,F原创 2017-09-05 07:23:28 · 294 阅读 · 0 评论 -
BZOJ1801 Ahoi2009 chess 中国象棋
1801: [Ahoi2009]chess 中国象棋Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1911 Solved: 1105[Submit][Status][Discuss]Description在N行M列的棋盘上,放若干个炮可以是0个,使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法,中国像棋中炮的行走方原创 2017-09-06 08:33:51 · 294 阅读 · 0 评论 -
BZOJ1003物流运输
题目描述物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是修改路线是—件十分麻烦的事情,会带来额外的成本。因此物流公司希望能够订一个n天的运原创 2017-08-28 21:21:10 · 377 阅读 · 0 评论 -
BZOJ1226 学校食堂Dining
1226: [SDOI2009]学校食堂DiningTime Limit: 10 Sec Memory Limit: 259 MBSubmit: 993 Solved: 587[Submit][Status][Discuss]Description小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。原创 2017-09-06 19:40:05 · 361 阅读 · 0 评论 -
BZOJ2560 串珠子
2560: 串珠子Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 469 Solved: 313[Submit][Status][Discuss]Description 铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。 现在已知所有珠子互不相原创 2017-08-29 12:21:18 · 567 阅读 · 0 评论