BearChild

摘要： BearChild的刷题计划 阅读全文

摘要： Santa Claus and a Palindrome Description 有k个串，串长都是n，每个串有一个ai的贡献。 选出若干个串，若它们可以通过任意组合，形成一个回文串，则可以获得它们的贡献之和。 求最大贡献。 Input 第一行两个整数k，n。 之后k行，每行分别是一个串si，与贡献 阅读全文

摘要： 字符合并 Description 有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。 得到的新字符和分数由这 k 个字符确定。你需要求出你能获得的最大分数。 有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一 阅读全文

摘要： 减法 Description 给你一个n个数的序列A，并且给出m次操作B。 操作的含义是：每次从A中选出不同的B_i个数，把它们减去1。一个数>0被看作是可以选择的。 问最多执行完第几个操作。 Input 第一行给出两个整数，序列长度n与操作数m。 第二行n个数，表示序列A。 第三行m个数，表示操作 阅读全文

摘要： Melancholy Description DX3906星系，Melancholy星上，我在勘测这里的地质情况。 我把这些天来已探测到的区域分为N组，并用二元组(D,V)对每一组进行标记：其中D为区域的相对距离，V为内部地质元素的相对丰富程度 在我的日程安排表上有Q项指派的计划。 每项计划的形式是 阅读全文

摘要： 登山 Description 恶梦是一个登山爱好者，今天他来到了黄山 俗话说的好，不走回头路。所以在黄山，你只能往前走，或者往上走。 并且很显然的是，当你走到山脊的时候，你不能够往上走，你只能往前走一步再往上走。 抽象一点而言就是，你可以把黄山视为一个N * N格点图，恶梦从(0,0)开始出发，要走 阅读全文

摘要： BST again Description 求有多少棵大小为n的深度为h的二叉树。（树根深度为0；左右子树有别；答案对1000000007取模） 求有多少棵大小为n的深度为h的二叉树。（树根深度为0；左右子树有别；答案对1000000007取模） Input 第一行一个整数T，表示数据组数。 以下T 阅读全文

摘要： 消失之物 Time Limit: 10 Sec Memory Limit: 128 MB[Submit][Status][Discuss] Description ftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。 由于她的疏忽, 第 i 个物品丢失了. “要使用剩下的 阅读全文

摘要： 骑士游戏 Description 在这个游戏中，JYY一共有两种攻击方式，一种是普通攻击，一种是法术攻击。 两种攻击方式都会消耗JYY一些体力。 采用普通攻击进攻怪兽并不能把怪兽彻底杀死，怪兽的尸体可以变出其他一些新的怪兽，注意一个怪兽可能经过若干次普通攻击后变回一个或更多同样的怪兽； 而采用法术攻 阅读全文

摘要： K优解 Description 给定n个行数，每行m个。在每行中选出一个数来，求出前 k 小的异或和。 Input 第一行 3 个正整数 n，m，k。 接下来 n 行，每行 m 个非负整数，第 i 行第 j 个为权值a[i][j]。 Output 一行一个数表示答案。 一行一个数表示答案。 Samp 阅读全文

摘要： Summer Reading Description Input Output Sample Input 7 0 1 0 0 0 3 0 Sample Output 3 1 1 2 2 3 3 3 HINT Solution Code 1 #include<iostream> 2 #include< 阅读全文

摘要： ZS and The Birthday Paradox Description Input Output Sample Input 4 3 Sample Output 23 128 HINT Solution Code 1 #include<iostream> 2 #include<string> 阅读全文

摘要： Yura and Developers Description Input Output Sample Input 4 3 5 2 4 4 Sample Output 2 HINT Solution 首先，我们先用单调栈求出以点 i 作为最大值的区间 [pre_i, suc_i]。然后显然就是 求 阅读全文

摘要： Playing on Graph Description Input Output Sample Input 5 4 1 2 2 3 3 4 3 5 Sample Output 3 HINT n <= 1000, m <= 10^5 Solution 我们先考虑无解的情况。显然就是图中有奇环的时候无 阅读全文

摘要： Valera and Number Description Input Output Sample Input 5 3 25 Sample Output 1.9218750000 HINT Solution 考虑运用DP。 Code 1 #include<iostream> 2 #include<s 阅读全文