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分,不知道怎么建的边。

最新文章

  1. Kafka 文档引言
  2. Django+Tastypie作后端,Backbone作前端的TodoMVC
  3. @RequestMapping注解详解
  4. Linux下Bash入门学习笔记
  5. 用Python编写博客导出工具
  6. ionic中获取坐标方法
  7. Linux下配置xampp
  8. SSM框架
  9. oracle-linux下挂载"移动硬盘" NTFS类型
  10. STL之heap
  11. android入门到熟练(一)
  12. JavaEE Tutorials (10) - Java持久化查询语言
  13. 【译】ASP.NET MVC 5 教程 - 5:使用 SQL 服务器 LocalDB 创建连接字符串
  14. ImportError with IronPython in C#
  15. Python生产环境部署(fastcgi,uwsgi)
  16. 常用的Python代码段
  17. 织梦dedecms默认网站地图sitemap.html优化
  18. hdu 5052 树链剖分
  19. off-canvas:抽屉式页面布局的纯css实现
  20. [开源]使用C# 对CPU卡基本操作封装

热门文章

  1. [ZJOI2006]GameZ游戏排名系统
  2. magento “Model collection resource name is not defined” 错误
  3. 使用JS分页 <span> beta 1.0
  4. SQL数据库--数据访问
  5. java 分解整数 【个 十 百】(数组案例)
  6. C# 调用Mysql 带参数存储过程
  7. 微信关于网页授权access_token和普通access_token的区别
  8. sort 排序 自定义排序算法的使用
  9. nz-card头部右侧添加东西
  10. 浅谈:nodejs在cmd提示不是内部或外部命令