![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bzoj
文章平均质量分 76
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 评论 -
BZOJ2257 瓶子和燃料
2257: [Jsoi2009]瓶子和燃料Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1430 Solved: 873[Submit][Status][Discuss]Descriptionjyy就一直想着尽快回地球,可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料,这次火星人答应了,要jyy用飞船上的瓶子来换。原创 2017-09-12 10:04:37 · 352 阅读 · 0 评论 -
BZOJ1031[JSOI2007]字符加密Cipher
1031: [JSOI2007]字符加密CipherTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 7402 Solved: 3205[Submit][Status][Discuss]Description 喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法:把需要加原创 2017-09-01 11:31:28 · 257 阅读 · 0 评论 -
BZOJ 3670 动物园
题目描述近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。某天,园长给动物们讲解KMP算法。园长:“对于一个字符串S,它的长度为L。我们可以在O(L)的时间内,求出一个名为next的数组。有谁预习了next数组的含义吗?”熊猫:“对于字原创 2017-08-31 16:48:45 · 224 阅读 · 0 评论 -
BZOJ2434 NOI2011 洛谷2414 阿狸的打字机
题目背景阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。题目描述打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现,这个打字机是这样工作的:·输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。·按一下印有'B'的按键,打字机凹槽中最后一个字母会消失。·按一下印有'P'的按键,原创 2017-08-31 15:19:11 · 340 阅读 · 0 评论 -
BZOJ1004 Cards
网上一堆题解都是置换群+DP的,其实组合数学随便乱搞就可以了。不考虑洗牌的情况,所有方案数为C(ra+rg+rb,ra)*C(rg+rb,rb)mod p我们考虑每一种初始状态,通过m种洗牌法可以变为另外m种状态。题目中有提到,“输入数据保证任意多次洗牌都可用这 m种洗牌法中的一种代替,且对每种洗牌法,都存在一种洗牌法使得能回到原状态。“我们假设第一次洗牌得到的一种情况x,假设原创 2017-08-29 17:12:21 · 308 阅读 · 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 评论 -
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 评论 -
BZOJ1003物流运输
题目描述物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是修改路线是—件十分麻烦的事情,会带来额外的成本。因此物流公司希望能够订一个n天的运原创 2017-08-28 21:21:10 · 377 阅读 · 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 评论 -
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 评论 -
BZOJ 3238 差异
3238: [Ahoi2013]差异Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 3346 Solved: 1523[Submit][Status][Discuss]DescriptionInput一行,一个字符串SOutput 一行,一个整数,表示所求值Sample Input原创 2017-09-04 21:15:16 · 218 阅读 · 0 评论 -
BZOJ1878 HH的项链
【题目描述】求区间中出现项链的种数【题解】莫队模板题#include using namespace std;#define maxn1 50000#define maxn2 200000int kk,ans=0;int n,m;int tim;int a[maxn1];int cur[maxn2];int anss[maxn2];struct Node{ int l,原创 2017-08-24 17:33:28 · 281 阅读 · 0 评论