原创 Hash練習
九度1156 誰是你潛在的朋友 題目描述： “臭味相投”——這是我們描述朋友時喜歡用的詞彙。兩個人是朋友通常意味着他們存在着許多共同的興趣。然而作爲一個宅男，你發現自己與他人相互瞭解的機會並不太多。幸運的是，你意外得到了一份
2020-06-20 12:40:32
原创 排版類問題（輸出各種圖形）
類型一：對於輸出有規律的 例 九度1065 輸出梯形 題目描述： 輸入一個高度h，輸出一個高爲h，上底邊爲h的梯形。 輸入： 一個整數h(1<=h<=1000)。 輸出： h所對應的梯形。 樣例輸入： 4 樣例輸出：
2020-06-20 12:40:31
原创 樹問題
一、哈弗曼樹樹中所有葉子節點的帶權路徑之和爲該樹的帶權路徑長度和；給定n個節點和他們的權值，以它們爲葉子節點構造一棵帶權路徑長度最小的二叉樹，該樹即爲哈弗曼樹。若k中只剩一個節點，該節點即爲構造出的哈弗曼樹的根節點，所有構造得到的中間節點
2020-06-20 12:40:31
原创 Hash類問題
利用哈希函數相當於預處理，特別適用於有對應關係，以及大批量數據遍歷匹配上 注意：當hash函數需要較大空間時，定義爲全局變量，在main函數中利用for循環初始化 例1.統計同成績學生人數 九度1018 題目描述： 讀入N名學生的成績
2020-02-20 15:17:26
原创 日期類問題
日期類問題方法 預處理：在程序真正開始輸入數據之前，先將所有日期與原點日期之間的天數差保存起來，之後直接調用即可 例1：九度1096 題目描述： 有兩個日期，求兩個日期之間的天數，如果兩個日期是連續的我們規定他們之間的天數爲兩天
2020-02-20 15:17:26
原创 HDOJ 1003 Max Sum(動態規劃)
Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. F
2020-02-20 15:17:26
原创 貪心練習
九度1435 迷瘴 題目描述： 通過懸崖的yifenfei，又面臨着幽谷的考驗—— 幽谷周圍瘴氣瀰漫，靜的可怕，隱約可見地上堆滿了骷髏。由於此處長年不見天日，導致空氣中佈滿了毒素，一旦吸入體內，便會全身潰爛而死。 幸好yifen
2020-02-20 15:17:26
原创 HDOJ 1004Let the Balloon Rise（字符串統計）
Problem Description Contest time again! How excited it is to see balloons floating around. But to tell you a secret, th
2020-02-20 15:17:26
原创 進制轉換問題
題型一：十進制-->n進制九度1026 A+B題目描述：輸入兩個不超過整型定義的非負10進制整數A和B(<=231-1)，輸出A+B的m (1 < m <10)進制數。輸入：輸入格式：測試輸入包含若干測試用例。每個測試用例佔一行，給出m和
2020-02-20 15:17:26
原创 公約數、公倍數
最大公約數#include<stdio.h> int gcd(int a,int b) //直接利用遞歸 { if(b==0){ return a; } else{ return gcd(b,a%b); } } /*解析
2020-02-20 15:17:25
原创 查找類問題
查找方法 方法1：普通線性查找 O(L)，即遍歷數組 九度1052 題目描述： 輸入一個數n，然後輸入n個數值各不相同，再輸入一個值x，輸出這個值在這個數組中的下標（從0開始，若不在數組中則輸出-1）。 輸入： 測試數據有多組，輸入
2020-02-20 15:17:25
原创 日期練習
九度1070 題目描述： 輸入年、月、日，計算該天是本年的第幾天。 輸入： 包括三個整數年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。 輸出： 輸入可能有多組測試數據，對於每一組測試數據， 輸出一個整
2020-02-20 15:17:25
原创 查找練習
九度1126 題目描述： 在一個整數數組上，對於下標爲i的整數，如果它大於所有它相鄰的整數， 或者小於所有它相鄰的整數，則稱爲該整數爲一個極值點，極值點的下標就是i。 輸入： 每個案例的輸入如下： 有2×n+1行輸入：第一行是要處
2020-02-20 15:17:25
原创 排版練習
九度1161 Repeater 題目描述： Harmony is indispensible in our daily life and no one can live without it—-may be Facer is the
2020-02-20 15:17:25
原创 貪心類問題
此類問題運用貪心算法，首先要找出按照哪一變量進行貪心化，利用sort函數進行排序 例1 九度1433 FatMouse's Trade 該題的貪心化點爲性價比高的物品優先 題目描述： FatMouse prepared M pound
2020-02-20 15:17:25