会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
__DDF
算法与数据结构的程序设计和研究
博客园
首页
新随笔
联系
订阅
管理
2019年12月5日
[BZOJ1057][ZJOI2007]棋盘制作
摘要: "LG题目链接" "BZOJ题目链接" 题目大意 给定一个n m的矩阵,求最大符合条件的矩阵和长方形。符合条件的矩阵为相邻两个元素不相同且矩阵内元素只为1或0。 solution 由于是求最大子矩阵 所以可以用到悬线法。 所谓悬线法,就是对于矩阵内每个点(i,j),求出向左(右)所能符合条件扩展的最
阅读全文
posted @ 2019-12-05 12:39 _Gingoo
阅读(181)
评论(0)
推荐(0)
2018年10月5日
导弹拦截
摘要: 导弹拦截
阅读全文
posted @ 2018-10-05 19:06 _Gingoo
阅读(128)
评论(0)
推荐(0)
2018年10月3日
Luogu1056&&NOIP2008 排座椅
摘要: 先来个传送门 题意:给定m行n列的教室,中间有d对同学会交头接耳,要求选出k行l列使得交头接耳的同学最少。 显然这是个贪心题,每一行每一列能隔多少隔多少,隔的对数越多越好。因此我们只需要将每对同学所在行和所在列标记,分别对行列排序,输出前k行和前l列就行。 当然这只有50pts。 再看看题目:要求a
阅读全文
posted @ 2018-10-03 23:28 _Gingoo
阅读(379)
评论(0)
推荐(0)
2018年9月17日
luogu P1091&&NOIP2004 合唱队列
摘要: 一道入门水题
阅读全文
posted @ 2018-09-17 18:33 _Gingoo
阅读(258)
评论(0)
推荐(0)
luogu P1098&&NOIP2007 字符串的展开
摘要: 传送门 显然这是一道模拟(水题 作为第一篇题解就发个简单的 题意大概是给定一个字符串 用“-”省略 让我们填充“-”的内容 给定p1 p1==1填充小写字母 p1==2填充大写字母 p1==3填充“*” 给定p2 作为循环条件 为单个字母填充个数 p3为正序和逆序 显然除了破折号我们都按原来的字母输
阅读全文
posted @ 2018-09-17 12:27 _Gingoo
阅读(253)
评论(1)
推荐(0)
公告