250pt:
题意:有最长N=17的一条格子,每个格子是W、B和R三种颜色之一,当某个格子上有兔子时,下一个回合该兔子按照以下的规则移动:
成都创新互联成立于2013年,是专业互联网技术服务公司,拥有项目
成都网站制作、做网站网站策划,项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命,1280元东区做网站,已为上家服务,为东区各地企业和个人服务,联系电话:028-86922220
如果兔子在第一个格子,则向右移动一格;
否则如果兔子在倒数两个格子,则向左移动一格;
否则如果兔子在W格上,则向左移动一格;
否则如果兔子在B格上,则向右移动一格;
否则兔子在R格上,如果是它第一次移动,则向左移动一格,否则回到上一步过来的地方。
每一轮每个兔子移动,然后最后一个格子消失,如果某个格子上有多于一只兔子,则这个格子上的兔子消失。整个过程一直持续到总格子数等于2为止。现在在N个格子里面初始随机放R只兔子,问最后期望剩下几只兔子。
思路:模拟几个你会发现因为每回奇数位置的要跳到偶数位置,反之也一样。所以答案必然跟奇偶性有关系
很明显,奇数上的会相互抵消,偶数也一样。所以统计就很简单了。再者枚举一下初始位置即可。
code:
1 #line 7 "RabbitStepping.cpp"
2 #include
3 #include
4 #include
5 #include
6 #include
7 #include
8 #include
9 #include
10 #include
11 #include
12 #include
View Code
500pt
题意:第一年7月天上掉下一对小兔子;之后:
每年3月,老兔子生一对小兔子,原来的小兔子升级为老兔子;
某些年的11月,消失一半兔子,消失的兔子总是年龄较大的那些。
现在给定最多50个兔子会消失一半的年份,问第K<=10^7年的12月一共有多少兔子。答案模MOD=1,000,000,009。
思路:如果没有消失这一说,那么答案就是一个斐波那契数列。那就难在如何处理消失的。
而且每次%MOD后,再处理消失便会出问题。所以我们必须要用另外一个来记录奇偶性。
由于最多消失50次,也就是说最多有50次的/2操作。那么我们直接记录下当前答案%2^50的结果便可直到奇偶性。。
接下来直接模拟就行了。注意奇偶分开操作就行
code:
1 #line 7 "RabbitIncreasing.cpp"
2 #include
3 #include
4 #include
5 #include
6 #include
7 #include
8 #include
9 #include
10 #include
11 #include
12 #include
View Code
文章名称:SRM475-创新互联
标题链接:
http://myzitong.com/article/hcesi.html