08 2016 档案
摘要：Description 聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试： 共有 n 个瓶子， 标号为 0,1,2.....n-1, 第 i 个瓶子中装有 p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人选择 3 个瓶子。标号为 i,j,k, 并要保证 i < j , j < = k 且第
阅读全文
摘要：Description Input 输入的第一行包含两个正整数 n、m。 接下来 n行描述初始棋盘。其中第i 行包含 m个字符，每个字符都是大写英文字母"X"、大写英文字母"O"或点号"."之一，分别表示对应的棋盘格中有黑色棋子、有白色棋子和没有棋子。其中点号"."恰好出现一次。 接下来一行包含一个
阅读全文
摘要：A New Stone Game Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5694 Accepted: 3119 Description Alice and Bob decide to play a new stone g
阅读全文
摘要：非常难想的树形DP。
阅读全文
摘要：【题目描述】 给定长度为n（n<=300000）的循环同构的字符串，定义最小表示为该字符串的字典序最小的同构表示，请输出这个表示。 【输入格式】 第一行是串的长度，第二行是字符串。 【输出格式】 串的最小表示。 【样例输入】 10 helloworld 【样例输出】 dhelloworl 【题目来源
阅读全文
摘要：【题目描述】 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有可以生成出的，且满足数列中所有数的乘积mod M的值等于x的
阅读全文
摘要：超级恶心，先后用set维护right，再用主席树维护，全部超时，本地测是AC的。放心，BZOJ上还是1S限制，貌似只有常数优化到一定境界的人才能AC吧。 总之我是精神胜利了哦耶QAQ 然后是应该AC的： 有毒啊，后缀数组都写挂了，TLE。
阅读全文
摘要：Necklace of Beads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7763 Accepted: 3247 Description Beads of red, blue or green colors are co
阅读全文
摘要：这个对数字建二进制trie，然后启发式合并，最重要的是Push_up()操作和Merge（）操作，解决了复杂度的问题。 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 using namespace std; 5 co
阅读全文
摘要：E. New Year Tree time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output The New Year holidays a
阅读全文
摘要：E. Little Elephant and Strings time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output The Littl
阅读全文
摘要：Black Box Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 10658 Accepted: 4390 Description Our Black Box represents a primitive database. I
阅读全文
摘要：引用毛啸同学的题解：
阅读全文
摘要：【问题描述】 如果一个字符串可以被拆分为 AABB 的形式，其中 A 和 B 是任意非空字符串， 则我们称该字符串的这种拆分是优秀的。 例如，对于字符串 aabaabaa，如果令 A = aab， B = a， 我们就找到了这个字符串拆分成 AABB 的一种方式。 一个字符串可能没有优秀的拆分，也可
阅读全文
摘要：So Easy! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3804 Accepted Submission(s): 1251 Proble
阅读全文
摘要：【问题描述】 【输入格式】 【输出格式】 【样例输入】 【样例输出】 【样例说明】 【更多样例】 下载 【样例 2 输入输出】 见目录下的 interval/interval2.in 与 interval/interval2.ans。 【样例 3 输入输出】 见目录下的 interval/inter
阅读全文
摘要：Description 小 T打算在城市C开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的，小T希望快餐店的地址选在离最远的顾客距离最近 的地方。 快餐店的顾客分布在城市C的N 个建筑中，这N 个建筑通过恰好N 条双向道路连接起来，不存在任何两条道路连接了相同的两
阅读全文
摘要：Laura Luo has just invented a game. Given a beautiful pencil sketch with n points, you're to colorize it with water pens by painting circuits. Each ti
阅读全文
