做題中的錯誤總結

2022-05-25 03:57:12 字數 591 閱讀 3483

1.27 ybt1786 sum陣列沒有將n以後的值補全為sum[n]。

1.28 ybt1787 sum陣列沒有給左邊留,並且右邊補全時sum[i]=sum[n+w]寫成了sum[i]=sum[n]。

1.31 ybt1720 01分數規劃類二分的時候,注意輸出的是l還是r。

2.23 p2801 乙個哈兒錯誤調一下午,分塊重新排序寫成了每修改乙個數就重新排序,一直t。

3.1 線性基中x&(1<3.6 p4585 [fjoi2015]火星商店問題(調尼瑪一晚上)

結構體不能這樣賦值

只能將++cnt1寫到外面

3.8血的教訓:見到資料範圍有坑不對頭先記在程式頭,之後不得搞忘。

看到乘法要乘爆馬上開long long,不能想到碼完了再去開,反手就搞忘了。

3.9query裡頭suan函式的兩個變數搞反了,整的很惱火,還有就是要注意k=0的時候特判取y的最大值,不然出鍋。

還有就是inf能開好大開好大,1e18都不夠……

3.12

p2163 [shoi2007] 園丁的煩惱

cdq分治有個指標取名為mm在某次使用時寫的是m導致一直wa。

03 04做題總結

3 4 月做題總結 題目鏈結 主要思路 確定比賽名次 拓撲排序 奇怪的夢境 拓撲排序判環 逃生反向拓撲 儀仗隊o尤拉函式 秦隊長的猜想 g哥德 猜想 棋盤問題 dfs 回溯 非常可樂 bfs or 數論 表示式求值 m模擬legal or not t拓撲排序 產生冠軍 t拓撲排序 reward 拓撲...

做題總結 Pawn s Revenge

題目描述 這道題目自己一開始時也沒有思路 後來才發現其實也並不難,實在是學的不太好 後來從網上查詢了一些資料,大概明白了這道題目的思路。這道題目是在已經有且只有乙個k棋子的情況下,通過增加最少數量的的pawn棋子,能夠將對方的所有的 棋子全部攻擊到,其中k能夠攻擊其餘八個方向,pawn棋子只能攻擊左...

做題總結 Latin Squares

原題 題意分析 題目就是輸入乙個二維陣列 用來表示矩陣 判斷對於矩陣中的每乙個數字是否在該數字所在的行 所在的列的只出現一次 相當於數獨的概念 如果是的話,則該矩陣是拉丁方,再判斷矩陣的第一行 第一列的元素是否按照公升序的方式排列的,從而進行對應的判斷輸出 做題思路 實現 include 萬能標頭檔...