原创 Radar Installation -區間問題

Radar Installation 題目 Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in th

原创 Stall Reservations - 貪心 - 分配時間問題

題目 Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise

原创 貪心法經典例題目錄

題目 Best Cow Line 字典序最小問題

原创 Best Cow Line 字典序最小問題

#include <iostream> using namespace std; int main() { int n; cin >> n; string s = ""; for (int i =

原创 P5733 【深基6.例1】自動修正

題目描述 大家都知道一些辦公軟件有自動將字母轉換爲大寫的功能。輸入一個長度不超過 100 且不包括空格的字符串。要求將該字符串中的所有小寫字母變成大寫字母並輸出。 #include <iostream> using namesp

原创 P1957 口算練習題

題目描述 王老師正在教簡單算術運算。細心的王老師收集了i道學生經常做錯的口算題,並且想整理編寫成一份練習。 編排這些題目是一件繁瑣的事情,爲此他想用計算機程序來提高工作效率。王老師希望儘量減少輸入的工作量,比如5+8的算式最好只要

原创 洛谷題單 - 字符串題目-目錄

題目 P5733 【深基6.例1】自動修正 P1914 小書童——密碼 P1125 笨小猴 P1957 口算練習題

原创 哈夫曼樹 - 完整代碼

// 博客 // https://blog.csdn.net/shuangde800/article/details/7341289 // https://www.cnblogs.com/kubixuesheng/p/439779

原创 分離鏈表法 哈希表 完整代碼

#include <iostream> #include <cmath> using namespace std; #define MAX 100000 typedef int ElementType; typedef int I

原创 鄰接表代碼

#include <iostream> using namespace std; #define MAX 100 //最大頂點數 typedef int Vertex; // 用頂點下標表示頂點 typed

原创 臨界矩陣代碼

#include <iostream> using namespace std; #define MAX 100 //最大頂點數 #define INF 65535 //雙字節無符號整形的最大值 typ

原创 線性探測法和平方探測法 - 哈希表 - 完整代碼

直接上代碼 #include <iostream> #include <cmath> using namespace std; #define MAX 100000 //允許開闢的最大散列表長度 typedef int Eleme

原创 PTA整型關鍵字的平方探測法散列PTA

#include <iostream> #include <cmath> #include <vector> #include <set> using namespace std; const int MAX = 1e5; int

原创 おせんべい枚舉加位運算

おせんべい 問題 IOI製菓では,創業以來の伝統の製法で煎餅(せんべい)を焼いている.この伝統の製法は,炭火で一定時間表側を焼き,表側が焼けると裏返して,炭火で一定時間裏側を焼くというものである.この伝統を守りつつ,煎餅を機械で焼

原创 7 パズル 反向BFS

題目 題意:7數碼問題。在2×4的棋盤上,擺有7個棋子,每個棋子上標有1至7的某一數字,不同棋子上標的數字不相同。棋盤還有一個空格(用0表示),與空格相鄰(上下左右)的棋子可以移到空格中,該棋子原先位置成爲空格。給出一個初始 (保