題目意思：有1到n個城市，相鄰城市相隔1公里，現在有一輛車從1號城市開往n號城市，這輛車每公里耗油1公升，油箱容量為v，在第i號城市的油價為i元一公升，剛開始車裡沒油，問到達n號城市的最小花費是多少。
解題思路：這道題有點貪心的意思，我們知道在開始的時候油價是最低的，也就是說越早加油越便宜，這就給出了乙個貪心策略，一開始便將油加滿，之後每走一公里就加一公升油。要注意v>=n-1的情況。
解題思路：對兩組中的每個對應字元一一辨別即可。
#include#include#include
#define ll long long int
using
namespace
std;
int judge(char
c)
else
}int
main()
else}}
if(flag)
else
return0;
}
CF 1008 規律水題
原題連線 題意 給出n個數，要求重新將這些數排列，求出新排列的數列對應位置比初始數列大的數的個數。題解 一種方法是貪心，sort一遍，然後對於每個數 a i 用乙個pos指標從前往後掃，每掃到連續的小於 a i 的數答案就加一。不過時間複雜度有點高。另一種方法就是根據樣例猜規律 後面會給出證明 看到...
暴力找數字水題
這是一道大水題吧，無腦送分。但當時比賽時候卻沒做出來，今天又看了試著做了下，結果一下子答案就對了。開心的不得了。題目大意好理解，找出 n,m 區間內含有4或者38的數字，看總共有多少。當時做的時候寫了好長好長，不知道 怎麼處理既含有38又含有4的數字，今天可能靈氣十足，幾乎沒有思考，直接就寫出了處理...
10 18T5水題刷自信
最長匹配3526 問題描述 對乙個由 括號組成的字串，求出其中最長的括號匹配子串。具體來說，滿足如下條件的字串成為括號匹配的字串 1.是括號匹配的字串。2.若a是括號匹配的串，則 a a 是括號匹配的字串。3.若a，b是括號匹配的字串，則ab也是括號匹配的字串。例如 都是括號匹配的字串，而 則不是。...