”NOIP2012模拟“ 的搜索结果

     Description 两人取一堆n个石子 先手不能全部取完 之后每人取的个数不能超过另一个人上轮取的数*K。取完最后一个石子的人获胜。给n,K判断先手必胜并求第一步。 Input 输入文件名为 stone .... 第一行为一个正整数t(1&...

     Description 作为一个神秘的电脑高手,Farmer John 用二进制数字标识他的奶牛。 然而,他有点迷信,标识奶牛用的二进制数字,必须只含有K位“1” (1 <= K <= 10)。当然,每个标识数字的首位必须为“1”。...

     这是一到非常非常坑的博弈题,实现很容易,理解却很难,这里就不赘述了,正解请看这位dalao的博文。orz orz orz 这里就直接放代码了 CODE var t,n,k,x,y,i,j:longint;... a,b:array[0..100000]of longint;...

     这题让我懂得了什么叫做暴力出正解。。。 正解两个爆搜。 (想死了,以为时超便把第二个爆搜改成了DP,结果没调对) #include<cstdio> #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的范围内。 同时,也没有每一种牌四张的...

     题目大意:在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要研究一下物品不能装...

     (依然毫无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种不同的方案...

     暂且不吐槽这个题目名字了… 近几天B组疯狂翻车,都不想说什么了。好了回归正题。 嗯,便便树。很好,非常好。 看到这个函数,很容易想到: 若变化后的数字为y,那么变化前的数可以是2y(也可以是(y+1)[若y为...

      【NOIP2012模拟10.23】游戏题目DescriptionInputOutputSample InputSample OutputHint分析CODE 题目 Description 游戏规则如下:给定两个正整数数列,一个游戏者通过若干次操作完成游戏。每一次操作,选择两个正...

     Description 对于一棵树,独立集是指两两互不相邻的节点构成的集合。例如,图1有5个不同的独立集(1个双点集合、3个单点集合、1个空集),图2有14个不同的独立集,图3有5536个不同的独立集。 ...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1