关于NOIP2018初赛
题面
这次PJ初赛有点傻了,可能是因为兴华水土不服吧(在这荒度了六年级的光阴)。
选择题
DDDBBAAAABABBBB
第四题
当时懵了,我啥也不知道,于是就开始蒙
A.LAN B.WAN C.MAN D.LNA
当时我的脑回路是这样的(CD先排除)
LAN:large area network(其实是Local Area Network)
WAN: wide area network(全拼都出来了还错)
然后我就想了
large:广大的
wide:宽的
那不就是选A吗
所以答案选B
第九题
假设N为1,比较1次,答案显而易见
第十三题
既然要求互质数,那么就先求不互质的数
10000=2⁴5⁴
10000/2=5000
10000/5=2000;
容斥一下*
lcm(2,5)=10
10000/10=1000;
ans=10000-((5000+2000)-1000)=4000
第十四题
状压DP常规操作,不多细讲。
计算题
1.
水到不能再水的推理题
2.
1-9中有1个
10-99中有 18+10=18个
100-999中有 8+18*8+100=252个
1000-1999中有 1+18+252=271个
2000-2018中有 2个
answer为 1+18+252+271+2=544个
阅读题
就讲令众人恶心的T3吧
其实很简单,不过我在最后十min才get到正解。
这就是个矩阵(不知道某些人为什么要人工递归然后T掉,当然JXC不会T,因为他是机器人)
首先观察
当n=0,1,2,3,4,5,6时m=0,1,2,3,4,5,6
当m=0,1,2,3,4,5时n=0,1,2,0,1,2
然后就是剖析f(n-1,m)-f(n,m-1)+f(n-1,m-1)了
这个不就是把n,m在矩阵上面一行正对的数-在左边一行正对的数+左上的数
还行,就是别算错就好了
上图(画半天)
0 | 1 | 2 | 0 | 1 | 2 | 0 |
---|---|---|---|---|---|---|
1 | 0 | 3 | 2 | 5 | 4 | 7 |
2 | -1 | 4 | 1 | 6 | 3 | 8 |
3 | 1 | 2 | 3 | 4 | 5 | 6 |
4 | 0 | 3 | 2 | 5 | 4 | 7 |
5 | -1 | 4 | 1 | 6 | 3 | 8 |
T4把数据看成一行的就我一个吗,差点错了(ccf输入n不换行)
程序题
T1
打卡题
T2
对称写就行(不会双端链表,指针只会用数组模拟因为指针操作太丑,像这样:——>)
然而还是把a[x]=i写成了a[i]=x
答案
最新文章
- linux中sed的用法【转】
- 设置php下载文件的超时时间
- 当使用VS CODE 时,如果窗口中打开的文件无法识别HTML的话,可以使用以下方法添加要识别的文件类型
- Tornado源码探寻(请求到来)
- 前端性能优化:使用Data URI代替图片SRC
- cf703A Mishka and Game
- Install the OpenStack command-line
- LintCode (9)Fizz Buzz
- C#面向对象编程基础-喜课堂笔记
- ASP.NET MVC5(三):表单和HTML辅助方法
- Vue入门
- vector作为函数返回类型
- 金融量化分析【day112】:量化平台的使用-第一个策略
- Sql 无法解决 equal to 运算中 ";Chinese_PRC_CI_AS"; 和 ";Chinese_PRC_90_CI_AI"; 之间的排序规则冲突
- 事件代理on
- vmware linux 虚拟机开机状态加硬盘
- C语言程序设计II—第五周教学
- (记忆化搜索)数塔 (zznu 1271)
- python的打开_记录
- 关于Maven配置的一些标签含义(后续逐渐补充)