原创 旅行uva1347應用於DAG上的dp

題意翻譯 題目大意: John Doe想用最小的路程遊覽完所有目的地。每個目的地都用座標xi,yi表示。任何兩目的地的xi都不相同。兩目的地之間的路程是兩點之間的直線距離。John是這樣走的:他從最左邊的點開始,然後只能向右走,走

原创 vscode配置c++環境

launch.json { “version”: “0.2.0”, “configurations”: [ { “name”: “(gdb) Launch”, // 配置名稱,將會在啓動配置的下拉菜單中顯示 “type”: “cp

原创 p1197星球大戰

*Problem:p1197星球大戰 *State:ac *Algorithm:逆序,並查集 /* *Problem:P1197星球大戰 *State:ac *Algorithm:逆序,並查集 */ #include <ios

原创 信息解碼 uva213

題目 對於下面這個字符串: 0,00,01,10,000,001,010,011……. 首先是長度爲1的串,然後是長度爲2的串,以此類推。不存在全爲1的串。 你的任務是編寫一個程序。首先輸入一個代碼頭(例如AB#TANCnrtX