usaco 月赛 2005 january sumset
2013-11-20 14:25
176 查看
2013-09-18 08:23
打表找规律
w[i]:=w[i-1]; 奇
w[i]:=w[i-1]+w[i div 2]; 偶
打表找规律
w[i]:=w[i-1]; 奇
w[i]:=w[i-1]+w[i div 2]; 偶
//By BLADEVIL var w :array[0..1000010] of longint; i :longint; n :longint; begin assign(input,'sumset.in'); reset(input); assign(output,'sumset.out'); rewrite(output); read(n); w[1]:=1; for i:=2 to n do if i mod 2=1 then w[i]:=w[i-1] else w[i]:=(w[i-1]+w[i div 2]) mod 1000000000; writeln(w ); close(input); close(output); end.
相关文章推荐
- USACO月赛2005 january volume
- usaco 月赛 2005 january watchcow
- BZOJ1687: [Usaco2005 Open]Navigating the City 城市交通 Spfa
- 【BZOJ 1679】 [Usaco2005 Jan]Moo Volume 牛的呼声
- 找规律——[Usaco2005 Jan]Sumsets
- Cpp环境【POJ2435】【CQYZOJ3034】【USACO2005 U S Open Silver】Navigating the City城市交通
- 【BZOJ】1754: [Usaco2005 qua]Bull Math
- POJ 3169/BZOJ 1731: [Usaco2005 dec]Layout 排队布局
- BZOJ 1746: [Usaco2005 open]Lazy Cows
- 某模拟题(USACO部分题+noip2005部分题)
- 1751: [Usaco2005 qua]Lake Counting
- 1675: [Usaco2005 Feb]Rigging the Bovine Election 竞选划区(题解第一弹)
- bzoj 1688: [Usaco2005 Open]Disease Manangement 疾病管理 dfs
- BZOJ1736 [Usaco2005 jan]The Wedding Juicer 婚宴的榨汁机
- 1688: [Usaco2005 Open]Disease Manangement 疾病管理
- 【bzoj1672】[USACO2005 Dec]Cleaning Shifts 清理牛棚 dp/线段树
- BZOJ1672: [Usaco2005 Dec]Cleaning Shifts 清理牛棚
- bzoj 1674: [Usaco2005]Part Acquisition -- dijkstra(堆优化)
- bzoj 1600 & Usaco 月赛 2008 建造栅栏 题解
- [USACO2005][POJ3044]City Skyline(贪心+单调栈)