模擬。
#include usingnamespace
std;
int sum(string
s) int
main()
else
}
模擬。
#include usingnamespace
std;
int func(int
n)
int res = 0
;
while
(mul)
return
res;
}int
main() ))
int mx = 0
; map
cnt;
for(auto x : a)
vector
ans;
for(auto i : cnt)
sort(ans.begin(), ans.end());
cout
<< mx << "\n"
;
for (int i = 0; i < ans.size(); i++)
cout
<< ans[i] << "
\n"[i == ans.size() - 1
];}
有點麻煩的模擬。
#include usingnamespace
std;
mapmp,,,
,,,,
,,
};int to_int(string
s)
else
}int func(string
s)
for (char oper : string("
+-*/%^
"))
}return
to_int(s);
}int
main()
}
將熊貓的編號視作橫座標,體重視作縱座標,將縱座標相連即得一條凹凸的曲線,每次從曲線的凹處向兩邊延伸,兩個凹處的相接點取較大值。
#include usingnamespace
std;
intmain() );
vector
milk(n);
vector
vis(n);
for(auto i : p)
for (int j = i + 1; j < n and a[j] >= a[j - 1]; j++)
}cout
<< accumulate(milk.begin(), milk.end(), 0) << "\n"
;}
$o_$,列舉區間的左右端點,但理論上來講應該過不了。
#include usingnamespace
std;
intmain()
}cout
<< ans << "\n"
;}
$o_$,列舉區間左端點,利用字首和二分查詢右端點。
#include usingnamespace
std;
intmain()
int ans = 0
;
for (int i = 0; i < n; i++)
cout
<< ans << "\n"
;}
PAT(甲級)2023年秋季考試
題意 n 只熊貓排成一排喝奶。每只熊貓至少分配 200ml 的牛奶,如果乙個熊貓比它旁邊的熊貓重,那麼就需要比旁邊的熊貓至少多喝 100ml 的牛奶。如果體重相同,分配的牛奶要相同。問最少需要分配多少的牛奶,才能滿足要求 思路 從左往右掃一遍,每只熊貓都和左邊的比。然後從右往左掃一遍,每只熊貓都和右...
2020 PAT秋季甲級考試 91分 記
好坑,我想的是找出單調序列,從小到大依次賦值,序列最大的點先放著,之後根據兩邊的值確定每個最大點處的值。最後乙個點wa 3分 code1 include using namespace std typedef long long ll int d 10005 int main if j n j if...
2019秋季PAT甲級考試心得
第一道題一共四個測試點,做了乙個小時,有兩個測試點沒過,得了12 20分 做題的時候遇到乙個問題,就是include之後,使用pow 10,n 計算報錯具有多個定義之類的 具體忘了怎麼說的了,sqrt也會報錯,有空的時候看看是什麼原因,上次pat考試也遇到了這個問題,而且後來忘了這回事,一直沒解決,...