一共七個題，a，f圖掛了，e是圖論現在我不會，g目測是揹包，也不會。先把b,c,d題發出來吧··雖然都不難。
description
眾所周知，西瓜是乙個很愛喝酒的人。有一天西瓜和朋友去酒樓喝酒，卻發現酒樓在大酬賓，活動規則如下。
1.全場只要買酒可以買二送一，買2瓶酒就可以送一瓶酒，買4瓶酒就送兩瓶酒。
2.4個空瓶可以換一瓶酒。
3.10個酒瓶蓋可以換一瓶酒。
4.拿瓶子和蓋子換酒可以享受換二送一的優惠（比如8個空瓶可以換兩瓶酒，然後再送一瓶；12個空瓶+10個蓋子可以換4瓶酒，再送兩瓶），並且換來的酒產生的的瓶蓋和空瓶依舊可以繼續拿給酒樓換酒。
現在西瓜和朋友們的錢一共有n元, 酒一瓶m元，請問他們最多可以喝多少瓶酒。
input
題目包含多組輸入，eof結束，資料最多不超過1000組，對於每組資料報含兩個數字n，m表示西瓜和朋友們所有錢的數量和一瓶酒的單價，其中1<=n<=1000000, 1<=m<=50
output
對於每組輸入，輸出單獨一行，表示西瓜和他的朋友們最多能喝到多少瓶酒。
sample input
original transformed
500 10
50 5
sample output
original transformed
154
27hint
trick較多，請謹慎讀題並且思考情況
這個題的trick主要在當兌換總數是奇數時，不要兌換奇數瓶酒。看是那個部分是奇數，這次少換一瓶。看之後能不能湊成整數再換。但當兌換數是1的時候例外，單獨考慮即可。
#includeusing namespace std;
//變數名字起的很隨意
int main()
else else }}
cout0;}
某天，西瓜決心皈依勺林寺，於是來到安大門口的理髮店，準備剃乙個光頭。
然而理髮店有很多人排隊，西瓜想知道他大概還需要排隊排多久。
假設一位男生需要8分鐘，一位女生需要12分鐘。
input
測試資料報括多組
每組資料報含乙個字串s，0<|s|<=2000
字串只包含字元』m』,』w』,』o』
m表示男生，w表示女生,o表示西瓜
在字串中的位置越左表示在隊伍當中越靠前
保證每個字串不為空,且o只有乙個
output
對應每組資料輸出乙個整數，表示西瓜大概需要等待的分鐘數。
sample input
original transformed
mwwwo
osample output
original transformed
44 0
純水題，沒啥解釋的。
#include
#include
using
namespace
std;
int main()
cout
0;}
剃完光頭後，西瓜表示非常開心，於是直接騎上自行車去往勺林寺。
等騎到勺林寺的時候，頭髮已經都長出來了，於是西瓜決定在附近的理髮店再剃一次。
然而這裡的理髮店老闆wzyjerry表示正在做acm練習，沒空給他理髮。
西瓜決定幫助老闆ak。
題目是這樣的：
你現在有乙個培養盒，盒中沒有細菌
每天早上，你可以向盒中放入乙個細菌
每天晚上，乙個細菌會**成兩個。
求如果你想在將來的某天使盒中恰好有n個細菌，你最少要向盒中放入幾個細菌
input
輸入資料報含多組
每組乙個整數n（1≤n ≤10^9）
output
每組資料輸出乙個整數x，表示最少需要放入的細菌個數
sample input
original transformed5 1
sample output
original transformed2 1
每天早上有兩個選擇：放乙個或者不放。當n為奇數時，說明早上放細菌了，反之就是沒有放。這樣**就很好寫了。
#include
using
namespace
std;
int f(int n,int count)
int main()
礦大校賽補題 洛谷水題於2020 7 22 23
要不是和人聊起來，我幾乎忘了卑微的校賽。但是acm本來就是踏著屍骨前進的路途 開玩笑 有時間就重新看一下。這一條是我寫的時候感覺百分之百對的題，看了題解才發現我忽視了乙個嚴重的問題 小豬死掉之後就不能死而復生了 話說真是殘忍的出題人，小豬那麼可愛 那麼每乙隻豬的狀態數就改變了 舉例子就可以發現 是不...
2023年天梯賽補題報告
l1 3調和平均 10分 這題用陣列會被扣一分，不用陣列就能做對，不知道為啥.include using namespace std intn double res 0 int main res 1.0 n res 1.0 res printf 2lf res l1 6 吃火鍋 15分 string...
安大校賽，「聰明的輸入法」,字典樹 樹上狀態記錄
題意 每次詢問 輸出當前自庫中以之為字首的字串頻率最大的 相等時字典序最小 的字串。此題開始就跪，字典樹不是問題，關鍵是解決每次輸出就是把這個串在字典樹跑了一遍之後 停在某 節點node 輸出以node為根節點的子樹中的權值最大的 終止節點 這個問題，開始走w u 最大的，發現不行啊 反例很多 後來...