日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問(wèn) 生活随笔!

生活随笔

當(dāng)前位置: 首頁(yè) > 编程资源 > 编程问答 >内容正文

编程问答

2018NOIP普及组初赛解析

發(fā)布時(shí)間:2023/12/3 编程问答 26 豆豆
生活随笔 收集整理的這篇文章主要介紹了 2018NOIP普及组初赛解析 小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.

前言


今年因?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)制的表

  • 8 or 16進(jìn)制8進(jìn)制對(duì)應(yīng)二進(jìn)制16進(jìn)制對(duì)應(yīng)二進(jìn)制
    00000000
    10010001
    20100010
    30110011
    41000100
    51010101
    61100110
    71110111
    8X1000
    9X1001
    AX1010
    BX1011
    CX1100
    DX1101
    EX1110
    FX1111

    然后前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=0n?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
    解析:做表格

  • n/mn/mn/m0123456
    00123456
    11032547
    22-141638
    30123456
    41032547
    52-141638
  • 答案:6
    解析:其實(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)題。

    如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò),歡迎將生活随笔推薦給好友。