原创 青少年信息學奧林匹克競賽流程（完整版本）

1. 省級聯賽(也稱聯賽、NOIP)全國青少年信息學奧林匹克聯賽(National Olympiad in Informatics in Provinces，簡稱NOIP)。初賽在每年的10月，複賽在每年的11月。省級聯賽分爲兩個級別：普及

2018-12-17 14:50:12

原创 NOIP 2009普及組初賽C/C++答案詳解

一、單項選擇題1 D第一臺電子計算機是在第二次世界大戰後不久製成的，那時，隨着火炮的發展，彈道計算日益複雜，原有的一些計算機已不能滿足使用要求，迫切需要有一種新的快速的計算工具。這樣，在一些科學家、工程師的努力下，在當時電子技術已顯示出具有

2018-12-17 14:50:12

原创 NOIP 2018普及組複賽第1題答案詳解

NOIP 2018普及組複賽第1題.jpg一、C程序解法一：用gets()函數#include <stdio.h> #include <string.h> int main() { // 將控制檯的數據重定向到文件裏 fr

2018-12-17 14:50:02

原创 小朋友學C語言（42）：gets和fgets

一、gets()函數原型：char *gets(char *str); 頭文件：stdio.h例1#include <stdio.h> int main() { char str[10]; gets(str); p

2018-12-17 14:50:01 1

原创 全國青少年信息學奧林匹克分區聯賽（NOIP）競賽大綱

（#表示普及組不涉及）一、初賽內容與要求（一）計算機的基本常識* 誕生與發展　 * 特點　* 在現代社會中的應用* 計算機系統的基本組成* 計算機的工作原理# * 計算機中的數的表示* 計算機信息安全基礎知識　 *計算機網絡（二）計算機的基

2018-12-12 09:50:17

原创 2018國際信息學奧林匹克競賽4名中國隊員的金牌之路

第30屆國際信息學奧林匹克競賽（IOI2018）於9月1日～8日在日本筑波舉行，共有來自87個國家（地區）的335名選手參賽。中國代表隊四名選手經過努力拼搏，全部獲得金牌。其中，楊懋龍（湖南長沙市長郡中學）獲得金牌第2名，朱震霆（安徽師範大

2018-12-12 09:45:05

原创 NOIP 2018普及組初賽與提高組初賽題目對比分析

一、題型 普及組：單選題，15題，共30分問題求解，2題，共10分閱讀程序寫結果，4題，共32分完善程序，2題，共28分提高組：單項選擇題，10題，共20分不定項選擇題，5題，共10分問題求解，2題，共10分閱讀程序寫結果，4題，共32分完

2018-12-11 10:35:13

原创 NOIP 2010普及組初賽C/C++答案詳解

一、單項選擇題1 D 2E + 03 = 2 * 103 = 2000 2E - 03 = 2 * 1 / (2 * 103) = 2 * 0.001 = 0.0022 A 常識題3 A 對於A選項，假設P爲真，則結果必爲真；假設P爲假，則

2018-12-07 09:35:05

原创 NOIP 2016普及組複賽C/C++詳細題解報告

第1題這題很簡單，唯一需要注意的是需要判斷能不能整除。#include <iostream> #include <climits> #include <cstdio> using namespace std; int main() {

2018-12-05 16:15:01

原创 小朋友學奧數（21）：康託展開

一、康託展開運算把一個整數X展開成如下形式： X = an * (n - 1)! + an-1 * (n - 2)! + … + ai * (i - 1)! + … + a2 * 1! + a1 * 0! 其中，ai爲整數，並且0 <= a

2018-11-23 13:52:53

原创 NOIP 2018提高組初賽C/C++答案詳解

一、單項選擇題1 D 思路： 這種題一般先算2,8,16進制的，十進制難算，另三個很好互相轉。分析： 二進制化八進制：從低位（右）往高位（左），每三位直接換成八進制即可。 (1001101011)2 = (10 0110 1011)2

2018-11-23 11:22:59

原创 NOIP 2011初賽普及組C/C++答案詳解

一、單項選擇題1 B 1 1 0 0 1 1 0 - 1 0 1 1 0 0 1 ------------------------ = 0 0 0 1 1 0 12 B 48 + 9 = 573 C 8G = 8 * 1024 M

2018-10-23 09:53:05

原创 NOIP 2018普及組初賽C/C++答案詳解

一、單項選擇題1 D 打印機是把電腦裏的資料打印到紙上，所以是輸出設備。 掃描儀、鍵盤和鼠標都是往電腦裏輸入東西，是輸入設備。2 D 二進制化八進制：從低位（右）往高位（左），每三位直接換成八進制即可。 (1001101011)2 = (1

2018-10-23 09:53:05

原创 小朋友學經典算法（14）：回溯法和八皇后問題

一、回溯法回溯法（探索與回溯法）是一種選優搜索法，又稱爲試探法，按選優條件向前搜索，以達到目標。但當探索到某一步時，發現原先選擇並不優或達不到目標，就退回一步重新選擇，這種走不通就退回再走的技術爲回溯法，而滿足回溯條件的某個狀態的點稱爲“回

2018-10-23 09:53:05

原创 小朋友學數據結構（16）：基於鄰接矩陣的的深度優先遍歷和廣度優先遍歷

觀察下面兩個無向圖：1.png這兩個圖其實是一樣的，只是畫法不同罷了。第一張圖更有立體感，第二張圖更有層次感，並且把A點置爲頂點（事實上圖的任何一點都可以做爲頂點）。一、用數組來存放頂點vexs[0] = ‘A’ vexs[1] = ‘B’

2018-10-23 09:53:05