原创 Ilya and Escalator-python
題目 Ilya got tired of sports programming, left university and got a job in the subway. He was given the task to dete
2020-06-20 11:46:45
原创 uva 12166 bfs
這一題與白書上的一題關於天平的題目有些相似 uva839 #include <iostream> #include <cstdio> #include <cstring> using namespace std; bool s
2020-06-20 10:39:38
原创 fgets和fputs、fread和fwrite、fscanf和fprintf用法
字符串讀寫函數fgets和fputs 一、讀字符串函數fgets函數的功能是從指定的文件中讀一個字符串到字符數組中，函數調用的形式爲： fgets(字符數組名，n，文件指針)； 其中的n是一個正整數。表示從文件中讀出的字符串不超過 n-
2020-02-24 21:41:58
原创 uva 712
水題一道，沒有用到特別的方法。 根據 000,010,111,110 這些二進制數字轉化爲十進制得知該查詢是哪一個葉子節點的值。 #include <iostream> #include <cstdio> #include <c
2020-02-24 21:41:58
原创 uva 673
堆棧的應用，不是很困難 但一開始WA了一次，原因是沒有考慮到“（ ”(左括號後面有一個空格)這種情況。 AC代碼： #include <iostream> #include <stack> #include <cstdio> #i
2020-02-24 21:41:58
原创 uva 213
字符串處理問題 單個字符的處理，略過換行符直接讀取內容。 對樣例的分析 001 0 1 T 011 000 111 A 010 00 10 01 11 N ' ' M 011 001 111 0
2020-02-24 21:41:58
原创 uva 201
簡單模擬題，在處理座標上需要更加謹慎防止出錯。 #include <cstdio> #include <cstring> #include <iostream> #define maxn 15 using namespace st
2020-02-24 21:41:58
原创 uva 1592
一開始寫的是這樣： 用了書上寫的ID函數，然後存二元組使用的大數相乘的方法，因爲看錯題目BIG一開始定義爲10010，錯了好幾次找了半天錯誤=.= 後來發現存二元組也可以用make_pair(x,y) #include <cs
2020-02-24 21:41:58
原创 uva 253
枚舉，確定哪一個面朝上之後旋轉4次判斷兩個結果一不一樣。 #include <cstdio> #include <cstring> #include <iostream> #define maxn 25 using namespa
2020-02-24 21:41:58
原创 uva 536
給出二叉樹先序和中序遍歷打印出後序遍歷結果。 這一題跟之前的 uva 548有一些類似，可以對照着學習 代碼如下，特備註意dfs的時候遞歸條件心裏要清楚，否則出錯很麻煩： #include <iostream> #includ
2020-02-24 21:41:58
原创 BFS 基礎
做一道題複習一下BFS迷宮= http://hncu.acmclub.com/index.php?app=problem_title&id=111&problem_id=1102 題目描述 小明置身於一個迷宮，請你幫小明找出從
2020-02-24 21:41:58
原创 uva 816 BFS迷宮
這是一道比較複雜的BFS迷宮問題，狀態由普通的迷宮問題的座標(x,y)變爲三個變量的狀態(r,c,dir)其中dir是到達(r,c)兩點的方向，這個變量非常重要，導致了這題比普通的BFS迷宮問題要更加複雜。 普通BFS解法 ht
2020-02-24 21:41:58
原创 uva 297
四分樹，遞歸畫出四塊區域 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> using namespace std; cons
2020-02-24 21:41:58
原创 uva 699
用一個int 變量 p 記錄一下樹中節點的位置，邊輸入就可以建樹。 用flag 變量記錄是否初始化。 #include <iostream> #include <cstdio> #include <cstring> #inclu
2020-02-24 21:41:47
原创 uva 1594
運用set判斷是否重複就可以簡單求解。 之前WA了一次 因爲最後寫了 if(T) cout<<endl;//不用判斷是不是最後一行，因爲題目說所有結果都要獨佔一行 AC代碼： #include <iostream> #incl
2020-02-24 21:41:47