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...