原创 哈夫曼樹 九度教程第30題 優先隊列小頂堆
題目鏈接 哈夫曼樹，第一行輸入一個數n，表示葉結點的個數。需要用這些葉結點生成哈夫曼樹，根據哈夫曼樹的概念，這些結點有權值，即weight，題目需要輸出所有結點的值與權值的乘積之和。 輸入描述: 輸入有多組數據。 每組第一行輸入
2019-09-08 19:25:27
1
原创 數制轉換 九度教程第44題 a進制數轉換爲b進制數 不同進制之間相互轉換
題目鏈接 解題思路： 1、將a進制數轉換成十進制數； 2、將十進制數轉換成b進制數； 3、使用do while 循環，可以確保即使被轉換數字是 0 ，程序也能正常工作。 AC代碼： #include<iostream> #incl
2019-09-08 19:25:27
1
原创 查找 九度教程第20題 二分查找 水~
題目鏈接 輸入數組長度 n 輸入數組 a[1…n] 輸入查找個數m 輸入查找數字b[1…m] 輸出 YES or NO 查找有則YES 否則NO 。 輸入描述: 輸入有多組數據。 每組輸入n，然後輸入n個整數，再
2019-09-07 19:27:59
1
原创 HDOJ 2124 Repair the wall 九度教程第24題 貪心 水~
題目鏈接 解題思路： 貪心，每次選擇當前最長的木板即可。 AC代碼： //貪心 每次選擇最長的木板 #include<iostream> #include<stdio.h> #include<queue> #include<vec
2019-09-07 19:27:59
1
原创 HDOJ 2037 區間貪心 + 優先隊列
題目鏈接 解題思路： 區間貪心，貪心策略爲每次選擇結束時間最早的區間，同時使用了優先隊列來按照結束時間的前後保存各個區間。 AC代碼： #include<iostream> #include<stdio.h> #include<q
2019-09-07 19:27:59
1
原创 POJ 3768 Repeater 分形圖 DFS 先排版後輸出
題目鏈接 題目大意：輸入一個n表示原始圖案的行和列，要求按照原圖案的樣子重複m次，求最後的圖像。 解題思路： 模擬+DFS，先排版後輸出。 AC代碼： #include<iostream> #include<string> #in
2019-09-07 19:27:59
1
原创 To Fill or Not to Fill 九度教程第25題 較爲複雜的貪心策略
題目鏈接 With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity o
2019-09-07 19:27:59
2
原创 sort 九度教程第11題 Hash思想 + 以空間換時間思想
題目鏈接 Problem Description 給你n個整數，請按從大到小的順序輸出其中前m大的數。 Input 每組測試數據有兩行，第一行有兩個數n,m(0<n,m<1000000)，第二行包含n個各不相同，且都處於區間[-
2019-09-07 19:27:59
原创 CCF 201903-2 二十四點 用棧模擬簡單計算器
二十四點 來源：CCF 背景 二十四點是一款著名的紙牌遊戲，其遊戲的目標是使用 3 個加減乘除運算使得 4張紙牌上數字的運算結果爲 24。 題目 定義每一個遊戲由 4 個從 1-9 的數字和 3 個四則運算符組成，保證四則運算符
2019-09-07 19:27:59
1
原创 HDOJ 迷瘴 貪心策略
題目鏈接 解題思路： 貪心策略，每次都選擇當前剩餘藥水中濃度最小的那一瓶，這樣的話對於整體濃度的提升最小。 AC代碼： //貪心 每次選擇濃度最低的解藥 #include<iostream> #include<stdio.h> #
2019-09-07 19:27:59
原创 查找學生信息 九度教程第18題 二分查找
題目鏈接 輸入N個學生的信息，然後進行查詢。 輸入描述: 輸入的第一行爲N，即學生的個數(N<=1000) 接下來的N行包括N個學生的信息，信息格式如下： 01 李江 男 21 02 劉唐 男 23 03 張軍 男 19 04
2019-09-07 19:27:59
原创 今年的第幾天？ 九度教程第8題 水~
題目鏈接 輸入年、月、日，計算該天是本年的第幾天。 輸入描述: 包括三個整數年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。 輸出描述: 輸入可能有多組測試數據，對於每一組測試數據， 輸出一個整數，代
2019-09-05 19:27:08
原创 Day of Week 九度教程第7題 求某一天是周幾
題目鏈接 題目大意： 輸入一個日期，要求輸出該日期爲星期幾。 解題思路： 先確定原點日期，然後我們只需要求出所給的日期與今天的日期相隔了幾天，將差值對7求餘數，再根據今天是星期幾，便能得出答案。 AC代碼: #include<io
2019-09-05 19:27:08
原创 打印日期 九度教程第9題 水~
題目鏈接 給出年分m和一年中的第n天，算出第n天是幾月幾號。 輸入描述: 輸入包括兩個整數y(1<=y<=3000)，n(1<=n<=366)。 輸出描述: 可能有多組測試數據，對於每組數據， 按 yyyy-mm-dd的格式將輸
2019-09-05 19:27:08
原创 日期差值 九度教程第6題
題目鏈接 有兩個日期，求兩個日期之間的天數，如果兩個日期是連續的我們規定他們之間的天數爲兩天 輸入描述: 有多組數據，每組數據有兩行，分別表示兩個日期，形式爲YYYYMMDD 輸出描述: 每組數據輸出一行，即日期差值 示例1 輸
2019-09-05 19:27:08