- 分享
- 2009-05-07 21:21:57 @
DAY2:
第一题:飞行棋——n^4穷举策略太慢了,求n^2级的穷举
第二题:——求DP方程
第三题:——同求DP方程
题目晚些时候传上来.....今年,唉.....
11 条评论
-
LV 0 @ 2009-05-07 21:21:58
哈哈哈哈哈. 我没名字啊!!!!
-
2009-05-07 18:21:33@
申明:我不是大牛.....
rt
-
2009-05-07 18:20:51@
二试第二题满分程序
#include
using namespace std;
ifstream fin ("cchess.in");
ofstream fout ("cchess.out");long long m,n;
long long ans=0;
long long i,j,k;
long long a[105][105][105];
long long b[105][5];
long long c[105][105][105];
long long d[105][105][105];int main ()
{
fin>>m>>n;
fin.close ();
for (i=1;i9999973) d[i][j][k]-=(d[i][j][k]/9999973*9999973);
for (j=0;j -
2009-05-07 18:20:15@
二试第一题满分程序
#include
FILE *fp;
long n,ans=0;
long i,j,k,l;
long l1,l2,l3,l4;
long a[510],b[510];int main ()
{
fp=fopen ("fly.in","r");
fscanf (fp,"%d",&n);
for (i=1;i -
2009-05-05 19:30:44@
求...顶
大牛何时才能出现....
-
2009-05-05 12:57:08@
同ls
-
2009-05-04 15:52:27@
解题报告我也想要啊~~~~~~~~~~~~~~~~~~·
-
2009-05-03 12:10:03@
飞行棋
飞行棋(fly)
☆问题描述:
在经过在“小小宇航员夏令营”的学习以及模拟飞行试验之后,小可可明白宇航员并不是那么容易当的,除了需要健强的身体、丰富的经验以及灵活的应变能力以外,缜密的思维也是必不可小的。为了早日实现自己的宇航员梦想,小可可决定在平时就开始锻炼——利用棋类游戏来锻炼自己的思维。
小可可发明了一种飞行棋,棋盘是一个圆周形,在圆周上有若干个点,已知这些点与点之间的弧长,弧长均为正整数,并且依圆弧顺序排列,飞行棋的规则是找出这些点中有没有围成矩形的,在最短时间内找出所有不重复矩形的玩家胜出。
☆输入:
第一行为正整数n(n≤30),表示棋盘圆周上点的个数。接下来n行分别为这n点所分割的各个圆弧长度(弧长≤500)。
☆输出:
所构成的不重复矩形的个数。
☆样例:
fly.in
8
1
2
2
3
1
1
3
3
fly.out
3 -
2009-05-03 09:08:03@
第3题
听说比赛时没人第3题拿分的(至少在初中组是这样)。
-
2009-05-03 09:06:34@
第2题递推公式
提示:
F[i, k1, k2]为前i行,有k1列放1个棋子,k2列放2个棋子(剩下的不放棋子)的方法数。 -
2009-05-03 08:46:44@
求救
没人知道么n^2的穷举怎么做么.....
- 1