CCF-NOIP-2018 提高組(復賽) 模擬試題(一)
T1 帽子戲法 問題描述 小 Y 有一個\(n*n*n\)的“帽子立方體” ，即一個\(n\)層的立方體，每層的帽子都 可以排成\(n*n\)的矩陣。 “帽子立方體”中的每一個帽子都有一個顏色，顏色共 26 種，用 26 個大寫字母來表示。 現在，小 Y 邀請小 F 來表演她的帽子戲法。小 F ...
原文：CCF-NOIP-2018 提高組(復賽) 模擬試題(九)(2018 CSYZ長沙一中)
T Circle 問題描述 小 w 的男朋友送給小 w 一個 n 個點 m 條邊的圖，並且刁難小 w 要她找出點數最少的正環。 小 w 不會做，於是向你求助。 輸入格式 第一行兩個整數 n,m 接下來 m 行，每行四個數 u,v,a,b ，表示從 u 走到 v 的代價為 a ，從 v 走到 u 的代價為 b 算作兩條不同的邊 。注意 a,b 可能為負。 輸出格式 當圖中包含正環時，輸出點數最少的正 ...
2018-11-05 17:20 7 305 推薦指數：
相關推薦
[NOIP] - CCF NOIP2018普及組初賽試題+答案
第24屆全國青少年信息學奧林匹克聯賽初賽 普及組C++語言試題 競賽時間：2018 年 10 月 13 日 14:30~16:30 選手注意： 1、試題紙共有 7 頁，答題紙共有 2 頁，滿分 100 分。請在答題紙上作答，寫在試題紙上的一律無效。 2、不得使用任何電子設備 ...
破譯情報-NOIP2016提高組復賽模擬試題
【題目描述】 最近國安人員截獲了一份 RB 國的秘密情報， 全文都是經過加密的，每個單 詞都很長。破譯人員想到先把單詞化簡一下，方法是把每個單詞盡量取短些的前 綴，但所取的前綴不能是其他單詞的前綴 ...
2018年NOIP普及組復賽題解
題目涉及算法： 標題統計：字符串入門題； 龍虎斗：數學題； 擺渡車：動態規划； 對稱二叉樹：搜索。 標題統計 題目鏈接：https://www.luogu.org/prob ...
NOIP2018 普及組復賽題解
本次也是天天快樂編程集訓隊2021CSP&NOIP賽前訓練-賽前適應賽的題目，OI賽制有步驟分，請大家放心書寫代碼。 2018年一等獎浙江分數線為230分，二等獎分數線為100分，三等獎分數線為80分。 當年附中情況，zxy是163分 對應luogu題目， T1 標題統計、T2 龍虎斗 ...
NOIP 2018 提高組初賽試題 題目+答案+簡要解析
一、單項選擇題（共 10 題，每題 2 分，共計 20 分； 每題有且僅有一個正確選項） 1. 下列四個不同進制的數中，與其它三項數值上不相等的是（ ）。 A. (269) 16 B. (617) 10 C. (1151 ...
NOIP2018提高組題解
D1T1:鋪設道路 回憶NOIP2013D2T1 積木大賽，發現這兩題唯一的區別就是一個是造山一個是填坑，而把填坑的操作反序就是造山，所以可以直接使用那道題的方法。 具體方法是，從左到右每次考慮新的一列，若這一列的坑比左邊一列淺，那么可以在填左邊一列的時候順便填好這個坑（只要把所有右端 ...
[NOIp2018提高組]貨幣系統
[NOIp2018提高組]貨幣系統 題目大意： 有\(n(n\le100)\)種不同的貨幣，每種貨幣的面額為\([1,25000]\)之間的一個整數。若兩種貨幣系統能夠組合出來的數是相同的的，那我們就稱這兩種貨幣系統是等價的。給定一個貨幣系統，求不同面額貨幣數最少的等價的貨幣系統。 思路 ...