小希的迷宮Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot
題目來自於LeetCode https://leetcode.com/problems/binary-tree-maximum-path-sum/Binary
V - Crossing River Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:
TourTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluDescriptio
題意:王子和公主同時從1出發走到 n*n, 求他們兩個路徑的最長公共子序列;思路:因為這題n有250,如果用LCS負責度為O(n^2),容易超時,於是我們選擇它
RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/O
最小樹形圖:簡單來說,求一個圖的G0的最小樹形圖,先求出最短弧集合E0。若E0不存在,則圖G0的最小樹形圖不存在。若存在且不含有向環,則E0就是T0中的所有的邊
1601: War Time Limit: 1 Sec Memory Limit: 128 MB Submit: 130 Solved: 38 [Submit
這一題,簡單的廣搜就可以搞定,只是在搜索的時候判斷比較麻煩,遇到樓梯的時候,有多種情況,停下來等,或者走其他路,來到樓梯,樓梯是否可以直接上等等的判斷。一開始W