【雜記】關於資訊學奧賽一本通

阿新 • • 發佈：2019-01-12

這本書我不知道其他學校用不用，反正我大半年的OI學習中一直在學這本書寫對應的一本通題庫寫了三百多題之後感覺這書涉及的知識點不全，就開始學劉汝佳學李煜東，寫洛谷寫uva hdu poj等等……不過一本通題庫好像更新了，也可以多去做做。新開這個坑，先把之前我寫過的程式碼整理著發出來，然後我也重新開始衝榜。一本通的題我就不單獨發題解了，直接一章一章地發，畢竟一天只能發10篇部落格，而且前面的部分大多都很基礎。
繼續刷題吧。

【雜記】關於資訊學奧賽一本通

這本書我不知道其他學校用不用，反正我大半年的OI學習中一直在學這本書寫對應的一本通題庫寫了三百多題之後感覺這書涉及的知識點不全，就開始學劉汝佳學李煜東，寫洛谷寫uva hdu poj等等……不過一本通題庫好像更新了，也可以多去做做。新開這個坑，先把之前我寫過的程

【資訊學奧賽一本通】題解目錄

OJ網站：點選這裡第一部分 C++語言第一章 C++語言入門 T1001 Hello,World! 點選這裡 T1002 輸出第二個整數點選這裡 T1003 對齊輸出點選這裡 T1004 字元三角形

【資訊學奧賽一本通】1256：獻給阿爾吉儂的花束

傳送門：獻給阿爾吉儂的花束 1256：獻給阿爾吉儂的花束時間限制: 1000 ms 記憶體限制: 65536 KB 提交數: 1696 通過數: 685 【題

資訊學奧賽一本通 1143：最長最短單詞

1143：最長最短單詞時間限制: 1000 ms 記憶體限制: 65536 KB 提交數: 2327 通過數: 703 【題目描述】

資訊學奧賽一本通（C++版）

2018年資訊學奧賽NOIP資料下載資訊學奧賽一本通（C++版）第一部分 C++語言第一章 C++語言入門 //1000 入門測試題目 #include <stdio.h> int main(){ int a,b; scanf("%d%d",&a,&b)

資訊學奧賽一本通（C++版）第一部分 C++語言第五章陣列

第五章陣列第一節一維陣列 T1102 : 與指定數字相同的數的個數時間限制: 1000 ms 記憶體限制: 65536 KB 【題目描述】輸出一個整數序列中與指定數字相同的數的個數。【輸入】輸入包含三行：第一行為N(N≤100)N

資訊學奧賽一本通（C++版）第二部分基礎演算法第一章高精度計算

第一章高精度計算模板在最後。 T1307 : 高精度乘法時間限制: 1000 ms 記憶體限制: 65536 KB 【題目描述】【輸入】【輸出】【輸入樣例】【輸出樣例】【答案&程式碼】 T1308 : 高精除時間限制:

資訊學奧賽一本通（C++版）第三部分資料結構第三章樹

//1336 【例3-1】找樹根和孩子 //提交，未通過，明白了，孩子必須按字典序輸出 //修改，提交，AC 2017-12-13 18:54 //該題思路可以預計，與書中提供的程式碼很不相同，書中猜測用的是左子右兄表示法，日後驗證 //該題，本人思路，鄰接表，有向圖. //很明顯，水平上了一個臺階。 #i

資訊學奧賽一本通線上評測平臺的一些bug

所有的線上評測平臺應該都有錯誤吧，多與少而已，資訊學奧賽一本通作為目前中學生最為流行的學習書籍之一，如果能夠把一些可能的bug補上就更好 1156：求π的值求當最後一項小於10−6時π的值。實際結果應為求當最後一項大於等於10-6時π的值 1180：分數線

資訊學奧賽一本通（C++版）第一部分 C++語言第四章迴圈結構的程式設計

第四章迴圈結構的程式設計第一節 for語句 T1059 : 求平均年齡時間限制: 1000 ms 記憶體限制: 65536 KB 【題目描述】班上有學生若干名，給出每名學生的年齡（整數），求班上所有學生的平均年齡，保留到小數點後兩位。【輸入】

資訊學奧賽一本通二叉樹遍歷

題目是：【題目描述】輸入一棵二叉樹的先序和中序遍歷序列，輸出其後序遍歷序列。【輸入】共兩行，第一行一個字串，表示樹的先序遍歷，第二行一個字串，表示樹的中序遍歷。樹的結點一律用小寫字母表示。【輸出】一行，表示樹的後序遍歷序列。【輸入樣例】 abde

資訊學奧賽一本通（C++版）第三部分資料結構第二章佇列

//1334 【例2-3】圍圈報數//迴圈佇列，取模，數列空出一個空間//提交，未通過，執行超時//90分程式碼 #include <stdio.h>int q[10000];int main(){ int n,m,h,t,i,mod; scanf("%d%d",&n,&

資訊學奧賽一本通（C++版）第二部分基礎演算法第八章廣度優先搜尋算

//1329 【例8.2】細胞//編寫過程中，發現輸入資料用整數無法讀取，要採用字串形式//核心思路，將非零數字字元改成0字元 //將程式碼修改，提交AC #include <stdio.h>int n,m,next[][2]={{1,0},{-1,0},{0,1},{0,-1}};char a[

資訊學奧賽一本通題解目錄

刷題很全的知識體系轉載：https://blog.csdn.net/u011815404/article/details/79324003第一部分 C++語言第一章 C++語言入門 T1

C++資訊學奧賽一本通題庫1032

大象喝水查時間限制: 1000 ms 記憶體限制: 65536 KB 提交數: 1472 通過數: 969 【題目描述】一隻大象口渴了，要喝20升水才能解渴，但現在只有一個深h釐米，底面半徑為r釐米的小圓桶(h和r都是整數)。問大象至少要喝

資訊學奧賽一本通（C++版）第二部分基礎演算法第一章高精度計算

//1307 【例1.3】高精度乘法 //手動模擬乘法運算 //提交，測試點5，答案錯誤，猜測，應該是0的情況，沒考慮 //提供一組測試資料 //輸入： //123 //0 //輸出： //0 //考慮了0的情況，修改，提交AC 2017-11-9 //編到這裡，感覺高精度加是高精度演算法的基礎 #inc

資訊學奧賽一本通（C++版）第一部分 C++語言第四章迴圈結構的程式設計

//1091 求階乘的和#include <stdio.h>int f(int n){ int i,ans=1; for(i=1;i<=n;i++) ans*=i; return ans;}int main(){ int n,i,sum=0; sc

資訊學奧賽一本通小球（drop）

2018年資訊學奧賽NOIP資料下載 This drop is gonna last forever！許多的小球一個一個的從一棵滿二叉樹上掉下來組成FBT（Full Binary Tree，滿二叉樹），每一時間，一個正在下降的球第一個訪問的是非葉子節點。然後繼續下降時，或者走右子樹，或

資訊學奧賽一本通演算法（C++版）基礎演算法：高精度計算高精度加法(大位相加)

2018年資訊學奧賽NOIP資料下載 1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 char a1[100],b1[100]; 6 int a[100],b[100],c[100];/

資訊學奧賽一本通題解

1057 簡單計算器 #include <iostream> using namespace std; int main() { int x,y;char op ; cin>>x>>y>>op;