SCOI2010第一场
2024-08-28 08:32:50
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 |
时间:2010年4月3日
预期(考前):看看能不能水到分。
结果:120 30(暴力) 90(乱搞) 0(No Time)
下面不是题解,真正的题解会在链接里。
幸运数字
暴力30十分钟多一点就打完了,然后逐渐向正解推进,最后觉得容斥原理可做;
然后放弃了,因为。。。搞了2h+,觉得不能在一道题上把自己卡死;
然后,正解真的是容斥原理。
本来能拿60分来,但是一直在找公倍数而不是最小公倍数,所以一直调不出来。
看题解里最后那个容斥原理的函数也不大懂什么意思。
游戏
10min乱搞得了90分,吓死宝宝了;
然后就因为我的思路是正解的弱化版,然后就又花了1h改进它;
看了看hzwer(黄学长)的blog;
吓,正解是并查集。
股票交易
考试想的是网络流,认为终于碰上了我会的知识了,然而到点了;
然后,发现正解是DP;
但是师傅成功用网络流水了60分,不知道怎么建的边。
最新文章
- Kafka 文档引言
- Django+Tastypie作后端,Backbone作前端的TodoMVC
- @RequestMapping注解详解
- Linux下Bash入门学习笔记
- 用Python编写博客导出工具
- ionic中获取坐标方法
- Linux下配置xampp
- SSM框架
- oracle-linux下挂载";移动硬盘"; NTFS类型
- STL之heap
- android入门到熟练(一)
- JavaEE Tutorials (10) - Java持久化查询语言
- 【译】ASP.NET MVC 5 教程 - 5:使用 SQL 服务器 LocalDB 创建连接字符串
- ImportError with IronPython in C#
- Python生产环境部署(fastcgi,uwsgi)
- 常用的Python代码段
- 织梦dedecms默认网站地图sitemap.html优化
- hdu 5052 树链剖分
- off-canvas:抽屉式页面布局的纯css实现
- [开源]使用C# 对CPU卡基本操作封装
热门文章
- [ZJOI2006]GameZ游戏排名系统
- magento “Model collection resource name is not defined” 错误
- 使用JS分页 <;span>; beta 1.0
- SQL数据库--数据访问
- java 分解整数 【个 十 百】(数组案例)
- C# 调用Mysql 带参数存储过程
- 微信关于网页授权access_token和普通access_token的区别
- sort 排序 自定义排序算法的使用
- nz-card头部右侧添加东西
- 浅谈:nodejs在cmd提示不是内部或外部命令