zoukankan      html  css  js  c++  java
  • SCOI2010第一场

    NOI2010全国青少年信息学奥林匹克竞赛

    四川代表队选拔赛

    第一场

    题目名称

    幸运数字

    游戏

    股票交易

    英文代号

    luckynumber

    game

    trade

    时限

    2秒

    2秒

    2秒

    输入文件

    luckynumber.in

    game.in

    trade.in

    输出文件

    luckynumber.out

    game.out

    trade.out

    内存限制

    64M

    64M

    64M

    测试点个数

    10

    10

    10

    总分

    100

    100

    100

    时间:201043

    预期(考前):看看能不能水到分。

    结果:120 30(暴力) 90(乱搞) 0No Time

    下面不是题解,真正的题解会在链接里。

    幸运数字

     暴力30十分钟多一点就打完了,然后逐渐向正解推进,最后觉得容斥原理可做;

    然后放弃了,因为。。。搞了2h+,觉得不能在一道题上把自己卡死;

    然后,正解真的是容斥原理。

    本来能拿60分来,但是一直在找公倍数而不是最小公倍数,所以一直调不出来。

    看题解里最后那个容斥原理的函数也不大懂什么意思。

    游戏

    10min乱搞得了90分,吓死宝宝了;

    然后就因为我的思路是正解的弱化版,然后就又花了1h改进它;

    看了看hzwer(黄学长)的blog;

    吓,正解是并查集。

    股票交易

    考试想的是网络流,认为终于碰上了我会的知识了,然而到点了;

    然后,发现正解是DP;

    但是师傅成功用网络流水了60分,不知道怎么建的边。

  • 相关阅读:
    转: winform间的传值并linklabel动态窗口跳转
    app.config配置
    RSS2.0中文规范
    windows forms 窗口跳转
    C#对DataGridView进行添加、修改、删除数据操作
    小小一颗心
    小记上海一天
    又一个婉约的日子
    七夕节
    我的实习
  • 原文地址:https://www.cnblogs.com/J-william/p/6622717.html
Copyright © 2011-2022 走看看