louisfghbvc的部落格

題目大意:  給你一群矩形，問說可以併成幾團。

思路:  主要在於矩形如何判定相交。而且有可能是線段。總而言之Leetcode 836 那招de morgan 不能用。想不通ㄝ，不相交明明比較好判定。但是WA

題目大意:  就處理字串，然後做排名。

思路:  用map。並且用優先隊列。最後再將答案輸出。字串處理。遇到字元則延長。否則丟入map，水題。純實作。

題目大意:  只有ETC1跟ETC2。然後ETC相差4公里。時速100。問說有誰超速

思路:  看起來很麻煩，但測資很水。時間遞增的。ETC也只有2種。那時速100公里/時。換成分鐘。也就是說4公里需要至少3分鐘。如果時間<3分鐘代表超速。

思路: 排序，比大小。水題

代碼:  

思路:  蠻簡單的，新手向吧。就照要求。

代碼:  

題目大意:  就實作

思路: 建表，然後照要求，觀察一下發現，大三小三最後第2個都一樣。差在大三index+4，小三+3.

題目大意:  問有幾種排隊方式不用找錢

思路:  遞迴dp。記憶化搜索。反正坑就是C++過不瞭。數字太大，不夠存。python才能過。這題在DP題庫(C_DP11)有，而且C++能過。