08 2015 档案

bzoj1251: 序列终结者
摘要：Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样 我也出一道题，我出这一道的目的是为了让大家以后做这种题目有一个“库”可以... 阅读全文
posted @ 2015-08-21 10:28 chenyushuo 阅读(261) 评论(0) 推荐(0)
bzoj2534: Uva10829L-gap字符串
摘要：Description有一种形如uvu形式的字符串,其中u是非空字符串,且V的长度正好为L,那么称这个字符串为L-Gap字符串 给出一个字符串S,以及一个正整数L,问S中有多少个L-Gap子串. Input第一行一个数字L 第二行一个字符串S Output一个数字表示S中有多少个L-Gap子串. S... 阅读全文
posted @ 2015-08-17 17:17 chenyushuo 阅读(454) 评论(0) 推荐(0)
bzoj4199: [Noi2015]品酒大会
摘要：题面见http://uoj.ac/problem/131一道后缀数组题先求出height，然后从大到小枚举每个height。然后对于每个height值，两端的集合中任意一对后缀的LCP都是这个height。我们统计答案之后合并两端的集合，用并查集维护即可。 1 #include 2 #include... 阅读全文
posted @ 2015-08-16 11:37 chenyushuo 阅读(1462) 评论(0) 推荐(0)
清橙A1484
摘要：http://www.tsinsen.com/ViewGProblem.page?gpid=A1484###题解： 在线插入并不好做，我们将所有操作离线，变为删除操作。 每次询问的时候对于当前B串所在起始位置及其长度向上向下二分，然后查询区间内合法的当前A串内的匹配点即可。 用树状数组维护（不... 阅读全文
posted @ 2015-08-15 09:48 chenyushuo 阅读(335) 评论(0) 推荐(0)
codeforces 232D Fence
摘要：John Doe has a crooked fence, consisting ofnrectangular planks, lined up from the left to the right: the plank that goesi-th(1 ≤ i ≤ n)(from left to r... 阅读全文
posted @ 2015-08-14 10:23 chenyushuo 阅读(307) 评论(0) 推荐(0)
bzoj2337: [HNOI2011]XOR和路径
摘要：第二个样例是3 3 1 2 4 1 3 5 2 3 6题解：http://blog.csdn.net/thy_asdf/article/details/47355475code： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #de... 阅读全文
posted @ 2015-08-12 17:44 chenyushuo 阅读(211) 评论(0) 推荐(0)
bzoj3143: [Hnoi2013]游走
摘要：Description一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对这... 阅读全文
posted @ 2015-08-12 16:30 chenyushuo 阅读(315) 评论(0) 推荐(0)
codeforces 235 B. Let's Play Osu!
摘要：You're playing a game called Osu! Here's a simplified version of it. There arenclicks in a game. For each click there are two outcomes: correct or bad... 阅读全文
posted @ 2015-08-12 10:42 chenyushuo 阅读(339) 评论(0) 推荐(0)
bestcoder单调区间
摘要：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=584&pid=1006题解：ORZ Matrix67http://www.matrix67.com/blog/archives/5296 阅读全文
posted @ 2015-08-11 17:42 chenyushuo 阅读(131) 评论(0) 推荐(0)
bzoj2066: [Poi2004]Gra
摘要：Description让我们考虑一个在m x 1 的板子上玩的游戏,板子被从1 到 m编号. 现在板子上有n 个棋子, 每个都严格占据板子上的一个格子. 没有一个棋子占据格子m. 每个单独的移动遵循以下原则: 移动的人选择一个棋子把它移动到比它大的格子中第一个未被占领的格子里去. 两个选手交替移动,... 阅读全文
posted @ 2015-08-11 17:23 chenyushuo 阅读(456) 评论(0) 推荐(0)
Codeforces 138D World of Darkraft
摘要：有一个n*m 的棋盘，每个点上标记了L,R,X 中的一个每次能选择一个没有被攻击过的点(i,j)，从这个点开始发射线，射线形状为：1. 若字符是 L，向左下角和右上角发，遇到被攻击过的点就停下来2. 若字符是 R，向左上角和右下角发，遇到被攻击过的点就停下来3. 若字符是 X，向左小左上右下右上发... 阅读全文
posted @ 2015-08-10 15:24 chenyushuo 阅读(398) 评论(0) 推荐(0)
bzoj1115: [POI2009]石子游戏Kam
摘要：Description有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。Input第一行u表示数据组数。对于每组数据，第一行N表示石子堆数，第二行N个数ai... 阅读全文
posted @ 2015-08-09 15:00 chenyushuo 阅读(199) 评论(0) 推荐(0)
bzoj1188: [HNOI2007]分裂游戏
摘要：Description聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试： 共有 n 个瓶子， 标号为 0,1,2.....n-1, 第 i 个瓶子中装有 p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人选择 3 个瓶子。标号为 i,j,k, 并要保证 i 2 #include 3 #inc... 阅读全文
posted @ 2015-08-09 11:51 chenyushuo 阅读(207) 评论(0) 推荐(0)
bzoj3576: [Hnoi2014]江南乐
摘要：Description小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后，小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏的规则是这样的，首先给定一个数F，然后游戏系统会产生T组游戏。每一组游戏包含N堆石子，小A和他的对手轮流操作。每次操作时，操作者先选定... 阅读全文
posted @ 2015-08-09 10:54 chenyushuo 阅读(347) 评论(0) 推荐(0)
codeforces 305E Playing with String
摘要：刚开始你只有一个字符串每次能选择一个有的字符串s，找到i，满足s[i - 1] = s[i + 1]，将其分裂成3 个字符串s[1 ·· i - 1]; s[i]; s[i + 1 ·· |s|]不能操作者负，求先手必胜的一个策略初始字符串长度不超过5000将每个字符都能操作的连续的一段作为一个... 阅读全文
posted @ 2015-08-08 16:57 chenyushuo 阅读(432) 评论(0) 推荐(0)
uva10561 - Treblecross
摘要：Treblecross is a two player game where the goal is to get three `X' in a row on a one-dimensional board.At the start of the game all cells in the boar... 阅读全文
posted @ 2015-08-08 10:59 chenyushuo 阅读(172) 评论(0) 推荐(0)
bzoj3052: [wc2013]糖果公园
摘要：DescriptionInputOutputSample InputSample InputSample Output841312784HINTvfk糖果公园的题解http://vfleaking.blog.163.com/blog/static/174807634201311011201627/c... 阅读全文
posted @ 2015-08-07 16:24 chenyushuo 阅读(285) 评论(0) 推荐(0)
bzoj3809: Gty的二逼妹子序列
摘要：DescriptionAutumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。为了方便，我们规定妹子们的美丽度全都在[1,n]中。给定一个长度为n(1 2 #include 3 #include 4... 阅读全文
posted @ 2015-08-06 16:51 chenyushuo 阅读(383) 评论(0) 推荐(1)
bzoj3289: Mato的文件管理
摘要：DescriptionMato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内的这些资料。Mato有一个习惯，他... 阅读全文
posted @ 2015-08-05 15:54 chenyushuo 阅读(260) 评论(0) 推荐(0)
bzoj3757: 苹果树
摘要：Description 神犇家门口种了一棵苹果树。苹果树作为一棵树，当然是呈树状结构，每根树枝连接两个苹果，每个苹果都可以沿着一条由树枝构成的路径连到树根，而且这样的路径只存在一条。由于这棵苹果树是神犇种的，所以苹果都发生了变异，变成了各种各样的颜色。我们用一个 到n之间的正整数来表示一种颜色。树... 阅读全文
posted @ 2015-08-05 11:57 chenyushuo 阅读(316) 评论(0) 推荐(0)
bzoj3781: 小B的询问
摘要：Description小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。Input第一行，三个整数N、M、K。第二行，N个整数，... 阅读全文
posted @ 2015-08-02 17:40 chenyushuo 阅读(193) 评论(0) 推荐(0)
bzoj2038: [2009国家集训队]小Z的袜子(hose)
摘要：Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一... 阅读全文
posted @ 2015-08-02 14:56 chenyushuo 阅读(297) 评论(0) 推荐(0)
bzoj3796: Mushroom追妹纸
摘要：先把串S1和串S2拼接成串S（中间用’#’隔开），然后求一下height。 再对于S串每个后缀i，求出f[i]表示该串不包含S3串的最长前缀 然后就在一般的求最长公共子串的基础上把ans=max(ans,height[i])改成ans=max(ans,min(height[i],min(f[SA[i 阅读全文
posted @ 2015-08-01 14:45 chenyushuo 阅读(232) 评论(0) 推荐(0)