NOIp2018普及組初賽解題報告
題目：NOIp2018普及組初賽試卷 先附上答案： 今年的題目有點詭異，我們來看看怎么做！ 一、選擇題 D。第一題水題，打印機肯定是輸出設備嘍。 D。第二題涉及到了進制轉換，我們可以都轉換為十進制，或只算末位數。發現D末位是9，其他都是7。 D。這是常識：1GB ...
原文：NOIP2018提高組Day2 解題報告
前言 關於 NOIP ，詳見此博客：NOIP 學軍中學游記 . . 。 Day 的題目和 Day 比起來，真的是難了很多啊。 T ：旅行 點此看題面 對於樹的情況，顯然可以把相鄰的點全部存下來，排序一遍后依次遍歷即可。 對於基環外向樹的情況，一種簡單的方法是每次斷一條邊，把它當成樹的情況，這樣是 O n 的。 但我考場上沒想到這種做法，結果對於環上的情況單獨討論，結果把這題弄成了一個極為復雜的模擬 ...
2018-11-25 18:25 0 741 推薦指數：
相關推薦
Noip2018普及組初賽試題解題報告
解題思路： 一、單項選擇題 （答案：DDDBBAAAABABBBB） 1、除D外，其余均為輸入設備。 2、除D外，其余都等於(617)10 ,D選項為(619)10。 3、1MB=1024KB=1024*1024B 4、廣域網，即WideAreaNetwork，縮寫WAN。 5、百度 ...
NOIP2018普及組初賽解題報告
本蒟蒻參加了今年的NOIP2018普及組的初賽 感覺要涼 總而言之，今年的題要說完全沒有難度倒也不至於，還有不少拼RP的題，比如第一次問題求解考邏輯推理，第一次完善程序考雙鏈表等 下面我就和大家一起看看 聲明：題目答案是我和同時考試的同學們一起做出來的，不保證正確性，不確定的會在之前加 ...
[NOIp2018提高組]貨幣系統
[NOIp2018提高組]貨幣系統 題目大意： 有\(n(n\le100)\)種不同的貨幣，每種貨幣的面額為\([1,25000]\)之間的一個整數。若兩種貨幣系統能夠組合出來的數是相同的的，那我們就稱這兩種貨幣系統是等價的。給定一個貨幣系統，求不同面額貨幣數最少的等價的貨幣系統。 思路 ...
NOIp2018提高組游記
Day1 T1 積木大賽 NOIp2013D2T1.....看到的時候我還以為我記錯了，以為原題是一次可以隨便加，這題只能加一，出考場后查了下發現一模一樣。 T2 貨幣系統 去掉可以由其它貨幣拼成的貨幣，這個結論倒是很快猜到了。但由於xkdyh留下的陰影，一開始我還寫了 ...
NOIP2018 提高組題解
Day1 T1 據說是原題積木大賽，但是考場上蠢了，只會寫數據結構，於是寫了一個線段樹$+$堆$+$貪心，先選出最小的，然后區間修改，然后把左右兩端區間的最小值丟進堆里，不停從堆中去最小值更新即可（模擬題） T2 不難發現，兩個硬幣系統是等價的當且僅當其中的某些硬幣 ...
NOIP2018提高組初賽准備
NOIP2017提高組初賽錯題 一、單項選擇題（共15 題，每題1.5 分，共計22.5 分；每題有且僅有一個正確選項） 二、不定項選擇題（共5題，每題1.5分，共計7.5分；每題有一個或多個正確選項，多選或少選均不得分） 三、問題求解（共 2 題，每題 5 分，共計 10 分 ...
[NOIp2018提高組]賽道修建
[NOIp2018提高組]賽道修建 題目大意： 給你一棵\(n(n\le5\times10^4)\)個結點的樹，從中找出\(m\)個沒有公共邊的路徑，使得第\(m\)長的路徑最長。問第\(m\)長的路徑最長可以是多少。 思路： 二分答案+樹形DP。\(f[x]\)表示以\(x\)為根的子樹 ...