上一页 1 2 3 4 5 6 7 ··· 18 下一页
摘要:登山 Description 恶梦是一个登山爱好者,今天他来到了黄山 俗话说的好,不走回头路。所以在黄山,你只能往前走,或者往上走。 并且很显然的是,当你走到山脊的时候,你不能够往上走,你只能往前走一步再往上走。 抽象一点而言就是,你可以把黄山视为一个N * N格点图,恶梦从(0,0)开始出发,要走 阅读全文
posted @ 2017-10-26 16:18 BearChild 阅读 (268) 评论 (0) 编辑
摘要:BST again Description 求有多少棵大小为n的深度为h的二叉树。(树根深度为0;左右子树有别;答案对1000000007取模) 求有多少棵大小为n的深度为h的二叉树。(树根深度为0;左右子树有别;答案对1000000007取模) Input 第一行一个整数T,表示数据组数。 以下T 阅读全文
posted @ 2017-10-25 19:14 BearChild 阅读 (54) 评论 (0) 编辑
摘要:消失之物 Description ftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。 由于她的疏忽, 第 i 个物品丢失了. “要使用剩下的 N - 1 物品装满容积为 x 的背包,有几种方法呢?” -- 这是经典的问题了。 她把答案记为 Count(i, x) ,想要得 阅读全文
posted @ 2017-10-24 20:18 BearChild 阅读 (121) 评论 (0) 编辑
摘要:骑士游戏 Description 在这个游戏中,JYY一共有两种攻击方式,一种是普通攻击,一种是法术攻击。 两种攻击方式都会消耗JYY一些体力。 采用普通攻击进攻怪兽并不能把怪兽彻底杀死,怪兽的尸体可以变出其他一些新的怪兽,注意一个怪兽可能经过若干次普通攻击后变回一个或更多同样的怪兽; 而采用法术攻 阅读全文
posted @ 2017-10-21 20:32 BearChild 阅读 (40) 评论 (0) 编辑
摘要:K优解 Description 给定n个行数,每行m个。在每行中选出一个数来,求出前 k 小的异或和。 Input 第一行 3 个正整数 n,m,k。 接下来 n 行,每行 m 个非负整数,第 i 行第 j 个为权值a[i][j]。 Output 一行一个数表示答案。 一行一个数表示答案。 Samp 阅读全文
posted @ 2017-10-21 16:43 BearChild 阅读 (55) 评论 (0) 编辑
摘要: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< 阅读全文
posted @ 2017-10-18 17:32 BearChild 阅读 (75) 评论 (0) 编辑
摘要: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> 阅读全文
posted @ 2017-10-18 17:20 BearChild 阅读 (47) 评论 (0) 编辑
摘要:Yura and Developers Description Input Output Sample Input 4 3 5 2 4 4 Sample Output 2 HINT Solution 首先,我们先用单调栈求出以点 i 作为最大值的区间 [pre_i, suc_i]。然后显然就是 求 阅读全文
posted @ 2017-10-18 17:02 BearChild 阅读 (164) 评论 (0) 编辑
摘要: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 我们先考虑无解的情况。显然就是图中有奇环的时候无 阅读全文
posted @ 2017-10-17 18:01 BearChild 阅读 (213) 评论 (0) 编辑
摘要: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 阅读全文
posted @ 2017-10-17 17:48 BearChild 阅读 (56) 评论 (0) 编辑
上一页 1 2 3 4 5 6 7 ··· 18 下一页