13 03 31第四周周賽解題報告

2021-06-13 12:48:06 字數 1244 閱讀 2053

a. roma and changing signs

乍一看此題還挺簡單,結果wa了兩次,還是要思考一下的(多次change可以作用在乙個數上)

**:

#include#include#include#include#include#includeusing namespace std;

int main()

int i1=0;

while(a[i1]<0)

//cout<

這道題主要是要理解題目意思,寫**還是挺簡單的。選擇時第二行當然選最小的(設為m),然後將第四行的數從大到小排序

依次買m件拿2件進行下去

input

2             //選擇優惠的方式有幾種

2 3          //可以選擇買兩件再免費拿兩件,也可以買三件免費拿兩件   5

50 50 50 50 50

output

150

**:

#include#include#includeusing namespace std;

bool cmp(int m,int n)

int main()

sort(b,b+n,cmp);

i=0;

while(i

d. squares

很簡單,共m個正方形,所求座標點要位於n(n<=m)個正方形中(位於n+1個不符合題意)

g. roadside trees (simplified edition)

比較簡單,就不再複製**。

h. escape from stones

其實不必推理計算,只要找到規律很簡單,從左向右依次輸出字元"r"對應的球號,再從右向左依次輸出字元「l"對應球號即可。

i. good sequences

這道題是查了別人**後,理解著寫的,思路的確不易想。

掃瞄到序列中某個元素時,能不能將它加到之前的序列的末尾,只要看它與之前序列的最後乙個元素是不是有公因子就行了,我們用b[i]表示末尾數包含因子i的最長好序列的長度。因此,先將掃瞄到的數進行因式分解,然後再看看各個因子中的最大的b[i]值,將最大值加1,就是掃瞄這個數之後,最長的好序列的長度。

** #includeusing namespace std;

int a[110000],b[110000];

int main()

} if(num>1)

for(j=0;j

第四周工作報告

記得上週的工作報告中提到測試的時候出現硬體加速的cpu佔用率反而大於軟體解碼的cpu佔用率 導師對此問題給出如下回答 cpu佔用率上公升是因為gst omx測試環境的問題。decoding出來的結果在video graphics memory,本來可以直接輸出顯示的 但是現在為了gst omx的測試...

13 4 7周賽解題報告

第一題,開始被輸出嚇著了,仔細看,水題一道,dfs即可啊 include include includeusing namespace std int p 25 5 bool v 25 int m,a,num int f 25 void go int x,int n double find int ...

第四周實驗報告(3)

include include using namespace std class naturalnumber void main void bool naturalnumber isprime 判斷資料成員n 是否為素數,是返回true,否則返回false return prime void na...