台部落穆林幕

題意：給出珠寶的數量和價格，但是支付的金額應該是沒一種（a+10）*p的價格，也就是必須多支付10個的價格，那麼低價的可以向高價格的合併，那麼比如a b兩類就可以（a+b+10）*pb 因爲有可能這樣價格更低。這個題，剛開

2020-02-25 16:22:06

題意：給出一個圖，傘兵降落到一個點上，然後只能按照一個方向走，問最少降落幾個傘兵可以訪問完所有的點？分析：這是一個最小路徑覆蓋問題。最小路徑覆蓋就是在一個圖中用最少的路徑可以覆蓋所有的點。在二分圖中最小路徑覆蓋

2020-02-25 16:22:06

題意：就是給出一個圖，塗色，相鄰的點不能塗一樣的顏色，問最少塗幾種顏色？分析：首先數據量很小，可以暴力搜索。剛開始想的是bfs,一層一層的搜，但總寫不對。。，好吧，換種思路，一個點一個點的搜吧。 #include <cs

2020-02-25 16:22:06

題意：給出起點和終點，問分別靠着牆往左走，往右走，直接最短路分別是多少？ #代表不能走，‘.’代表能走，S是起點，E是終點。 Sample Input 2 8 8 # …… .####. .####. .####. .#

2020-02-25 16:22:06

題意：給出起點和終點的速度還有時間，問在速度上下撥動不能超過d的情況下，求出最大的路程。分析: 其實怎麼做還是得枚舉峯值，那麼峯值改怎麼求呢?貪心的一直+d,後面保證還能減回v2,那麼就每次取兩條向上和向下的線的最小值就可

2020-02-25 16:22:06

題意：三種操作在矩陣上進行。添加val,set val,查詢。分析：裸線段樹，但是做完後發現別人都用的一維的，而我卻封裝了用的二維的。。。。也是醉了，數據再大點的話就存不小來了。。也是僥倖啊。建議大家還

2018-08-28 02:41:31

Dima loves representing an odd number as the sum of multiple primes, and Lisa loves it when there are at mos

2018-08-28 02:41:31

題意：給出兩個序列p和s，問從p變化到s移動的最小距離是多少。輸出最小距離，移動的次數和移動的點。分析：邏輯總是感覺很混亂，這裏把s的序列重新標號，那麼s就是1,2,3，。。n.也就是將p

2018-08-28 02:41:31

題意：給出一串非減的序列，然後查詢L,R區間內個數最多的有多少個？分析：按照大白的分析寫的。 #include <iostream> #include <stdio.h> #include <cstring

2018-08-28 02:41:31

520 又是一波秀恩愛的季節~ 今天看到一個砰砰跳的紅心，看了一下代碼，原來愛的公式是這樣的：被稱爲是愛的方程： 17*x^2-16*abs(x)*y+17*y^2-225=0 這是普遍認爲比較好看的一個公式，一般寫作： x^2 -

2018-08-28 02:41:30

D. Bear and Blocks time limit per test 1 second memory limit per test 256 megabytes input standard input ou

2018-08-28 02:41:30

題意：有n個嫌疑犯，現在他們說出情況+a[i]表示說a[i]犯罪了，-a[i]表示說a[i]沒有犯罪。其中只有一個是罪犯，並且有且只有m個人說的是真話，問最後誰在說謊，誰在說真話，誰的話又是不確定的。分析：

2018-08-28 02:41:30

題意：給出n,t,表示n個數的序列重複t次，求出最長不下降子序列的長度。分析：經典DP的改良。腦子裏想的就是重複夠一定次數後，肯定就會出現重複的情況。剛開始想的是最後加入的數是一直重複的，可能

2018-08-28 02:41:30

題意：有一個r 行 c 列的格子，給出n個格子裏有水滴的大小。再給出時間限制T，使得水滴從(sx,sy)位置開始爆破，當飛漸的水遇到格子裏的靜態水時就會聚在一起，當聚集的水滴大小>4時就會爆破。問在T時給定的n個位置格子

2018-08-28 02:41:30

題意：給出兩種操作，一種是求區間漂亮子序列的和的最大值，另一個就是給指定的點改變值。題目中最重要的一句話:A beautiful subsequence is a subsequence that all th

2018-08-28 02:41:28