原创 （noip 2015 鬥地主）
傳送門 Solution 有一個性質：如果把所有的串按某種方式打完，剩下的牌用貪心就可以完美解決 對於剩下的牌，打出的順序應該是：4+2，4+1，3+2，3+1，最後再把單牌，對牌這些無腦打出 沒有串的話，可以證明先出張數多
2020-06-10 19:26:36
原创 （poj 2248 Addition Chains）
傳送門 題意好像說的不太清楚？ 這題不剪枝樣例都跑不過。。。 Solution 只要預處理一個數組 數組b[i]表示當前數列最大值爲i時，還需要的最小長度 b[i]=b[i<<1]+1 Code // by spli
2020-06-10 19:26:36
原创 （poj 2449 Remmarguts' Date）
傳送門 Solution 推幾個b站講A*的視頻（全英文沒字幕看個p系列。。霧） Code // by spli #include<cstring> #include<cstdio> #include<iostream> #i
2020-06-10 19:26:36
原创 （noip 模擬 gift）
Problem Gift 【問題描述】 人生贏家老王在網上認識了一個妹紙,然後妹紙的生日到了，爲了表示自己的心意，他決定送她禮物。可是她喜愛的東西特別多，然而他的錢數有限，因此他想知道當他花一定錢數後剩餘錢數無法再購買任何一件
2020-02-22 02:40:06
原创 （CDOJ 844 線段樹區間最大連續和 ）
Problem 給定一個序列，每個點有相應權值 有兩種操作： ①修改某個點的權值 ②查詢給定區間的最大連續區間和 Solution 首先要理解清楚題意，是在給定區間內求最大連續子序列。所以暴力的方法很簡單，每次在給定區間
2020-02-22 02:39:55