模拟
文章平均质量分 76
LiWen_7
这个作者很懒,什么都没留下…
展开
-
coj 1509 Build the given towers
题意:给定一个左视图,要求给定的方块数能否垒成这么一个视图。方块数不要求全部用完。垒数不能超过W。 解答:此题我们采用贪心解决。由于W有限,如果没有黑色的‘b’,我们是可以只用一垒就摆出给定的视图。贪最少的垒,只有到出现奇数个连续的‘b’时,这是我们要将2*1*1的black块挡住一半,使得左视图只看到一个‘b’,这时才要新摆放一个垒。我们从后往前,从高往低摆放视图,至于需要用来作为垫原创 2012-08-24 09:52:39 · 602 阅读 · 0 评论 -
hdu 1850 Being a Good Boy in Spring Festival(尼姆博弈加强)
题意: 最后取完的选手胜利,与1907刚好相反。并输出若胜利,则第一步有多少种取的方式。综上所述,若是 S2,S1,T0 。 则先下的人必输。 若是 T2,S0 。则先下的人必胜。#include#includeusing namespace std;int main(){ int n , a[110] ,原创 2012-09-04 01:05:30 · 988 阅读 · 0 评论 -
ccsu 1546 数字游戏
Description自从小黑上次在和大宝的游戏中取得了信心之后,这次他又想到了一个问题,他要去计算两个数A和B的最大公约数。 由于这两个数非常的大,于是大宝把数字A拆成了N个数,这N个数相乘的结果是A,把B拆成了M个数,同样这M个数的乘积等于B,小黑迫不及待地想去计算出这两个数的最大公约数,这次你能帮帮他吗?如果结果超过了9位数,输出最后的9位数。 Input第一行包含一个正原创 2012-09-17 20:39:12 · 874 阅读 · 0 评论 -
coj 1053 寂寞的素数 (费马小定理 + 矩阵求斐波那契)
DescriptionFibonacci 数列是大家的老朋友了 Fib[1]=1, Fib[2]=1, Fib[3]=2……Fib[n]= Fib[n-1]+ Fib[n-2] p是一个不甘寂寞的素数。某日它找到Fibonacci 数列,跳到Fibonacci 数列头上玩了起一个传说中的游戏。于是我们看到: Fib[a]^p+ Fib[a+1]^p+ Fib[a+2]^p………..原创 2012-09-20 10:53:31 · 2546 阅读 · 0 评论