NOIp2018普及組初賽解題報告
先附上答案:
今年的題目有點詭異,我們來看看怎麼做!
一、選擇題
- D。第一題水題,印表機肯定是輸出裝置嘍。
- D。第二題涉及到了進位制轉換,我們可以都轉換為十進位制,或只算末位數。發現D末位是9,其他都是7。
- D。這是常識:1GB=1024KB=1024*1024B。
- B。這題我也是瞎猜的,因為手機上我們開啟Wi-Fi的按鈕下面,好像有WAN什麼。查過資料後:廣域網 - Wide Area Network - WAN。
- B。這題要積累了,是1984年創辦的。
- A。以前貌似也看過這道題。其實就是ASDFasdf的迴圈,每八個一迴圈,把要求的數字mod 8就知道是哪個了。
- A。由於是k>1的叉樹,所以二叉樹也肯定滿足。只需想到滿二叉樹的節點個數與深度的關係,就可求出公式。
- A。基數排序不就是桶排嗎,直接放入桶裡,肯定沒有比較的過程啦。
- A。C與D肯定不是,時間複雜度一般都是最壞情況,猜猜也是要向上取整。
- B。送分題,前幾年貌似也出現過。
- A。分類討論求出是6個。圖解:
- B。
- B
- B
- B
相關推薦
NOIp2018普及組初賽解題報告
題目:NOIp2018普及組初賽試卷 先附上答案: 今年的題目有點詭異,我們來看看怎麼做! 一、選擇題 D。第一題水題,印表機肯定是輸出裝置嘍。 D。第二題涉及到了進位制轉換,我們可以都轉換為十進位制,或只算末位數。發現D末位是9,其他都是7。 D。這是常識:1GB=1024KB
Noip2018普及組初賽試題解題報告
解題思路: 一、單項選擇題 (答案:DDDBBAAAABABBBB) 1、除D外,其餘均為輸入裝置。 2、除D外,其餘都等於(617)10 ,D選項為(619)10。 3、1MB=1024KB=1024*1024B 4、廣域網,即WideAreaNetwork,縮寫WAN。 5、百度百科:198
NOIp2018普及組初賽試卷
分享 P20 ima 技術分享 初賽 com info http 9.png NOIp2018普及組初賽試卷
【第二十四屆全國青少年資訊學奧林匹克聯賽】NOIP2018普及組初賽試題解析(C++語言)
選擇題 1.D 【解析】印表機屬於輸出裝置,它將一些資訊通過印表機打印出來。掃描器,鍵盤,滑鼠屬於輸入裝置。 2.D 【解析】 A,B,C選項的十進位制數值都是 617
NOIP2018提高組Day2 解題報告
前言 關於\(NOIP2018\),詳見此部落格:NOIP2018學軍中學遊記(11.09~11.11)。 \(Day2\)的題目和\(Day1\)比起來,真的是難了很多啊。 \(T1\):旅行(點此看題面) 對於樹的情況,顯然可以把相鄰的點全部存下來,排序一遍後依次遍歷即可。 對於基環外向樹的
2008年NOIP普及組複賽解題報告
2008年NOIP普及組解題報告 王祺磊 (本份解題報告以C++為參考程式) 一、ISBN號碼 一道讓人很長知識的題目,但是題目所蘊含的解題方法,卻十分直接。你甚至可以不用一個迴圈就可以搞定這道題。因為每一位都是固定的。到底第幾位乘幾都是固定的。在這道題中只要控制好字串的位數,就可以
NOIP2017普及組複賽解題報告
這次考試在衢州二中,這裡地形太複雜了,離開考前3分鐘才找到考場。無語·········所以一開考就沒有好心情。這次的題目相對來以往的前幾道題比較簡單,但最後一道題比較難,考場上只想出來了50分的程式碼。 時間限制:1s
NOIP2012普及組複賽解題報告
【問題描述】 1.質因數分解 (prime.cpp/c/pas) 已知正整數 n 是兩個不同的質數的乘積,試求出較大的那個質數。 【輸入】 輸入檔名為 prime.in。 輸入只有一行,包含一個正整數 n。 【輸出】 輸出檔名為 prime.out。 輸出只有一行
NOIP2016普及組複賽解題報告
買鉛筆 【題目描述】 P老師需要去商店買n支鉛筆作為小朋友們參加NOIP的禮物。她發現商店一共有 3種包裝的鉛筆,不同包裝內的鉛筆數量有可能不同,價格也有可能不同。為了公平起 見,P老師決定只買同一種包裝的鉛筆。 商店不允許將鉛筆的包裝拆開,因此P老師可能需要購買超過n支鉛筆才夠給小朋 友們發禮物。 現在P老
NOIP2018普及組解題報告
解題報告 洛谷 5015 標題統計 程式碼(題目過水) 洛谷 5016 龍虎鬥 分析 程式碼 洛谷 5017 擺渡車 分析(線性dp) 程式碼(線性dp) 分析(斜率
[jzoj]2018.07.12【NOIP普及組】模擬賽D組:解題報告
1.權勢二進位制 題目: 一個十進位制整數被叫做權勢二進位制,當他的十進位制表示的時候只由0或1組成。例如0,1,101,110011都是權勢二進位制而2,12,900不是。 當給定一個n的時候,計算一下最少要多少個權勢二進位制相加才能得到n。 輸入: k組測試資料。 輸出:
[jzoj]2018.07.15【NOIP普及組】模擬賽D組:解題報告
目錄: 1.馬農 2.馬語翻譯 3.馬球比賽 4.棋盤遊戲 1.馬農 題目描述: 在觀看完戰馬檢閱之後,來自大草原的兩兄弟決心成為超級“馬農”,專門飼養戰馬。 兄弟兩回到草原,將可以養馬的區域,分為 N*N 的單位面積的正方形, 並實地進行考察,歸納出了每
[jzoj]2018.07.11【NOIP普及組】模擬賽D組:解題報告
目錄 1.和諧數 2.分數 3.終極數 4.串 1.和諧數 給定一個長度為N的序列a,對於每一個數都可選或不選,把選出的數有序組成一個新的序列b,使b序列的“和諧數”最大。一個序列的和諧數如下定義:對於位置i,如果第奇數次選的則加上bi,偶數次選的則減去bi 注
關於”NOIP2018提高組初賽解析”博客引起的聲明道歉+自我檢討
模擬試題 tro 中學 學會 出了 P20 為我 不顯示 題目 關於”NOIP2018提高組初賽解析”博客引起的聲明道歉+自我檢討 本人是余姚中學高一學生俞鑫顏,因在博客園發表了”NOIP2018提高組初賽解析”這條博客,引起了全國範圍內部分OI選手、老師的恐慌和不安,
NOIP2018提高組初賽滾粗記
先扯 多少分已不重要。一切都在預料之中。 初賽涼涼。 準備什麼,那一方面的知識就非常非常簡單,簡單到不用準備。 不準備什麼,那一方面的知識就能卡住人。 這篇部落格之前沒有發出去?! 具體報告 選擇題一個2分?!劣勢。 第7題,不會積分啊。。。。 怎麼做? 第8題 教練講了課,
NOIP2018提高組初賽總結
day0: 早上好好睡了一覺,中午就被趕回學校了. 下午再一次做了一套十分毒瘤的模擬題... 晚上還是絲毫不慌地出題,突然發現題好像出水了,為什麼T4的暴力虐標算啊... 不得以開始考慮換題... day1: 早上醒來突然感覺自己初賽涼了,頓時心裡一陣秋
NOIP2018 提高組初賽 個人理解+解析
文章目錄 答案 解析 選擇題 不定項 問題求解 讀程式 完善程式 先放出答案,解析在後面。 答案 解析 解析全是我的個人想法(胡扯),有大佬發現錯漏的請麻煩指出
NOIP2018 普及組全國熱身賽 第四場
先來看一下我這個蒟蒻的成績吧…… 第四名這個就是我啦 其實我那個名字的意義呢——如下圖所示 算了我我我不瞎扯了 以下內容為正文 ————————————————分割線————————————————— A. Hello, A * B WZB剛學習了輸入輸出,他遇到了一道這樣的題目
洛谷 題解 P5015 【標題統計】 NOIP2018 普及組 T1
stdio.h 理解 iso include %d num || code tdi 沒有人用 scanf("%c", &ch) != EOF 嗎? scanf 和 EOF 會傷心的。 思路:逐個讀入字符,遇到EOF中止,對於每個讀入的字符進行判斷
【NOIP2018普及組】對稱二叉樹
@對稱二叉樹@ @題目描述@ @題解@ @程式碼@ @[email protected] @題目描述@ 一棵有點權的有根樹如果滿足以下條件,則被軒軒稱為對稱二叉樹: 二叉樹;