Nine Packs – Kattis, Kattis Nine Packs – Kattis, KattisNine-Packs.cpp // Author : ysh // 01/06/2023 Fri 10:13:10.52 // https://open.kattis.com/problems/ninepacks #include<bits/stdc++.h> using namespace std; const int R = 1000 2023-01-06 資訊 > 題解 > Kattis #solution #DP
Increasing Subsequence – Kattis, Kattis Increasing Subsequence – Kattis, KattisIncreasing-Subsequence-2.cpp // Author : ysh // 01/06/2023 Fri 9:53:54.37 // https://open.kattis.com/problems/increasingsubsequence #include<bits/stdc++.h> u 2023-01-06 資訊 > 題解 > Kattis #solution #DP #re-search
j242. 111北二1a.自然數的平方根 - 高中生程式解題系統 Zerojudge解題紀錄 j242. 111北二1a.自然數的平方根 - 高中生程式解題系統Zerojudge-j242.cpp // Author : ysh // 12/31/2022 Sat 22:17:08.52 #include<bits/stdc++.h> using namespace std; vector<pair& 2022-12-31 資訊 > 題解 > Zerojudge #solution #prime
2022.12 TOI 潛力組題解 嗯為什麼我覺得這次好難QAQ BSTproblem給定一顆二元搜尋樹的後序走訪,請你復原這顆二元搜尋樹。 solution因為左子樹的值會小於自己,而右子樹會大於自己,所以我可以採用「認領」的方式實作。 整理一下會發現對於每一個節點,其值必在所有右祖先節點與左祖先節點之間,我們令這兩個值分別為$max,min$$\text{, while}$ $min \leq max$ 。 由於不知道根結點很麻 2022-12-30 資訊 > 題解 #algo #solution #exam
Chef and Queries Practice Coding Problem - CodeChef Chef and Queries Practice Coding Problem - CodeChefChef-and-Queries-2.cpp // Author : ysh // 12/15/2022 Thu 20:00:10.18 // https://www.codechef.com/problems/CHEFQUE #include<bits/stdc++.h> #include 2022-12-15 資訊 > 題解 > Others #solution #gp_hash_table
Chef and Queries Practice Coding Problem - CodeChef Chef and Queries Practice Coding Problem - CodeChefChef-and-Queries.cpp // Author : ysh // 12/15/2022 Thu 19:30:10.17 // https://www.codechef.com/problems/CHEFQUE #include<bits/stdc++.h> using name 2022-12-15 資訊 > 題解 > Others #solution #bit
1069 - E.魔法部的任務 | TIOJ INFOR Online Judge 1069 - E.魔法部的任務 | TIOJ INFOR Online JudgeTIOJ-1069.cpp // Author : ysh // 12/13/2022 Tue 10:54:40.86 // https://tioj.ck.tp.edu.tw/problems/1069 #include<bits/stdc++.h> using namespace std; #ifdef L 2022-12-13 資訊 > 題解 > TIOJ #solution #bigraph
2223 - A. 礦砂採集 | TIOJ INFOR Online Judge 2223 - A. 礦砂採集 | TIOJ INFOR Online JudgeTIOJ-2223.cpp // Author : ysh // 12/13/2022 Tue 7:58:35.23 // https://tioj.ck.tp.edu.tw/problems/2223 #include<bits/stdc++.h> using namespace std; int main( 2022-12-13 資訊 > 題解 > TIOJ #solution #greedy
2257 - G. 鳳梨關稅 | TIOJ INFOR Online Judge 2257 - G. 鳳梨關稅 | TIOJ INFOR Online JudgeTIOJ-2257.cpp // Author : ysh // 12/12/2022 Mon 9:58:21.90 // https://tioj.ck.tp.edu.tw/problems/2257 #include<bits/stdc++.h> using namespace std; #include& 2022-12-12 資訊 > 題解 > TIOJ #solution #BIT #graph #DFS #tree
2259 - I. 鐵路鋪設 | TIOJ INFOR Online Judge 2259 - I. 鐵路鋪設 | TIOJ INFOR Online JudgeTIOJ-2259.cpp // Author : ysh // 12/09/2022 Fri 16:29:56.33 // https://tioj.ck.tp.edu.tw/problems/2259 #include<bits/stdc++.h> using namespace std; const int 2022-12-09 資訊 > 題解 > TIOJ #solution #fast-power #DP