看得出是一個以代價為1的背包,但是一開始不知道怎麼優化,不愧是學長啊,居然做出來了,後來看了一下他們的思路,他們是優化到了10000以後進行背包的,後來看
Given n, generate all structurally unique BSTs (binary search trees) that s
題意是求最短路的數量和比最短路長1的路的數量。 此題的本質就是在dij的過程中,可以把一個點走兩次。一次最短,一次次短。 最後判斷即可。 #include
題意非常難懂: 大概是給你一個密碼表,一個劫獲的串。那個劫獲的串的前一部分是密文後一部分是明文,但是不清楚分界線在哪裡。讓你把這個串補完,並使長度盡量小。
有L個傘兵空降到n*m的地圖中,告訴你傘兵的坐標,你可以在任意位置設立一個激光炮,激光炮可以花費r[i] 殺死這一行的傘兵,花費c[i]殺死這一列的傘兵,
題意:又是選課!N種課程,每種課程在不同時間可以選擇,總共有7天*12節的時間可以選擇課程,問最多可以選多少種課。 思路:建圖。X區為12*