CSP J 2019遊記 題解

2021-09-30 16:09:15 字數 1650 閱讀 8557

遊記區

遊記結束

題解開始

t1:還要解釋嗎……

#include

using

namespace std;

int ans,t;

intmain()

printf

("%d"

,ans)

;fclose

(stdin);

fclose

(stdout);

return0;

}

t2:不優化的**luogu45分

#include

#include

#include

using

namespace std;

intread()

return n*x;

}struct f_tf_[

100005];

int n,type,price,t_,top,ans;

bool flag;

intmain()

else}if

(flag)ans+

=price;}}

printf

("%d"

,ans)

;fclose

(stdin);

fclose

(stdout);

return0;

}

優化 超時的不算 後的100分

#include

#include

#include

using

namespace std;

intread()

return n*x;

}struct f_tf_[

100005];

int n,type,price,t_,top,les,ans;

bool flag;

intmain()

else}if

(flag)ans+

=price;}}

printf

("%d"

,ans)

;fclose

(stdin);

fclose

(stdout);

return0;

}

t3:qaq本蒟蒻連個完全揹包都打不出來了

把今天手裡的錢當做揹包的容量

把商品今天的**當成它的消耗

把商品明天的**當做它的價值

#include

#include

#include

using

namespace std;

int t,n,m,dp[

10010

],p[

105]

[105

],pro;

intread()

return n*x;

}int

main()

printf

("%d"

,pro)

;fclose

(stdin);

fclose

(stdout);

return0;

}

遊記 CSP J 2019 遊記

小蒟蒻第一次寫遊記,寫的不好的地方還請巨佬指出qwq 先放圖 但我t3t4死命騙分也沒騙到多少 啊啊啊快要考試啦!打模版啊!上午 心裡想 調整調整心態吧,啥都別幹了,就當放了半天假。事實是 啊啊啊這個模版還沒打,快打啊qwq 下午 本來打算去試機的,於是吃完飯就上路了,路上還睡了一覺,感覺良好。然鵝...

CSP J2019模擬賽1遊記

由於第一次接觸noiinux系統所以連怎麼建資料夾,調字型,如何編譯都不知道,考試的前半小時全在摸索這些。等大概會用了就只剩下70min了。感覺要爆零。我當時很著急t1 我用了個數學 theta 1 方法做了,但樣例太水了,怕錯 我當時哪有時間對拍 就寫了乙個70分 theta nlogn 暴力兜底...

CSP J2019 數字遊戲

來來來!今天搞點入門級普及複賽真題 說是這麼說吧,其實也就。害 小 k 同學向小 p 同學傳送了乙個長度為 8 的 01 字串來玩數字遊戲,小 p 同學想要知道字串中究竟有多少個 1。注意 01 字串為每乙個字元是 0 或者 1 的字串,如 101 不含雙引號 為乙個長度為 3 的 01 字串。輸入...