【NOIP2016DP专题测试】圣主的考验

发布于 2016-11-15

题目大意:给定节点数N,求出由N个节点构成的二叉树对于任意一个节点都满足其|左子树高度-右子树高度|<=1的树的形态总数。 题目分析:设计状态f[i][j]表...


【NOIP2016DP专题测试】石子合并加强版

发布于 2016-11-15

题目大意:给定N堆石子,三堆三堆合并,问消耗的最小值。(一串序列,不是环)(n<=400) 题目分析:沿用经典问题石子合并的方程f[i][j]表示从i到j合并的最...


【NOIP2016模拟测试】青春

发布于 2016-11-13

题面:现在有一个被1 × 1的小格子分割的矩形纸片(n*m,n<=20,m<=500),每个小格子内包含一个整数。现在你可以进行一系列的折叠,每次折叠的折痕必须...


【NOIP2016模拟测试】组建足球队(党)

发布于 2016-11-11

题目大意:你需要组建一只十一人的足球队。包括一名守门员,3-5名后卫,2-5名中锋,1-3名前锋。然后从中选出一名队长。球队的价值就是所有人的价值加上队长的...


【NOIP2016模拟测试】锄奸pickad

发布于 2016-11-09

Description 两军对垒,敌方派出了N个武将前来叫板,你选定了N个手下,打算和对方决一死战。 实际上,你并不想赢下这场战斗,因为根据你的眼线汇报,这N个...


【NOIP2016模拟测试】求和式

发布于 2016-11-09

Description 给定长度为n的序列A[i],求所有A[i] xor A[j] ( i < j )的值之和(xor 表示异或符号,c++用^表示异或) Input Format 第一行一个整数N ...


【JZOJ4854】小澳的坐标系

发布于 2016-11-08

Description 小澳者表也,数学者景也,表动则景随矣。 小澳不喜欢数学,可数学却待小澳如初恋,小澳睡觉的时候也不放过。 小澳的梦境中出现了一个平面直角...


【NOIP2016模拟测试】262144游戏

发布于 2016-11-06

Description Bessie喜欢在手机上下载游戏玩(……),然而她蹄子太大,很难在小小的手机屏幕上面操作。 她被她最近玩的一款游戏迷住了,游戏一开始有n个正整...


【JZOJ4845】寻找

发布于 2016-11-04

Description “我有个愿望,我希望穿越一切找到你。” 这是个二维平面世界,平面上有n个特殊的果实,我从(0,0)点出发,希望得到尽量多的果实,但是出于某种特...