cocos2d-x Loading界面實現資源加載
有時候場景中的資源加載過多的話就會引起游戲進入的時候很卡,因為那是邊加載邊顯示。在tests例子裡面有一個很好的例子叫做TextureCacheTest,
[CF 61E]Enermy is weak[線段樹求二重逆序數]
題意: 求單調下降的三元組的個數. 三個元素不一定要連續. 思路: 轉化為求二重逆序數: 線段樹求出逆序數, 再求逆序數序列的逆序數.
POJ 2411 Mondriaans Dream
題意:在n ,m 大的格子上鋪滿1*2的方格,問最多有多少種鋪法 一道經典的輪廓線dp,白書上有解析,這裡具體分析一下整個過程 下面使用滾動數組,內存的利
POJ 2823 Sliding Window (RMQ + 滾動數組)
正常的RMQ詢問區間的最大最小值問題,只是如果普通的開dp[i][j]的話,鐵定超內存。 題目中給定了詢問的區間長度k所以,只需要用一位數組存dp[i]表