原创 poj1011 sticks

木棍 根據別人的代碼改寫的,大體思路沒變,主要是剪枝的思想。 //用scanf防止超時 //剪枝 + dfs #include<cstdio> #include<cstring> #include<algorithm> using

原创 L2-023 圖着色問題 (25 分)

L2-023 圖着色問題 (25 分) 注意:頂點的編號是從1開始的 ,同時要判斷給定的給出的顏色數是否等於k #include<bits/stdc++.h> #include<iostream> using namespace st

原创 Red and Black

題目 注意多組輸入,要清空數組和計數置零 #include<cstdio> #include<iostream> #include<algorithm> #include<string> #include<vector> #inclu

原创 Lake Counting

Description Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a

原创 陳正康長難句

三步搞定長難句: 1.結構分析找主幹 2.句子劃分,逐個翻譯 3.推敲調整 五大基本結構 主謂 主謂賓 主系表 主謂雙賓 主謂賓賓補 主謂例子 cope vi.處理 I can cope 我可以處理 work vi.有效,起作用 It

原创 英語語法

英語五大基本句型: 1.主系表 she is girl 2.主謂 he disappear 3.主謂賓 he buy a car 4.主謂賓雙賓 I teach you grammar 5.主謂賓賓補 you make me ha

原创 把數組中的0移動到數組末尾

代碼中包含兩種方法:一種是覆蓋,另一種是快排思想。 詳情請看燈神視頻 #include<cstdio> #include<algorithm> using namespace std; void moveZeros(int arr[]

原创 樹的高度

題目描述 現在有一棵合法的二叉樹,樹的節點都是用數字表示,現在給定這棵樹上所有的父子關係,求這棵樹的高度 輸入描述: 輸入的第一行表示節點的個數n(1 ≤ n ≤ 1000,節點的編號爲0到n-1)組成, 下面是n-1行,每行有兩個整

原创 1099 Build A Binary Search Tree (30 分)

樹中出現了按層或者順序編號的情景,首先想到用樹的靜態寫法。 #include<cstdio> #include<vector> #include<cstring> #include<algorithm> #include<queue>

原创 1064 Complete Binary Search Tree (30 分)

#include<cstdio> #include<vector> #include<cstring> #include<algorithm> #include<queue> using namespace std; const in

原创 1093 Count PAT's (25 point(s))

一道簡單動態規劃的題 沒想到轉眼間就3月1號了,我昨天還想着2月剩下的幾天可以把這個月的原創數量增加到70呢,結果臨睡前才發現3月已經到來了。 #include<cstdio> #include<cstring> int main()

原创 1146 Topological Order (25 point(s))

拓撲排序的簡單入門題 滿足拓撲排序的條件是加入該節點時入度爲0 所以每放入一個節點,就把該節點發出的邊所到達的頂點的入度減一,然後判斷下一個拓撲排序中的點是否滿足入度爲1,如果滿足則繼續,不滿足肯定不是拓撲排序序列。 注意的地方: 1

原创 1127 ZigZagging on a Tree (30 分)

解題思路: 1.根據中序和後序建立二叉樹 2.按照zigzag層序輸出 #include<cstdio> #include<vector> #include<queue> #include<iostream> using names

原创 1142 Maximal Clique (25 分)

這道題耗了我兩個多小時,真的太菜了! 這道題寫錯的幾個地方: 1.判斷相等,我寫成了賦值符號。 2.忽略了編號是從1開始的。 #include<cstdio> #include<vector> #include<algorithm>

原创 1144 The Missing Number (20 point(s))

map的應用,注意使用數組hash會在最後一個測試點上超時,而且數組開不了int範圍大小的空間。 #include<cstdio> #include<cstring> #include<unordered_map> using nam