2017.8.29 t1 1952
樣例資料
輸入
6 6輸出 分析：基本上是用貪心，就是找正好一胖一瘦沒法一起進電梯的一前一後，如果瘦的無法滿足，就和另外乙個瘦子一起把電梯人數擠滿（注意最後只剩乙個人時也要搭一次電梯）。1 2
3 3 4 5
**
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
int getint()
for(;ch>='0'&&ch<='9';ch=getchar())
sum=(sum<<3)+(sum<<1)+ch-48;
return sum*f;
}int n,k,head,tail,ans,prehead=1;
int v[100010];
int main()
else
head++;//搭配不上，就再走乙個瘦子，兩個湊人數
head++;//瘦子無論如何都要走對吧
}cout
<'\n';
return
0;}
NOIP2017模擬 鴨舌
題目 小美喜歡吃鴨舌。有乙個 n 個點的樹，每個節點 i 第 i 個點上有 ai 個鴨舌。小美一開始處於 x 號點。每次小美可以選擇乙個與現在的點有邊的點而且那個點還有鴨舌，那麼小美會走到那個點並吃乙個鴨舌。要保證小美最後還是走到 x 號點。問小美最多能吃幾個鴨舌？輸入格式 輸入第一行乙個整數 n ...
NOIP2017模擬 區間
2017.11.3 t1 2032 樣例資料 輸入3 2 1 2 1 1 2 4 5輸出 2 6分析 這道題為什麼要放在t1 考得我懷疑人生。本來也只會暴力找，對於30 的資料我是這樣的 先離散化，再二維陣列記錄所有顏色的在每個位置的字首和，然後四層迴圈暴力查詢。而正解是 先離散化，再把每種顏色的每...
NOIP2017模擬 舉辦比賽
2017.8.27 t1 1946 樣例資料1 輸入5 5 1 2 3 4 5 輸出 樣例資料2 輸入10000000 10000000 555 888 777 666 12345 輸出 分析 第一次做這種隨機概率題 看到資料那麼大o n 的做法根本想不到就直接放棄了。結果就是個撞運氣的ffffff...