若水而净万物

    <<  NOI_2002_Day2_jerrygen_Sol | 首 页 | 省选失败  >>
  • 2007-05-15

    智破连环阵AC了。 - [情感天地]

    版权声明:转载时请以超链接形式标明文章原始出处和作者信息及本声明
    http://iuaaui.blogbus.com/logs/5384164.html

    花了3h看了LTC的论文,又花了3h研究了他的标程,程序真是写的精妙无比,看懂要花一番功夫。。。继而又花3h想透他的算法,这哪是LTC所谓的部分搜索+匹配,个人觉得这就是Dp或者说是记忆花搜索,匹配只是其中很小的一部分。最后花3h编完程序。程序真是高效。Vijos上全是0ms。不可思议。

    ├ 测试数据 01:答案正确... 0ms
    ├ 测试数据 02:答案正确... 0ms
    ├ 测试数据 03:答案正确... 0ms
    ├ 测试数据 04:答案正确... 0ms
    ├ 测试数据 05:答案正确... 0ms
    ├ 测试数据 06:答案正确... 0ms
    ├ 测试数据 07:答案正确... 0ms
    ├ 测试数据 08:答案正确... 0ms
    ├ 测试数据 09:答案正确... 0ms
    ├ 测试数据 10:答案正确... 0ms
    -------------------------
    Accepted 有效得分:100 有效耗时:0ms

    虽有LTC的论文,但该题的技术分析还是有必要写一下,否则即使AC,也会被弄得晕头转向。。。


    随机文章:

    NOI_2002_Day2_jerrygen_Sol 2007-05-14
    易建联首轮6顺位花落雄鹿 NBA正式迎来中国第4人 2007-06-30
    IPSC—TOTALLY UNLUCKY 2007-05-12
    火箭输了 2007-05-06
    可重复的排列&可重复的组合 2007-05-03

    收藏到:Del.icio.us




    Tag:AC 智破连环阵 LTC NOI2003
    引用地址:
    beckham_cz 发表于22:24:35 | 编辑 | 继续话题 | 转发 | 分享 0

个人资料

beckham_cz

日历

搜索

管理

  • 进入后台 写新日志
  • 文章管理 评论管理
  • 更换模板 访问统计

文章分类

  • 情感天地[4]
  • 我的OI[11]
  • 新闻[1]

Tag

  • OI[3]
  • NOI[3]
  • NOI2003[2]
  • 网上比赛[2]
  • pku[2]
More..

最新文章

  • 易建联首轮6顺位花落雄鹿 NBA正式迎来中国第4人
  • 省选失败
  • 智破连环阵AC了。
  • NOI_2002_Day2_jerrygen_Sol
  • IPSC—TOTALLY UNLUCKY
  • 写两个并查集的基本操作
  • 两道比较经典的树型动态规划
  • 火箭输了
  • 三分法单谷求极值
  • PKU-South Central China 2007(2)
全部日志>>

最新评论

  • sheen:请问pku3231这道题,我做的老是超时,而且精度也设为...
  • 北极星愿:不错,很好,谢了
  • XS:大牛绝不敢当,大哥倒是愿意接受~~~~ 现在你应该人在...
  • egmkang:你好. 我想请教你一个问题. 就是 推箱子 这个游戏...
  • XS:这个字......
  • crazyb0y:900 Changzhou HS: Gao Shuyan...
  • kfc:那么你还有查过另外两个的正确性? 还有格式? 唉,我...
  • crazyb0y:明晚8:00 CII Judge有 Worlds Fin...
  • crazyb0y:一共20^4种状态,O(4)=O(1)的时间转移。则么都...
  • crazyb0y:RMQ其实有一种 O(log log n)--> ...

链接

  • Jin Bin

存档

  • 2007 [16]
  • RSS 什么是RSS?
    用IM提醒我内容更新
    订阅到QQ邮箱
    订阅到鲜果阅读器
    订阅到Google阅读器
    订阅到抓虾阅读器
  • 《城客》第四期:创意之城
    博客大巴
    博客大巴使用指南
    博客大巴模板中心
    免费注册博客大巴
    一键博客搬家工具
    中文互动杂志城客
Copyright © 2002-2009 BlogBus.com, All Rights Reserved. 博客大巴 版权所有
博客大巴模板设计:变形金刚 | 作者:iZ | 素材来源:变形金刚专题