xjr01 - 博客园

2017年2月15日

[BZOJ1566][NOI2009]管道取珠

摘要： [BZOJ1566][NOI2009]管道取珠试题描述输入第一行包含两个整数n, m，分别表示上下两个管道中球的数目。第二行为一个AB字符串，长度为n，表示上管道中从左到右球的类型。其中A表示浅色球，B表示深色球。第三行为一个AB字符串，长度为m，表示下管道中的情形。输出仅包含一行，即阅读全文

posted @ 2017-02-15 18:49 xjr01 阅读(976) 评论(0) 推荐(0)

[BZOJ4104][Thu Summer Camp 2015]解密运算

摘要： [BZOJ4104][Thu Summer Camp 2015]解密运算试题描述对于一个长度为N的字符串，我们在字符串的末尾添加一个特殊的字符"."。之后将字符串视为一个环，从位置1,2,3,...,N+1为起点读出N+1个字符，就能得到N+1个字符串。比如对于字符串“ABCAAA”，我们可以阅读全文

posted @ 2017-02-15 08:50 xjr01 阅读(358) 评论(0) 推荐(0)

2017年2月12日

[BZOJ1003][ZJOI2006]物流运输

摘要： [BZOJ1003][ZJOI2006]物流运输试题描述物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物阅读全文

posted @ 2017-02-12 11:37 xjr01 阅读(248) 评论(0) 推荐(0)

2017年2月11日

[BZOJ3790]神奇项链

摘要： [BZOJ3790]神奇项链试题描述母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，而且第二个机器还有一个特阅读全文

posted @ 2017-02-11 14:22 xjr01 阅读(364) 评论(0) 推荐(0)

[BZOJ2342][Shoi2011]双倍回文

摘要： [BZOJ2342][Shoi2011]双倍回文试题描述输入输入分为两行，第一行为一个整数 n，表示字符串的长度，第二行有 n 个连续的小写的英文字符，表示字符串的内容。输出输出文件只有一行，即：输入数据中字符串的最长双倍回文子串的长度，如果双倍回文子串不存在，则输出0。输出文件只有一行阅读全文

posted @ 2017-02-11 14:15 xjr01 阅读(221) 评论(0) 推荐(0)

[HDU3068]最长回文

摘要： [HDU3068]最长回文试题描述给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等输入输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组case之间阅读全文

posted @ 2017-02-11 13:07 xjr01 阅读(471) 评论(0) 推荐(0)

[POJ1984]Navigation Nightmare

摘要： [POJ1984]Navigation Nightmare 试题描述 Farmer John's pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A series of M (1 阅读全文

posted @ 2017-02-11 12:59 xjr01 阅读(191) 评论(0) 推荐(0)

2017年2月3日

[BZOJ3295][Cqoi2011]动态逆序对

摘要： [BZOJ3295][Cqoi2011]动态逆序对试题描述对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。输入输入第一行包含两个整数n和m，即初始元素的个数阅读全文

posted @ 2017-02-03 21:57 xjr01 阅读(199) 评论(0) 推荐(0)

2017年2月2日

[BZOJ3207]花神的嘲讽计划Ⅰ

摘要： [BZOJ3207]花神的嘲讽计划Ⅰ 试题描述背景花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起听。以阅读全文

posted @ 2017-02-02 14:44 xjr01 阅读(366) 评论(0) 推荐(0)

[BZOJ3674]可持久化并查集加强版

摘要： [BZOJ3674]可持久化并查集加强版试题描述自从zkysb出了可持久化并查集后……hzwer:乱写能AC，暴力踩标程KuribohG：我不路径压缩就过了！ndsf：暴力就可以轻松虐！zky:……n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操阅读全文

posted @ 2017-02-02 11:04 xjr01 阅读(196) 评论(0) 推荐(0)

xjr_01

我要屠题！！！

公告