原创 【A - 咕咕東的目錄管理器】
題意： 初始時，硬盤是空的，命令行的當前目錄爲根目錄 root。 目錄管理器可以理解爲要維護一棵有根樹結構，每個目錄的兒子必須保持字典序。 在命令行下執行以下表格中描述的命令： 命令 類型 實現 說明 MKDIR s 操作 在當
2020-06-16 13:52:14
原创 【B - 四個數列】整數二分
題意： 四個數列 A,B,C,D，每個數列有 n 個數字。每個數列中各取出一個數，有多少種方案使得 4 個數的和爲 0。 當一個數列中有多個相同的數字的時候，把它們當做不同的數對待。 第一行：n（代表數列中數字的個數） （1≤n≤
2020-06-16 13:52:14
原创 【C - TT 的神祕禮物】二分答案
題意： 給定一個 N 個數的數組 cat[i]，並用這個數組生成一個新數組 ans[i]。新數組定義爲對於任意的 i, j 且 i != j，均有 ans[] = abs(cat[i] - cat[j])，1 <= i < j <
2020-06-16 13:52:14
原创 【B - 咕咕東想喫飯】
題意： 一共有n天，每天買生煎，每天需要買ai個生煎。但是生煎店爲了刺激消費，只有兩種購買方式： ①在某一天一次性買兩個生煎。 ②今天買一個生煎，同時爲明天買一個生煎，店家會給一個券，第二天用券來拿。 沒有其餘的購買方式，這兩種購
2020-06-16 13:52:14
原创 【A - 區間選點 II】
題意： 給定一個數軸上的 n 個區間，要求在數軸上選取最少的點使得第 i 個區間 [ai, bi] 裏至少有 ci 個點，使用差分約束系統的解法解決這道題。 思路： 記sum[i]表示數軸上[0,i]之間選點的個數，則對於第
2020-06-16 13:52:14
原创 【A - 貓睡覺問題】
題意： 衆所周知，TT家裏有一隻魔法喵。這隻喵十分嗜睡。一睡就沒有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮ 喵睡覺的時段是連續的，即一旦喵喵開始睡覺了，就不能被打擾，不然喵會咬人噠[○･｀Д´･ ○]
2020-06-16 13:52:14
原创 【B - LIS & LCS】
題意： 東東有兩個序列A和B。 他想要知道序列A的LIS和序列AB的LCS的長度。 注意，LIS爲嚴格遞增的，即a1<a2<…<ak(ai<=1,000,000,000)。 思路： 求LIS（最長上升子序列），使用兩個for
2020-06-16 13:52:14
原创 【C - 拿數問題 II】
題意： 給一個序列，裏邊有 n 個數，每一步能拿走一個數，比如拿第 i 個數， Ai = x，得到相應的分數 x，但拿掉這個 Ai 後，x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就會變得不可拿
2020-06-16 13:52:14
原创 【B - TT 的旅行日記】dijkstra思想應用
題意： 從家裏出發前往機場，有經濟線和商業線兩種，它們的速度與價錢都不同。商業線要比經濟線貴，且只能坐一站商業線。假設換乘的時間忽略不計， 找一條去機場最快的線路。 Input： 輸入包含多組數據。 每組數據第一行爲 3 個
2020-06-16 13:52:14
原创 【A - 咕咕東的奇遇】
題意： 一個圓環由字母表組成首尾相接的環，環上有一個指針，最初指向字母a。每次可以順時針或者逆時針旋轉一格。例如，a順時針旋轉到z，逆時針旋轉到b。求一個字符串至少要轉多少次。 樣例輸入： zeus 樣例輸出： 18 思路
2020-06-16 13:52:14
原创 【B - 東東轉魔方】
題意： 東東有一個二階魔方，即2×2×2的一個立方體組。立方體由八個角組成。 魔方的每一塊都用三維座標(h, k, l)標記，其中h, k, l∈{0,1}。六個面的每一個都有四個小面，每個小面都有一個正整數。 對於每一步，東東
2020-06-16 13:52:14
原创 【A-化學】甄別六碳烷烴基類別
題意： 如上圖，這個烷烴基有6個原子和5個化學鍵，6個原子分別標號1~6（原子沒有固定編號方法）。用一對數字 a,b 表示原子a和原子b間有一個化學鍵。通過5行a,b可以描述一個烷烴基，甄別烷烴基的類別。 樣例輸入: 樣例輸出：
2020-06-16 13:52:14
原创 【B-測評系統】排名問題
題意： 例如某次考試一共八道題（A,B,C,D,E,F,G,H），每個人做的題都在對應的題號下有個數量標記：-3表示該學生在該題上有3次錯誤提交次數但還沒AC，1表示AC的耗時，40(3) 表示該學生AC這道題耗時40，錯誤提交了
2020-06-16 13:52:14
原创 【A - Maze】迷宮問題
題意： 有一張由0、1數字組成的5 × 5的二維數組表示的地圖，尋找出口到入口的最短路徑。地圖顯示，0表示可以走，1表示不可以走，左上角是入口，右下角是出口。 樣例輸入： 樣例輸出： 思路： 把地圖抽象成一個平面直角座標系，每
2020-06-16 13:52:14
原创 【C - 可怕的宇宙射線】
題意： 宇宙射線會在無限的二維平面上傳播（可以看做一個二維網格圖），初始方向默認向上。宇宙射線會在發射出一段距離後分裂，向該方向的左右45°方向分裂出兩條宇宙射線，同時威力不變！宇宙射線會分裂n 次，每次分裂後會在分裂方向前進 a
2020-06-16 13:52:14