寫在前面:
後面要用到浮點數計算的,輸入哪怕是整形也可以直接當浮點數,不然容易出錯
多組資料的初始化要考慮全
一:2.1.1 the castle
很善良的,每一格牆的情況題目已經用二進位制湊好了,處理一下就行。對每一塊染色(用dfs)並記錄塊的大小。然後列舉,對每一格列舉它四個方向是否是牆,是的話就打通,兩個塊大小加起來大於目前答案就記錄。
二:2.1.2 ordered fractions
用個結構體分別放分子,分母,然後用個浮點數記大小,排序輸出。記得約分和0/1的情況就行。
三:2.1.3 sorting a three-valued sequence
最終排好序的肯定是分成1,2,3三個數字區間,數字位置錯誤的情況有這兩種:
某兩種數字相互錯位,比如:有乙個1到了2的區間,有乙個2到了1的區間,那交貨一次就行
三個數字錯位,比如1到2,2到3,3到1,那麼需要交換兩次
先貪心找前三種交換,再找還有幾個數未歸位,這時由於只會剩下第
四、五種情況,三個數為一組,每組需交換兩次,所以答案為:前三種交換次數+未歸位的數的個數×2/3
四:2.1.4 healthy holsteins
就直接dfs,決策某種飼料要不要
五:2.1.5hamming codes
n<=8,最大也就1<<8,可以直接暴力列舉,對每個數判斷會不會和當前集合裡已經有的數衝突。(輸出有點坑點)
六:靶形數獨
學完dlx應該算偏模板了,就是數獨的做法加個記錄答案,輸出最大的。
沒學之前一直t,吸氧能過,但是應該是有非dlx的解法的,可能需要更優秀的剪枝,我還沒想出來
dlx:從精確覆蓋到重複覆蓋,再把數獨和八皇后問題打了
分塊:分塊有個經典入門9題,暫時沒打完,但是感覺真的很玄學
莫隊:基於分塊的演算法,推薦部落格:[
第六周周總結
這一周,不管是生活上的還是學習上的,亦或是工作上的,都異常的忙碌,忙碌到心態會有些崩潰的地步,可能是性格原因,不願意說放棄就放棄,所以還是希望可以完成自己該做的,想做的事情。堅持不是一件容易的事情,可怕的是你都不知道自己的堅持到底對不對,不管正確與否,我都選擇,做下去。像長跑,原以為自己肯定跑不動,...
第六周周總結
在第六周中是忙碌的,對於高數,上課的內容也在快速的翻篇,我的大腦也在快速的運轉著,講概念的時候我很難理解過來,但是講習題的時候勉勉強強能聽的懂,每次在聽不懂的地方我都會打個問號,以便於自己下課後方便問同學,我覺得這也是初中以來養成的乙個好習慣吧,數學的作業真的太傷腦細胞了,往往要思考很久才能做出一題...
第六周作業
a.用指標訪問物件 includeusing namespace std class a a int aa a aa 定義建構函式,用引數aa初始化資料成員a void display int main b.指標型別作為成員函式的引數 includeusing namespace std class...