AC日記 接蘋果 洛谷 P2690

usaco

很少有人知道奶牛愛吃蘋果。農夫約翰的農場上有兩棵蘋果樹（編號為1和2）， 每一棵樹上都長滿了蘋果。奶牛貝茜無法摘下樹上的蘋果，所以她只能等待蘋果 從樹上落下。但是，由於蘋果掉到地上會摔爛，貝茜必須在半空中接住蘋果（沒有人愛吃摔爛的蘋果）。貝茜吃東西很快，她接到蘋果後僅用幾秒鐘就能吃完。每一分鐘，兩棵蘋果樹其中的一棵會掉落乙個蘋果。貝茜已經過了足夠的訓練， 只要站在樹下就一定能接住這棵樹上掉落的蘋果。同時，貝茜能夠在兩棵樹之間 快速移動（移動時間遠少於1分鐘），因此當蘋果掉落時，她必定站在兩棵樹其中的一棵下面。此外，奶牛不願意不停地往返於兩棵樹之間，因此會錯過一些蘋果。蘋果每分鐘掉落乙個，共t（1<=t<=1000）分鐘，貝茜最多願意移動w（1<=w<=30） 次。現給出每分鐘掉落蘋果的樹的編號，要求判定貝茜能夠接住的最多蘋果數。 開始時貝茜在1號樹下。

輸入格式：

第一行2個數，t和k。接下來的t行，每行乙個數，代表在時刻t蘋果是從1號蘋果樹還是從2號蘋果樹上掉下來的。

輸出格式：

對於每個測試點，輸出一行，乙個數，為奶牛最多接到的蘋果的數量。

輸入樣例#1：

7 221

1221
1

輸出樣例#1：

6

dp思路：

水；來，上**：

#include #include 

#include 
#include 
using
namespace
std;
int t,k,dp[1010][55][2],ai[1005][2
],ans;
char
cget;
inline 
void
in(int &now)
}int
main()
for(int i=1;i<=t;i++)
}for(int i=0;i<=k;i++) ans=max(ans,max(dp[t][k][1],dp[t][k][0
]));
cout

}

洛谷 P2690 接蘋果

usaco 很少有人知道奶牛愛吃蘋果。農夫約翰的農場上有兩棵蘋果樹 編號為1和2 每一棵樹上都長滿了蘋果。奶牛貝茜無法摘下樹上的蘋果，所以她只能等待蘋果 從樹上落下。但是，由於蘋果掉到地上會摔爛，貝茜必須在半空中接住蘋果 沒有人愛吃摔爛的蘋果 貝茜吃東西很快，她接到蘋果後僅用幾秒鐘就能吃完。每一分鐘...

AC日記 拍照 洛谷 P3410

小b有n個下屬，現小b要帶著一些下屬讓別人拍照。有m個人，每個人都願意付給小b一定錢讓n個人中的一些人進行合影。如果這一些人沒帶齊那麼就不能拍照，小b也不會得到錢。注意 帶下屬不是白帶的！對於每個下屬，如果他帶了那麼小b需要給他一些錢，保證當他拍照時配合。請問，小b的淨收益最多是多少。輸入格式 第1...

AC日記 城市 洛谷 P1401

n 2 n 200 個城市，m 1 m 40000 條無向邊，你要找t 1 t 200 條從城市1到城市n的路，使得最長的邊的長度最小，邊不能重複用。輸入格式 第1行三個整數n,m,t用空格隔開。第2行到p 1行，每行包括三個整數ai,bi,li表示城市ai到城市bi之間有一條長度為li的道路。輸出...