oj判題技巧

2021-07-10 14:38:03 字數 557 閱讀 5528

2.oj有嚴格的輸入輸出格式。

3.oj只會嚴格的比較輸入和輸出格式,簡單的比較檔案。

4.輸入格式:

1.預先不輸入資料的組數,讀到檔案末尾(求a+b) c:

while (scanf("%d%d", &a, &b)!=eof)

c++:

while (cin >> a >> b)

2.預先知道組數和只有一組的輸入和平常的程式設計一樣。

5.注意細節,比如輸出有空格和換行的。

6.輸入,不用儲存所有的輸入,讀一組計算一組。

7.c++的cin盡量用c的scanf和gets代替,cout用printf代替,效率會高很多。

8.oj常見狀態

編譯錯誤

答案正確

格式錯誤

答案錯誤

執行超時(死迴圈或者時間太久)

記憶體超限:使用記憶體太多,如分配了很大的陣列

輸出超限:輸出太多

返回非零:c/c++ main返回了非0

浮點錯誤:除以0

執行錯誤:指標指亂,引用了空指標賦值

段錯誤:指標越界

ACM判題「伺服器」(九度OJ 1339)

題目描述 今年的acm世界總決賽快要開始了,需要有乙個排名演算法來對每支隊伍進行現場排名。acm組委會把這個任務交給了你,相信你一定能很好地完成。排名規則如下 通過題的數目多的隊伍排名靠前,如果有多支隊伍過的題的數目相同,則罰時少的隊伍排名靠前。輸入 輸入的第一行包括乙個整數n 1 n 100 代表...

OJ常用技巧

0.前言 1.dfs常用技巧 1.1 適當剪枝 這個不說 1.2 新增返回條件 比如說乙個程式只有達到某種條件時才會返回,但是因為條件太少,返回不多,就容易出現dfs爆棧的情況,所以需要增加條件。通常情況下,可以用增加閾值的情況來限制深搜的步驟。比如說 馬的遍歷 這道題,很明顯,這是一道bfs的題,...

OJ 陣列相關OJ刷題

1 原地移除陣列中所有的元素val,要求時間複雜度為o n 空間複雜度為o 1 給你乙個陣列 nums 和乙個值 val,你需要 原地 移除所有數值等於 val 的元素,並返回移除後陣列的新長度。不要使用額外的陣列空間,你必須僅使用 o 1 額外空間並 原地 修改輸入陣列。元素的順序可以改變。你不需...