PrimoPan-CSDN博客

原创 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 349

原创 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 358

原创 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 293

原创 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 291

原创 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 214

原创 BZOJ1951 古代猪文

1951: [Sdoi2010]古代猪文Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 2735 Solved: 1160[Submit][Status][Discuss]Description“在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——

2017-09-04 20:59:56 248

原创 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 254

原创 BZOJ 3670 动物园

题目描述近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。某天，园长给动物们讲解KMP算法。园长：“对于一个字符串S，它的长度为L。我们可以在O(L)的时间内，求出一个名为next的数组。有谁预习了next数组的含义吗？”熊猫：“对于字

2017-08-31 16:48:45 222

原创 BZOJ2434 NOI2011 洛谷2414 阿狸的打字机

题目背景阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。题目描述打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：·输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。·按一下印有'B'的按键，打字机凹槽中最后一个字母会消失。·按一下印有'P'的按键，

2017-08-31 15:19:11 337

原创 BZOJ1004 Cards

网上一堆题解都是置换群+DP的，其实组合数学随便乱搞就可以了。不考虑洗牌的情况，所有方案数为C(ra+rg+rb,ra)*C(rg+rb,rb)mod p我们考虑每一种初始状态，通过m种洗牌法可以变为另外m种状态。题目中有提到，“输入数据保证任意多次洗牌都可用这 m种洗牌法中的一种代替，且对每种洗牌法，都存在一种洗牌法使得能回到原状态。“我们假设第一次洗牌得到的一种情况x,假设

2017-08-29 17:12:21 307

原创 BZOJ2560 串珠子

2560: 串珠子Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 469 Solved: 313[Submit][Status][Discuss]Description　　铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。　　现在已知所有珠子互不相

2017-08-29 12:21:18 565

原创 BZOJ1003物流运输

题目描述物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是—件十分麻烦的事情，会带来额外的成本。因此物流公司希望能够订一个n天的运

2017-08-28 21:21:10 374

原创洛谷P2679 NOIP2015 子串

题目背景无题目描述有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出的位置不同也认为是不同的方案。输入输出格式输入格式：输入文件名为 substring.in。第一

2017-08-25 16:34:37 431

原创 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 278

原创洛谷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 234

原创洛谷P1306 斐波那契公约数

【题目大意】求Gcd(F[a],F[b])【题解】靠Gcd(F[a],F[a-1])=1 和 F[a+b]=F[a-1]F[b]+F[a]F[b+1]可推出Gcd(F[a],F[b])=F[Gcd(a,b)] 一开始没多想直接上矩阵快速幂#include using namespace std;#define ll long longstruct Matrix{ ll m[2]

2017-08-21 20:03:06 445

原创 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 249

原创 BZOJ1925 地精部落

【题目大意】给出n和p，求n的全排列中摆动数列（任意数比两边大或小）的数目模p【题解】设dp[i][j]为1~i的全排列中，以j结尾并且j为大值的方案数。我们可以轻易得到，对于dp[i][j-1]中每种合法情况，交换j和j-1的位置，仍然符合题意再者，我们需要知道除去j之后i-1的排列且最后一个数为“小数”的方案数。设1~i排列中以j结尾且j为小数的方

2017-08-19 16:27:14 919

PrimoPan的博客