2018NOIP普及组初赛解析
前言
今年因?yàn)樾抡叩脑驅(qū)е挛矣值没氐狡占敖M
我們東莞的成績(jī)也出來(lái)了,雖然本來(lái)就是穩(wěn)進(jìn),但是還是要認(rèn)真對(duì)待。
然而我這個(gè)菜雞運(yùn)氣好了點(diǎn)86分
正題
這里就不放題目了,觀看本博客之前請(qǐng)拿好初賽試卷
選擇題
答案:D
解析:掃描儀是輸出設(shè)備顯而易見(jiàn)
答案: D
首先我們吧它們都轉(zhuǎn)成二進(jìn)制
這里是8和16轉(zhuǎn)二進(jìn)制的表
| 0 | 000 | 0000 |
| 1 | 001 | 0001 |
| 2 | 010 | 0010 |
| 3 | 011 | 0011 |
| 4 | 100 | 0100 |
| 5 | 101 | 0101 |
| 6 | 110 | 0110 |
| 7 | 111 | 0111 |
| 8 | X | 1000 |
| 9 | X | 1001 |
| A | X | 1010 |
| B | X | 1011 |
| C | X | 1100 |
| D | X | 1101 |
| E | X | 1110 |
| F | X | 1111 |
然后前3個(gè)都是1001101001,跟最后一個(gè)不同。
答案:D
解析:1MB=1024KB=1024?1024B1MB=1024KB=1024*1024B1MB=1024KB=1024?1024B
答案:B
解析:基礎(chǔ)知識(shí)
答案:B
解析:
答案:A
解析:容易發(fā)現(xiàn)循環(huán)節(jié)A,S,D,F,a,s,d,fA,S,D,F,a,s,d,fA,S,D,F,a,s,d,f然后到第81個(gè)就是AAA
答案:A
解析:不難發(fā)現(xiàn)答案∑i=0nkn\sum _{i=0}^nk^ni=0∑n?kn
然后等比數(shù)列的通項(xiàng)公式
答案:A
解析:就是不用
答案:A
解析:前兩個(gè)數(shù)比較,大的為最大值, 小的為最小值, 用掉一次比較 后面2?(n?1)2*(n-1)2?(n?1)個(gè)數(shù), 每?jī)蓚€(gè)比較, 大的同最大值比較, 小的同最小值比較, 3?(n?1)3*(n-1)3?(n?1)次比較, 共3?(n?1)+1=3n?23*(n - 1)+1=3n-23?(n?1)+1=3n?2次比較。
那n個(gè)數(shù)就是?(3n/2)?2?\lceil (3n/2)-2 \rceil?(3n/2)?2?
答案:B
解析:歷屆水題
答案:A
解析:
三條邊的圖有兩個(gè)(單點(diǎn)的并,長(zhǎng)為3的路,星圖)
四條邊的圖有兩個(gè)(圈,三角形加一條邊)
五條邊的圖有一個(gè)(一條邊的圖的補(bǔ)圖)
六條邊的圖有一個(gè)(即4個(gè)點(diǎn)的完全圖)
答案:B
解析:首先S的話我們可以考慮10位的二進(jìn)制,1表示選,0表示不選,然后S=210S=2^{10}S=210,之后T=C107T=C_{10}^7T=C107?,那TS=15128\frac{T}{S}=\frac{15}{128}ST?=12815?
答案:B
解析:φ(10000)=10000?12?45=4000\varphi (10000)=10000*\frac{1}{2}*\frac{4}{5}=4000φ(10000)=10000?21??54?=4000
答案:B
解析:樹狀數(shù)組前置技能
答案:B
解析:顯而易見(jiàn)
問(wèn)題求解
答案:去了,不去,不去,沒(méi)下雨
解析:首先丙去了,所以丁不去,然后根據(jù)(4)得知甲去了和根據(jù)(2)得知乙不去,最后根據(jù)(1)得知不下首先丙去了,所以丁不去,然后根據(jù)(4)得知甲去了和根據(jù)(2)得知乙不去,最后根據(jù)(1)得知不下
答案:544
解析:首先個(gè)位數(shù)是8的個(gè)數(shù)是2018/10=2012018/10=2012018/10=201加一個(gè)2018就是202個(gè),然后十位數(shù)是8個(gè)位數(shù)不是的個(gè)數(shù)是2018/100?9=1802018/100*9=1802018/100?9=180,然后百位數(shù)是8,十位個(gè)位都不是的是2018/1000?81=1622018/1000*81=1622018/1000?81=162。
加起來(lái)544
讀程序?qū)懡Y(jié)果
答案:RuanHuoNianTai
解析:大寫字母加1
答案:4
解析:1,4,11,14這4個(gè)數(shù)
答案:8
解析:做表格
| 0 | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
| 1 | 1 | 0 | 3 | 2 | 5 | 4 | 7 |
| 2 | 2 | -1 | 4 | 1 | 6 | 3 | 8 |
| 3 | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
| 4 | 1 | 0 | 3 | 2 | 5 | 4 | 7 |
| 5 | 2 | -1 | 4 | 1 | 6 | 3 | 8 |
解析:其實(shí)aia_iai?就是第i個(gè)點(diǎn)連向第aia_iai?個(gè)點(diǎn),求聯(lián)通分量總數(shù)。
完善程序
(1).(1).(1).i*i
解析:其實(shí)就是枚舉到n\sqrt nn?
(2).(2).(2).n/i
解析:防止重復(fù)約數(shù)
(3).(3).(3).return a
解析:gcd模板還不會(huì)???
(4).(4).(4).a%b
解析:同上
(5).(5).(5).ans+gcd(a[i],a[j])
解析:根據(jù)題目描述枚舉約數(shù)
(1).(1).(1).a[x]=i
解析:標(biāo)記每個(gè)值的位置
(2).(2).(2).i+1
解析:右指針當(dāng)然指右邊
(3).(3).(3).R[a[i]]
解析:刪除操作
(4).(4).(4).a[i]
解析:刪除操作
(5).(5).(5).R[i]
解析:輸出,不過(guò)要按原序輸出所以不要寫成R[a[i]]R[a[i]]R[a[i]]
總結(jié)
以上是生活随笔為你收集整理的2018NOIP普及组初赛解析的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: YouTube 宣布全球范围内打击广告屏
- 下一篇: nssl1191,P2700-逐个击破(