基本觀念 定義子問題。 找出問題與子問題之間的遞迴的方式進行計算。 找出子問題的計算順序來避免以遞迴的方式進行計算。 範例(費式數列) 遞迴 如果依照遞迴的想法，可快速寫出下列程式: #include<iostream>

問題敘述 給定一個帶權圖G，求一條路徑讓S到T的權重總和最小。 有兩種題型全點對 單點源 Floyd Warshall 全點對最短路徑演算法 好寫 動態規劃

#include<bits/stdc++.h> using namespace std; unsigned seed=chrono::steady_clock().now().time_since_epoch().count(); mt19937_64 rng(seed); struct Treap{ struct node{ int key,val,pos,pri,sz; int mx,mxPos;

題目敘述 神獸日京元帶著得意門生黃瓜學長去科博館，在館外有一個裝置，內有多個球不斷的被送進一個"單一"開口的管子，而過了一段時間後，系統會將管子傾斜並將部分的球送出。而現在正在舉辦一個活動，主辦單位將球編號(1,2,3...,n)，而參加者要控制系統並將球經過操作後排成特定的順序，完成者能免費進入科博館。黃瓜學長作為一個資訊高手aka厭惡零錢大鈔主義者，又不想被坑錢，他必須完成目標。 輸入說明 第一行為一整數$n(0<n<10^5)$ 第二行有$n$個正數$a_1,a_2,....a_n(1 \le a_i \le n)$ 輸出說明 求第二行之排序有沒有可能達成，有的話輸出"Yes"，否則輸出"No"

相關線上題目,judge ： 宜中程式解題系統 http://120.101.80.83/ 洛谷程式解題系統 https://www.luogu.com.cn/ Codeforces程式解題系統 https://codeforces.com/

目錄 Introduction(簡介) Example(範例) Basic Algorithms(基本演算法) Example(範例) Advanced Topic(稍微進階的內容) Introduction 圖 $G$ 由點 $V$ 與邊 $E$ 構成，記做 $G=(V,E)$ 。 聽起來很難？

110APCS進階預備班 甚麼是STL? Standard Template Liberty 可以裝資料的容器 刻好的模板，方便我們使用 Syllabus

變數 變數 a 需要每次初始化 #include<bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0);

pA 不解釋 #include<bits/stdc++.h> using namespace std; int main(){ ios::sync_with_stdio(0);cin.tie(0); int n,m;

本篇複習筆記主要介紹C++中常用函式的使用方式。 math函式 以下函式皆在 c語言<math.h> c++ 標頭檔中定義 pow pow(x,y) 計算$$x^y$$之值。 #include<bits/stdc++.h> #define ll long long

心得 二分搜算是學習演算法的路上會碰到最基本的幾個演算法之一，而且在往後的比賽之中也會時常見到需要使用二分搜的場合，雖然二分搜的概念並不困難，但在實作上會碰到各式各樣的問題，需要隨著需求不同更改程式碼，有著許多小細節要注意，所以我在此編寫了一個通用模板，可以以相似的想法面對不同類型的題目。 二分搜概念 二分搜能運用到的場合相當多，只要是單調區間便可使用二分查找，主要的題目類型有: 尋找特定值 查找第一個大於等於某數的元素 查找最後一個小於等於某數的元素 ...

$Easy$ 與 $Hard$ 僅在 $n,q$ 不同 題目敘述 : 太平洋上有 $n$ 個島嶼國家，為了方便起見將其命名為 $1$ ~ $n$ 。這些島嶼國家皆使用一個共同貨幣，他們稱其為國際銀幣。各個國家之間有許多貿易往來，其中一種便是金磚航運。並且在這些國家之間有一些固定的航線往來，這些航線也是交流與物產貿易的主要手段。每一條航線都是往返固定兩個國家。若一航線是往返國家 $u$ ，則以 $(u,v)$ 或 $(v,u)$ 表示該航線，兩種表示方法相同，代表聚客 $u$ 與國家 $v$ 可以直航交易兩地。如果國家 $u$ 與國家 $v$之間沒有航線直接往返也可能透過複數航線進行貿易。若存在一系列的航線 $(u,p_1),(p_1,p_2) . . . (p_r,v)$ 則國家 $u$ 與國家 $v$ 之間便可以進行貿易，反之則不行。 為了保護太平洋的生態，所有國家的共識是在任兩個島嶼國家之間都能夠進行貿易往來的前提下維持 盡可能少的航線。顯而易見的，在 $n$ 個國家的情況下僅需要 $n-1$ 條航線就足夠了。 每個國家為了保護自己內部的產業不受到外部的低價商品傾銷、惡性競爭。因此對各項商品都設定有關稅。而在太平洋上關稅課徵的方式是針對貨物數量，在每一航線上船上所装載的商品都要被抽一次税金。依據商品的種類不同有不同的抽税方式；而針對金磚，則是每一個保險箱要課徵 $c$ 個國際銀幣。然而因為金磚航運生意普普，因此所有國家起初並不是非常重視，也就沒有對其課徵關稅。

#include<bits/stdc++.h> using namespace std; const int N=105; const int WL=10010; int n,W; int v[N],w[N]; long long dp[N][WL];

相信大家有學過排列組合吧？如果沒有，補充一個本題必要的知識 $C_m^n = \frac{n!}{n!(n-m)!}$ 給定 $n,m$ 請輸出 $C_m^n$ ，由於數字會很大，所以請對 $10^9+7$ 取餘數。 $n,m \le 3000$ 資訊競賽中常常會有一些本質上是數學的題目，因此 mtmatt 決定出一題數學味道很濃的題目

最近寫了一個 GRAPH_GEN.h 檔，想說可以方便生成測資。以下為程式碼 簡介 4~5 行是防禦性程式設計，避免多次引用標頭檔時發生編譯錯誤 7~19 行用來生成隨機數 21~32 行是帶有建構式的 edge 物件 底下就是生成測資的物件 具體使用

題目敘述 虹咲學園學生會想將校園內的雜物整理乾淨。學生會將所有雜物排成一排，並且紀錄下各個雜物的重量。而為了增加搬運的效率，學生會想知道特定區段的雜物總重，以便規劃每人搬運的數量及順序。學生會已經將資料給了你，請寫出一個程式達成她們的要求。 輸入說明 第一行為兩正整數$n,m (0<n,m<10^6)$ 第二行有n個整數$a_0,a_1...a_{n-1}(0\le a_i<10^8)$ 第三行開始，接下來有$m$行，每行有兩整數$l,r(0\le l,r<n)$，求數列$a$中第$a_l$項到第$a_r$項之區間和(此區間為閉區間)。 輸出說明 對於每筆查詢輸出其查詢區間和。

迴圈練習 陣列練習 函式練習

本測驗題目數量共計15題，時間共180分鐘(14:30~17:30) 測驗中請盡量與他人(同隊)討論或是交談(因為題目真的太多了) 本測驗平台為ZeroJudge，寫好題目請上傳至ZeroJudge課程中。課程代碼:$DZlhnt$ 本測驗滿分共 $10000$ (沒有錯就是一萬)分 本測驗範圍為基礎語法與活用(配分皆不大於 500)，具體如下 :arrow_down: std I/O, if-else, for/while, array, STL, binary_search, sort 除以上外，由於學長們的加入，因此題目包含一些挑戰題(配分皆大於 500)，具體概念如下 :arrow_down: ，請各位勇於嘗試 DP Greedy Tree Graph FFT 解題過程中如果遇到題目無法解決，可以跳過，題目未依難度排序 如果有任何硬體上的問題請自行解決

Syllabus 函式 全域變數 二分搜 排序

習題一：睿璿的煩惱 題目敘述： 睿璿學長很喜歡一個射擊遊戲，其中有許多難度不同的極限挑戰，皆由數以萬計的關卡組成。玩家要在不死亡的前提下通過所有關卡，且同一組挑戰內通過關卡並不會回復至初始血量，並且玩家可以攜帶限定數量以下(含)的大型生命補給與彈藥儲轉箱，分別可以將生命值與備彈補充至全滿。睿璿學長已經練習到可以百發百中，且通過一關僅需要一分鐘。然而他發現他的等級並不一定足夠通過所有關卡。請你幫幫他。 輸入說明： 第一行有$3$個數字 $n,hl,al$，分別代表關卡數，大型生命補給與彈藥儲轉箱的使用上限 第二行有$n$個數字 $amo_1,amo_2...amo_n$，代表各個關卡需要消耗的子彈數目 第三行有$n$個數字 $hpc_1,hpc_2...hpc_n$，代表各個關卡需要消耗的生命值