學習資料
題意: 在一個矩形的矩陣中,從1,1出發,每次只能向右或者下走,每次可以選擇喫或者不喫每個格子裏的蛋糕,問在容量爲C的情況下,最多喫多少? 分析: 01揹包的變形。 dp[i][j][k]表示在i,j點時喫的最大的重量。
Description In the army, a platoon is composed by n soldiers. During the morning inspection, the soldiers are alig
有些算法學了很久沒有複習,今天重刷了兩道後綴數組的題,然後想找到AC自動機的題目,畢竟以前也沒寫過幾遍。 然後尷尬的發現去年noi的阿狸的打字機還沒寫,去年暑假因爲不懂AC自動機,沒有去動它,後來就一直忘記了
題目鏈接 題目大意就是給每個牛的Si和Fi,要你選出一些牛使他們的Si和Fi的總和最大,並且他們的Si的總和不爲0,Fi也是一樣。 一開始看確實不好想,後來看了別人才知道,把Si看成花費,Fi看成價值。 不就是我們熟悉的01揹包
/** * 將dip或dp值轉換爲px值,保證尺寸大小不變 * * @param dipValue * @param scale * @return */
顏值不夠,學習來湊,還是決定認真得學一遍dp 題目傳送門 題目描述 愛與愁大神後院裏種了n棵櫻花樹,每棵都有美學值Ci。愛與愁大神在每天上學前都會來賞花。愛與愁大神可是生物學霸,他懂得如何欣賞櫻花:一種櫻花樹看一遍過,一種櫻花樹最
題目意思就是,給你個數組,問你把它分成和相等的兩個小數組。 這裏我給出4種方法。 第一種:思路是用一個可重複集合a,b存下從左邊開始取和從右邊開始刪的兩個元素集。 sum1,sum2分別代表a元素和,b元素和。其思想是找一個正好是sum1
Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1
悼念512汶川大地震遇難同胞——珍惜現在,感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total S
K - Proud Merchants Recently, iSea went to an ancient country. For such a long time, it was the most wealthy and pow
給出n種商品的價格以及需求量,以及一些套餐的優惠價,問最少花多少錢,任何一種商品都不能多買。 不超過6種商品,每種商品需求不超過6個,但是可能有100種套餐。 leetcode感覺題目普遍偏簡單一點,狀壓dp竟然定義難度是中等,不知道是不
鏈接:https://ac.nowcoder.com/acm/problem/20000 來源:牛客網 時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 262144K,其他語言524288K 64bit IO Form
鏈接:https://ac.nowcoder.com/acm/contest/996/D 來源:牛客網 題目描述 給定一張 n(n≤20)(n \leq 20)(n≤20) 個點的帶權無向圖,點從0∼n−10 \sim n-10∼n−
給定一個整數 n,求以 1 … n 爲節點組成的二叉搜索樹有多少種? 示例: 輸入: 3 輸出: 5 解釋: 給定 n = 3, 一共有 5 種不同結構的二叉搜索樹: 1 3 3 2
給定一個三角形,找出自頂向下的最小路徑和。每一步只能移動到下一行中相鄰的結點上。 例如,給定三角形: [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自頂向下的最小路徑和爲 11