Description 两人取一堆n个石子 先手不能全部取完 之后每人取的个数不能超过另一个人上轮取的数*K。取完最后一个石子的人获胜。给n,K判断先手必胜并求第一步。 Input 输入文件名为 stone .... 第一行为一个正整数t(1&...
Description 两人取一堆n个石子 先手不能全部取完 之后每人取的个数不能超过另一个人上轮取的数*K。取完最后一个石子的人获胜。给n,K判断先手必胜并求第一步。 Input 输入文件名为 stone .... 第一行为一个正整数t(1&...
Description 作为一个神秘的电脑高手,Farmer John 用二进制数字标识他的奶牛。 然而,他有点迷信,标识奶牛用的二进制数字,必须只含有K位“1” (1 <= K <= 10)。当然,每个标识数字的首位必须为“1”。...
很好的一套模拟题,欢迎下载。祝各位oier今年noip发挥出众,rp++
题意 Solution 压位+前缀和 1 #include <cstdio> 2 #include <iostream> 3 #include <cmath> 4 #include <algorithm> 5 #define ll int ... 7 const l...
冲刺CCF NOIP2012模拟试题(三).pdf
冲刺CCF NOIP2012模拟试题与解析(九)
冲刺CCF NOIP2012模拟试题(九).pdf
冲刺CCF NOIP2012模拟试题二试(四).pdf
冲刺CCF NOIP2012模拟试题与解析(八).pdf
冲刺CCF NOIP2012模拟试题与解析一试(四).pdf
正式初二了 ...想法: 1设tree[x][0/1]表示在以i为根的子树中,与i相连的点有[0,1]个敌人的情况下,砍树的最少代价 tree[x][0]+=min(tree[y][0],tree[y][1]+len[x,y]); tree[x][1]=min{tree[x][0]-min(t
这是一到非常非常坑的博弈题,实现很容易,理解却很难,这里就不赘述了,正解请看这位dalao的博文。orz orz orz 这里就直接放代码了 CODE var t,n,k,x,y,i,j:longint;... a,b:array[0..100000]of longint;...
这题让我懂得了什么叫做暴力出正解。。。 正解两个爆搜。 (想死了,以为时超便把第二个爆搜改成了DP,结果没调对) #include&lt;cstdio&gt; #include&...int n,K,A,a[21],b[21],g[21][21]...
DescriptionWZK最近靠租房发家致富了。作为WZK老同学的你也要租房,于是WZK决定不要房租,但是电费还得付。以下是用电价格:举个例子吧。如果你用电为10123千瓦时,那么要付2 * 100 + 3 * 9900 + 5 * 123 = 30515块...
Description全运会就要开始了,笨笨想成为湖南地区的火炬手,经过层层选拔,最终到了最后一关,这一关给出了一个正整数n(N),求一个最小的正整数m,使得n*m的十进制表示形式中只含1和0. Input一行一个数n ...
NOIP2012模拟10.29——麻将mahjong题解Description我们考虑一种特殊的麻将。在这种特殊的麻将里,没有字牌,花色也只有一种。但是,序数不被限制在一到九的范围内,而是在1到n的范围内。 同时,也没有每一种牌四张的...
noip2012模拟试题与解析三3-2
题目大意:在n的全排列里找出第k大的全排列并统计出在这个全排列里有多少个数满足这个数是Index数,且这个数所对应的下标位置也是Index数.(Index数是指这个数完全是由4和7组成的正整数) 分析: ...
由于NOIP快要到了,小R有了一个奇妙的想法。 在棋盘的每一个小方格中填入N,O,I,P这4个字母中的一个,若棋盘中每一个2*2的小棋盘中都有N,O,I,P这4个字母,小R就认为这个棋盘是幸运棋盘。小R想知道一共有多少种...
Description 背包问题,是一个流传千古的经典,问题中每个物品有一定的体积,还有一个一定容量的背包。假如每个物品有无限件可用,那么还是有些体积是永远也装不出来的。为了尽量装满背包,小Z要研究一下物品不能装...
https://jzoj.net/senior/#main/show/2937 想法: 1n^2暴力枚举密文与原文的断开点,暴力判断 2kmp求p数组(从n/2+1开始,以现在的字符串同以前解密的字符串比较)
(依然毫无PS痕迹) 这题刚看起来是很吊,并卵 后来问了某刘方法,正在理解中。。。 正解: 先用深搜计算出F数组,F[i]表示放i座雕塑时的方案数。 之后计算出1~n的阶乘,记为JC[i]... ∑F[i]*JC[n-i]*(0-
这道题的最终结果其实不难,难点在于如何退出这个结果。 因为题目说每一个2*2的方格里的字母都不相同,所以可以得出N和M必定是大于等于2的。 字母不太好写,所以用1~4来代替。 2*2的方格中有24种不同的方案...
Description学校要进行合唱比赛了,于是班主任小刘准备给大家排个队形。他首先尝试排成m1行,发现最后多出来a1个同学;接着他尝试排成m2行,发现最后多出来a2个同学,……,他们尝试了n种排队方案,但每次都不能让...
暂且不吐槽这个题目名字了… 近几天B组疯狂翻车,都不想说什么了。好了回归正题。 嗯,便便树。很好,非常好。 看到这个函数,很容易想到: 若变化后的数字为y,那么变化前的数可以是2y(也可以是(y+1)[若y为...
NOIP初赛模拟题.pdf
noip2012模拟试题与解析三3-2 相关下载链接://download.csdn.net/download/lastlos/4629012?utm_source=bbsseo
【NOIP2012模拟10.23】游戏题目DescriptionInputOutputSample InputSample OutputHint分析CODE 题目 Description 游戏规则如下:给定两个正整数数列,一个游戏者通过若干次操作完成游戏。每一次操作,选择两个正...
逆向思维解决问题,构造最大生成树
Description 对于一棵树,独立集是指两两互不相邻的节点构成的集合。例如,图1有5个不同的独立集(1个双点集合、3个单点集合、1个空集),图2有14个不同的独立集,图3有5536个不同的独立集。 ...