大學ACM第六周心得(11 29)

2022-07-23 04:30:19 字數 955 閱讀 7392

寫在前面:

後面要用到浮點數計算的,輸入哪怕是整形也可以直接當浮點數,不然容易出錯

多組資料的初始化要考慮全

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