description
輸入 2 個整數time1 和time2，表示火車的出發時間和到達時間，計算並輸出旅途時間。
有效的時間範圍是 0000 到2359，不需要考慮出發時間晚於到達時間的情況。
input
輸入只有兩個整數
output
求出火車的旅途時間
sample input
712 1411
sample output
the train journey time is 6 hrs 59 mins.
#include
intmain()
if(t2<=59)
h3=t/60;
t3=t%60;
printf
("the train journey time is %d hrs %d mins."
,h3,t3)
;return0;
}
模擬106 題解
顯然的區間dp。斷環成鏈，預處理出每個連續區間集合的元素個數。然後直接dp就完了。想了一些簡單的貪心，然後都偽了。所以考慮如何暴力 o n 2 來做這個題。列舉最終用來跳最後一步的藥丸，顯然前面的藥丸可以按 a i b i 排序。然後考慮如何優化這個過程，問題在於如何判斷溺水的情況。溺水的情況只出現...
10 6 拓撲排序
拓撲排序的重要應用 判斷乙個給定的圖是否是 有向無環 圖 這道題也沒啥好說的，就是注意一點 用queue結果wa了，樣例結果是0 3 1 2，題目中說 請按照題目描述中的演算法依次輸出圖的拓撲有序序列 題中用的是stack，所以將queue改為stack後ac，樣例結果3 0 1 2 這兩個答案其實...
106 揹包問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在有很多物品 它們是可以分割的 我們知道它們每個物品的單位重量的價值v和重量w 1 v,w 10 如果給你乙個揹包它能容納的重量為m 10 m 20 你所要做的就是把物品裝到揹包裡，使揹包裡的物品的價值總和最大。輸入第一行輸入...