编程C,C ++,Java,PHP,Ruby,图灵,VB
计算机科学加拿大 
编程C,C ++,Java,PHP,Ruby,图灵,VB  

用户名:   Password: 
 登记登记   
 IOI在线比赛
指数 -> 竞赛
查看上一个主题 可打印的版本下载主题订阅本主题私人信息刷新页面 查看下一个主题
作者 信息
GVC.




邮政发布: 2005年8月13日星期六11:09 AM  帖子主题:IOI在线比赛

你想知道它喜欢做IOI吗?

来自IOI组织者:

引用:
今年的IOI将伴随着在线,电子比赛
主持 http://sio.mimuw.edu.pl/ioi2005/.

发布的任务将正是在真正竞争期间使用的任务
将使用相同的测试数据进行分级。欢迎各别的人
与最好的学生一起参加并比较他的算法技能
竞争NOWY SACZ,波兰。

请将此消息转发给尽可能多的人。

祝大家好运 - 在线和现场竞争对手,
IOI 2005组织者

赞助
赞助
赞助
赞助
托尼




邮政发布: 2005年8月13日星期六下午2:44  帖子主题:(没有主题)

网站写道:

IOI 2005互联网比赛日程表

* Fri,2005年8月19日,7:15 GMT(世界时间) - 练习会议任务已发布,
*周五,2005年8月19日,19:00 GMT(世界时间) - 练习结束,
*星期六,2005年8月20日,GMT(世界时间)10:00 - 练习会议结果发布,

*星期六,2005年8月20日,GMT(世界时间)13:00 - 发布的第一天任务,
* Sun,2005年8月21日,GMT(世界时代)13:00 - 第一天会议结束,
* Sun,2005年8月21日,21:00 GMT(世界时间) - 发布的第一天业绩,

* Mon,2005年8月22日,GMT(世界时间)13:00 - 第二天任务已发布,
*星期二,2005年8月23日,GMT(世界时间)13:00 - 第二天结束,
*星期二,2005年8月23日,21:00 GMT(世界时间) - 发表的最终结果。


可用的语言是 C, C ++帕斯卡尔。解决方案是编译的服务器,您可以获得一份报告。查看网站。
Bugzpodder.




邮政发布: 2005年8月13日星期六下午4:58  帖子主题:(没有主题)

有趣的是......我会参加第一天!! (工作日五个小时有点要求)

谷歌果酱是在同一(第二)的一天,我想:s

练习问题已升级。我必须说,他们的品质非常好。
Bugzpodder.




邮政发布: 孙8月21日,2005年10:03 AM  帖子主题:(没有主题)

大声笑所有这些问题都有1000 000000的限制...疯狂!
是我还是第三天的第三个问题是微不足道的? (〜40线?)
一旦你明白他们所拥有的那些漂亮的照片,我认为#2很简单 微笑 [我并没有说我发现有多容易发现的问题......但是他们是实际上,安静简单,因为我相信他一旦看着他们,Zylum会同意我的观点]
Bugzpodder.




邮政发布: Sun 8月21日,2005年10:51 AM  帖子主题:(没有主题)

omg这么同性恋......我编写了两个问题第1天,但他们告诉我我不能再提交,因为它在今天的GMT 13:00结束时,每当如此:s
Bugzpodder.




邮政发布: 孙8月21日,2005年11:09  帖子主题:(没有主题)

代码:

//mea.cpp
#包括<cstdio>
#包括<iostream>
使用命名空间std;

int main()
{
        int N;
        scanf("%d", &N);
        int cnt=0;
       long long lo,hi,p,q,k,tmp;
        scanf("%lld %lld", &p, &q);
        lo = 2*p-q;
        hi = p;
        N-=2;
        p = 2*p - hi;
        k = q;
        while(N-->0)
        {
                tmp=2*k-q;
                q=2*k-p;
                p = tmp;       
                scanf("%lld", &k);
                if (q>k) {
                        if (N%2==1)
                                lo+=q-k;
                        else
                                hi-=q-k;
                        q=k;
                        if (hi<lo) break;
                }
        }
        if (hi>=lo)
                printf("%lld\n",hi-lo+1);
        else
                printf("0\n");
        return 0;
}

代码:

//mou.cpp
#包括<cstdio>
#包括<list>
使用命名空间std;

结构线{
        line (int _a = 0,int _b = 0,int _m = 0) {a=_a; b=_b;m=_m;}
        int a,b,m;
};

列表<line> ll;

int main(){
        int a,b,m,N,cnt;
        scanf("%d\n", &N);
        list<line>::iterator I, I2;
        line l,l1;
        bool flag;
       L.A = 0; L.B = n; l.m = 0;
        ll.push_back(l);
        char c;
        while(1){
                scanf("%c", &c);
                if (c=='E') break;
                if (c=='Q')
                {
                        a=0;
                        scanf(" %d\n", &b);
                        cnt=0;
                        for (I=ll.begin();I!=ll.end() && b>=a;I++)
                        {
                                m = I->b;
                                m -= I->a;
                                if ((I->m)>0)
                                        cnt+=min(m,(b-a)/(I->m));
                                else
                                        cnt+=m;
                                a += m*(I->m);
                        }
                        printf("%d\n", cnt);
                }
                else
                {
                        scanf(" %d %d %d\n", &l.a, &l.b, &l.m);
                        l.a--;
                        flag = true;
                        for (I=ll.begin();I!=ll.end();)
                        {

                                if (I->b<=l.a) {I++; continue;}
                                if (I->a>=l.b) break;
                                if (l.a>I->a)
                                {
                                        ll.insert(I, line(I->a, l.a, I->m));
                                }
                                if (l.b < I->b)
                                {
                                        I2 = I;
                                        I2 ++;
                                        ll.insert(I2, line(l.b, I->b, I->m));
                                }

                                if (flag)
                                {
                                        flag = false;
                                        I->a = l.a; I->b = l.b; I->m = l.m;
                                        I++;
                                }
                                else
                                {
                                        I2 = I;
                                        I++;
                                        ll.erase(I2);      
                                }
                        }
                }
        }
        return 0;
}

在第一和第76页上的100。
thegoose.




邮政发布: 2005年8月22日星期八8:55  帖子主题:(没有主题)

Bugzpodder.写道:
大声笑所有这些问题都有1000 000000的限制...疯狂!
是我还是第三天的第三个问题是微不足道的? (〜40线?)
一旦你明白他们所拥有的那些漂亮的照片,我认为#2很简单 微笑

嗨,这是理查德,我们刚刚完成了IOI的第二天。
问题3确实很简单。对于山区,获得全点所需的解决方案实际上是O((#e +#q)lognlogn)。

顺便说一下,加拿大团队(2天)的得分为523,421,350〜ISH和320〜ISH。
第2天祝你好运。
Bugzpodder.




邮政发布: 2005年8月22日星期一7:58 PM  帖子主题:(没有主题)

好吧,我猜测你有523 leal ... vns,这绝对是金。

我的第二天我没有时间
赞助
赞助
赞助
赞助
从上一个显示帖子:   
   指数 -> 竞赛
查看上一个主题 告诉一个朋友可打印的版本下载主题订阅本主题私人信息刷新页面 查看下一个主题

11  [ 8 Posts ]
跳到:   


Style:  
搜索: