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 額外空間並 原地 修改輸入陣列。元素的順序可以改變。你不需...