2018NOIP普及组初赛解析
前言
今年因為新政策的原因導致我又得回到普及組
我們東莞的成績也出來了,雖然本來就是穩進,但是還是要認真對待。
然而我這個菜雞運氣好了點86分
正題
這里就不放題目了,觀看本博客之前請拿好初賽試卷
選擇題
答案:D
解析:掃描儀是輸出設備顯而易見
答案: D
首先我們吧它們都轉成二進制
這里是8和16轉二進制的表
| 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個都是1001101001,跟最后一個不同。
答案:D
解析:1MB=1024KB=1024?1024B1MB=1024KB=1024*1024B1MB=1024KB=1024?1024B
答案:B
解析:基礎知識
答案:B
解析:
答案:A
解析:容易發現循環節A,S,D,F,a,s,d,fA,S,D,F,a,s,d,fA,S,D,F,a,s,d,f然后到第81個就是AAA
答案:A
解析:不難發現答案∑i=0nkn\sum _{i=0}^nk^ni=0∑n?kn
然后等比數列的通項公式
答案:A
解析:就是不用
答案:A
解析:前兩個數比較,大的為最大值, 小的為最小值, 用掉一次比較 后面2?(n?1)2*(n-1)2?(n?1)個數, 每兩個比較, 大的同最大值比較, 小的同最小值比較, 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個數就是?(3n/2)?2?\lceil (3n/2)-2 \rceil?(3n/2)?2?
答案:B
解析:歷屆水題
答案:A
解析:
三條邊的圖有兩個(單點的并,長為3的路,星圖)
四條邊的圖有兩個(圈,三角形加一條邊)
五條邊的圖有一個(一條邊的圖的補圖)
六條邊的圖有一個(即4個點的完全圖)
答案:B
解析:首先S的話我們可以考慮10位的二進制,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
解析:樹狀數組前置技能
答案:B
解析:顯而易見
問題求解
答案:去了,不去,不去,沒下雨
解析:首先丙去了,所以丁不去,然后根據(4)得知甲去了和根據(2)得知乙不去,最后根據(1)得知不下首先丙去了,所以丁不去,然后根據(4)得知甲去了和根據(2)得知乙不去,最后根據(1)得知不下
答案:544
解析:首先個位數是8的個數是2018/10=2012018/10=2012018/10=201加一個2018就是202個,然后十位數是8個位數不是的個數是2018/100?9=1802018/100*9=1802018/100?9=180,然后百位數是8,十位個位都不是的是2018/1000?81=1622018/1000*81=1622018/1000?81=162。
加起來544
讀程序寫結果
答案:RuanHuoNianTai
解析:大寫字母加1
答案:4
解析:1,4,11,14這4個數
答案: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 |
解析:其實aia_iai?就是第i個點連向第aia_iai?個點,求聯通分量總數。
完善程序
(1).(1).(1).i*i
解析:其實就是枚舉到n\sqrt nn?
(2).(2).(2).n/i
解析:防止重復約數
(3).(3).(3).return a
解析:gcd模板還不會???
(4).(4).(4).a%b
解析:同上
(5).(5).(5).ans+gcd(a[i],a[j])
解析:根據題目描述枚舉約數
(1).(1).(1).a[x]=i
解析:標記每個值的位置
(2).(2).(2).i+1
解析:右指針當然指右邊
(3).(3).(3).R[a[i]]
解析:刪除操作
(4).(4).(4).a[i]
解析:刪除操作
(5).(5).(5).R[i]
解析:輸出,不過要按原序輸出所以不要寫成R[a[i]]R[a[i]]R[a[i]]
總結
以上是生活随笔為你收集整理的2018NOIP普及组初赛解析的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: YouTube 宣布全球范围内打击广告屏
- 下一篇: nssl1191,P2700-逐个击破(