原创 poj1011 sticks
木棍 根據別人的代碼改寫的，大體思路沒變，主要是剪枝的思想。 //用scanf防止超時 //剪枝 + dfs #include<cstdio> #include<cstring> #include<algorithm> using
2019-05-12 15:41:00
原创 L2-023 圖着色問題 (25 分)
L2-023 圖着色問題 (25 分) 注意：頂點的編號是從1開始的 ，同時要判斷給定的給出的顏色數是否等於k #include<bits/stdc++.h> #include<iostream> using namespace st
2019-05-03 12:27:46
原创 Red and Black
題目 注意多組輸入，要清空數組和計數置零 #include<cstdio> #include<iostream> #include<algorithm> #include<string> #include<vector> #inclu
2019-04-29 00:30:54
原创 Lake Counting
Description Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a
2019-04-28 00:47:51
原创 陳正康長難句
三步搞定長難句： 1.結構分析找主幹 2.句子劃分，逐個翻譯 3.推敲調整 五大基本結構 主謂 主謂賓 主系表 主謂雙賓 主謂賓賓補 主謂例子 cope vi.處理 I can cope 我可以處理 work vi.有效，起作用 It
2019-04-10 22:31:52
原创 英語語法
英語五大基本句型： 1.主系表 she is girl 2.主謂 he disappear 3.主謂賓 he buy a car 4.主謂賓雙賓 I teach you grammar 5.主謂賓賓補 you make me ha
2019-04-05 13:08:13
原创 把數組中的0移動到數組末尾
代碼中包含兩種方法：一種是覆蓋，另一種是快排思想。 詳情請看燈神視頻 #include<cstdio> #include<algorithm> using namespace std; void moveZeros(int arr[]
2019-03-11 20:10:01
原创 樹的高度
題目描述 現在有一棵合法的二叉樹，樹的節點都是用數字表示，現在給定這棵樹上所有的父子關係，求這棵樹的高度 輸入描述: 輸入的第一行表示節點的個數n（1 ≤ n ≤ 1000，節點的編號爲0到n-1）組成， 下面是n-1行，每行有兩個整
2019-03-10 20:02:37
原创 1099 Build A Binary Search Tree （30 分）
樹中出現了按層或者順序編號的情景，首先想到用樹的靜態寫法。 #include<cstdio> #include<vector> #include<cstring> #include<algorithm> #include<queue>
2019-03-03 16:05:50
1
原创 1064 Complete Binary Search Tree （30 分）
#include<cstdio> #include<vector> #include<cstring> #include<algorithm> #include<queue> using namespace std; const in
2019-03-03 16:05:50
原创 1093 Count PAT's （25 point(s)）
一道簡單動態規劃的題 沒想到轉眼間就3月1號了，我昨天還想着2月剩下的幾天可以把這個月的原創數量增加到70呢，結果臨睡前才發現3月已經到來了。 #include<cstdio> #include<cstring> int main()
2019-03-03 16:05:50
原创 1146 Topological Order （25 point(s)）
拓撲排序的簡單入門題 滿足拓撲排序的條件是加入該節點時入度爲0 所以每放入一個節點，就把該節點發出的邊所到達的頂點的入度減一，然後判斷下一個拓撲排序中的點是否滿足入度爲1，如果滿足則繼續，不滿足肯定不是拓撲排序序列。 注意的地方： 1
2019-03-03 16:05:50
原创 1127 ZigZagging on a Tree （30 分）
解題思路： 1.根據中序和後序建立二叉樹 2.按照zigzag層序輸出 #include<cstdio> #include<vector> #include<queue> #include<iostream> using names
2019-03-03 16:05:50
原创 1142 Maximal Clique （25 分）
這道題耗了我兩個多小時，真的太菜了！ 這道題寫錯的幾個地方： 1.判斷相等，我寫成了賦值符號。 2.忽略了編號是從1開始的。 #include<cstdio> #include<vector> #include<algorithm>
2019-03-03 16:05:50
原创 1144 The Missing Number （20 point(s)）
map的應用，注意使用數組hash會在最後一個測試點上超時，而且數組開不了int範圍大小的空間。 #include<cstdio> #include<cstring> #include<unordered_map> using nam
2019-03-03 16:05:50