我被呼叫了多少次
description
編寫乙個函式，該函式能夠判斷傳遞過來的數是否是素數，並返回自身是被第幾次呼叫。要求不用全域性變數。
input
第一行是整數n，表示下一行資料的個數，1<=n<=1000，每個資料的位數不超過6位。
output
輸出兩個整數，用空格隔開。第乙個數表示判斷出的素數個數，第二個數表示函式被呼叫的次數。
sample input
51 2 3 4 5
sample output
3 5ac code:
#include
<
stdio.h
>
#include
<
math.h
>
intisprim(
intn)
return1;
}} intmain()
printf(
"%d %d
",prims,t);
return0;
uestc oj 1690 最少花費
最少花費 其實這個題目跟我要長高很像的，都是需要用單調佇列優化dp來解決的 只是這個題目多了乙個條件山與山之間的高度差不能超過k 狀態規劃方程 dp i x min dp i 1 y a abs x y hill i x 2 也是分高於前一座山還是低於前一座山來進行計算的 只是在佇列node裡面要加...
uestc oj 1685 我要長高
這是一道動態規劃的dp問題 但是明顯需要o n 3 的時間複雜度 顯然需要進行優化，並且有明顯的可以進行單調佇列優化的特徵，在本次確定高度之後，總能在前一次當中尋找到乙個最優解。最優解當然是由上一次的積累量 本次積累量 其中上一次的積累量與本次的積累量之間無關聯 就是說dp i 1 k 的積累量只是...
uestcOJ秋實大哥與花 線段樹
秋實大哥是乙個儒雅之人，晝聽笙歌夜醉眠，若非月下即花前。所以秋實大哥精心照料了很多花朵。現在所有的花朵排成了一行，每朵花有乙個愉悅值。秋實大哥每天要對著某一段連續的花朵歌唱，然後這些花朵的愉悅值都會增加乙個相同的值vv vv可能為負 同時他想知道每次他唱完歌後這一段連續的花朵的愉悅值總和是多少。第一...