原创 Codeup：1985 任務調度
1985 任務調度 題目大意 讀入任務調度序列，輸出n個任務適合的一種調度方式。 每組第一行輸入一個整數n（n<100000），表示有n個任務。 接下來n行，每行第一個表示前序任務，括號中的任務爲若干個後序任務，表示只有在前序任務
2020-06-20 04:12:19
1
原创 Codeup：1918: 簡單計算器
1918：簡單計算器 題目大意 讀入一個只包含 +, -, *, / 的非負整數計算表達式，計算該表達式的值。 注意 1、很經典的棧操作，主要是getNext()得到下一個運算符/運算數的函數難寫。要考慮字符串開頭或結尾。這次是標
2020-06-20 04:12:19
原创 1022 Digital Library
1022 Digital Library 題目大意 給出N本書的編號、書名、作者、關鍵詞（多個）、出版社、出版年份，然後給出M個查詢，可能是書名、作者、關鍵詞（多個）、出版社、出版年份中的一個，給出所有滿足條件的書的編號。 注意
2019-08-10 07:26:36
1
原创 1108 Finding Average
1108 Finding Average 題目大意 輸入可能存在非法輸入，求合法輸入數值的平均值 注意 1、最後的輸出要注意，當合法數的個數爲0或者大於等於2時，用複數numbers；當只有一個時，用單數number。 2、另一種
2019-08-10 07:26:36
原创 N皇后 遞歸解法
題目思路 深度優先搜DFS void DFS(int x){ if(邊界條件){} for(遍歷走一步的各種情況){ 標記 DFS(x+1) 撤銷標記 } } 用一維數組標記每一行的位置 用最簡單的方法判斷是否滿足放置要求 代碼
2019-08-10 07:26:35
原创 1039 Course List for Student
題目大意 有N個學生，K門課。給出選擇每門課的學生姓名。並在之後給出N個學生的姓名，要求按照順序給出每個學生的選課情況。 注意 姓名和學生編號之間的映射，需要用字符串hash。用map和string會導致超時。而且姓名的最後一個數
2019-08-10 07:26:35
原创 1063 Set Similarity
題目大意 給出N個集合，給出的集合中可能含有相同的值，然後要求M個查詢，每個查詢給出兩個集合的相同程度。 注意 1.因爲查詢給出的是集合的序號，所以輸入集合是set[i]，i要從1開始！ 2.輸出百分號要兩個%%。 代碼 #inc
2019-08-10 07:26:35
原创 1060 Are They Equal
1060 Are They Equal 題目概述 給出兩個數，問：將他們寫成保留N位小數的科學計數法後是否相等。 注意 1、分成整數部分是否爲0兩種情況 2、注意很多特殊情況：前導零、整數、零，全是0，substr函數的越界情
2019-08-10 07:26:35
原创 九度OJ1120 全排列
題目描述 給定一個由不同的小寫字母組成的字符串，輸出這個字符串的所有全排列。 我們假設對於小寫字母有’a’ < ‘b’ < … < ‘y’ < ‘z’，而且給定的字符串中的字母已經按照從小到大的順序排列。 輸入： 輸入只有一行，是
2019-08-10 07:26:35
原创 PAT刷題指南 第6章 C++標準模版介紹
string #include<stdio.h> #include<string> using namespace std; string str = 'abcd'; //通過下標訪問 for(int i=0;i<str.leng
2019-08-10 07:26:35
原创 九度OJ Oil Deposit
題目描述 時間限制：1 秒 內存限制：32 兆 特殊判題：否 題目描述： The GeoSurvComp geologic survey company is responsible for detecting undergrou
2019-08-10 07:26:35
原创 九度OJ Temple of the bone
題目描述 The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maz
2019-08-10 07:26:35
原创 1100 Mars Numbers
1100 Mars Numbers 題目大意 實現火星文和數字的相互映射 注意 1、map的使用方法。數字->字符串的映射用數組就可以實現。 2、輸入整行getline(cin,str); 3、輸入整型數後，忽略後面的一個字符sc
2019-08-10 07:26:35
原创 1054 The Dominant Color
1054 The Dominant Color 題目大意 給出N行M列的數字矩陣，找出超過半數的出現次數最多的數字。 注意 1、很典型的映射思路 2、map真的很好用，如果用二維數組映射，就需要先構造一個特別大的數組。而map可以
2019-08-10 07:26:35
原创 1002 A+B for Polynomials
1.數組定義一定要是double a[1001]={};，a[1001]默認不是0 2.注意循環邊界for(int k=0;k<1001;k++) #include<stdio.h> using namespace std;
2019-08-10 07:26:35