chenyushuo

摘要： 题面见http://uoj.ac/problem/131一道后缀数组题先求出height，然后从大到小枚举每个height。然后对于每个height值，两端的集合中任意一对后缀的LCP都是这个height。我们统计答案之后合并两端的集合，用并查集维护即可。 1 #include 2 #include... 阅读全文

摘要： http://www.tsinsen.com/ViewGProblem.page?gpid=A1484###题解： 在线插入并不好做，我们将所有操作离线，变为删除操作。 每次询问的时候对于当前B串所在起始位置及其长度向上向下二分，然后查询区间内合法的当前A串内的匹配点即可。 用树状数组维护（不... 阅读全文

摘要： 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... 阅读全文

摘要： 第二个样例是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... 阅读全文

摘要： Description一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对这... 阅读全文

摘要： 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... 阅读全文

摘要： http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=584&pid=1006题解：ORZ Matrix67http://www.matrix67.com/blog/archives/5296 阅读全文

摘要： Description让我们考虑一个在m x 1 的板子上玩的游戏,板子被从1 到 m编号. 现在板子上有n 个棋子, 每个都严格占据板子上的一个格子. 没有一个棋子占据格子m. 每个单独的移动遵循以下原则: 移动的人选择一个棋子把它移动到比它大的格子中第一个未被占领的格子里去. 两个选手交替移动,... 阅读全文

摘要： 有一个n*m 的棋盘，每个点上标记了L,R,X 中的一个每次能选择一个没有被攻击过的点(i,j)，从这个点开始发射线，射线形状为：1. 若字符是 L，向左下角和右上角发，遇到被攻击过的点就停下来2. 若字符是 R，向左上角和右下角发，遇到被攻击过的点就停下来3. 若字符是 X，向左小左上右下右上发... 阅读全文

摘要： Description有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。Input第一行u表示数据组数。对于每组数据，第一行N表示石子堆数，第二行N个数ai... 阅读全文