/ Vijos / 讨论 / 分享 /

求AHOI2009第二式解题报告

DAY2:

第一题:飞行棋——n^4穷举策略太慢了,求n^2级的穷举

第二题:——求DP方程

第三题:——同求DP方程

题目晚些时候传上来.....今年,唉.....

11 条评论

  • @ 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