Yu-Cheng Huang amoshyc
祼最短路徑，可用來驗證程式碼的正確性。
priority_queue 預設是比較次序大的在前面，但我們希望小的（cost 小的）在前面，可用以下任一方法來實現：
- 改用
greater<T>，並對>運算子重載，而非<。
最短路徑變形，求 minmax distance。
三角不等式從：
dp[a][b] = shortest distance between Vertex a, b
使用爬行法可在 O(n) 解。細節參「培養與鍛鍊程式設計的邏輯腦」。
爬行法。
這題有卡 IO，需使用 scanf/printf。 先用 set 取得總數量，再用爬行法。
#吳邦一程設練習 Project
amoshyc
/ standing_ovation.md
Last active
August 29, 2015 14:19
Standing Ovation(GCJ Qualification Round 2015)
#Standing Ovation(GCJ Qualification Round 2015)
考慮這個 case: 3 3001。答案是 0。
以及 1 110011，在第 2，3 項（從零開始數）各加入一個人，與在第 2 項加入二個人是沒有差別的。
於是，就可以得到以下想法：
處理第
level項時，如果前綴和 < level。那麼就需邀請level - 前綴和個 shyness value = level 人。
amoshyc
/ ipsc_2014_a.md
Last active
August 29, 2015 14:22
IPSC 2014 Problem A – Adjusting passwords
注意第二筆 Sample Input！需考慮直接重打的情況。
def adjust(ans, query):
Na = len(ans)