果然,這次考試又是墊底
失敗原因:
¤沒有認真的審題,我們考了一道老的不能再老的題目蟲食算,雖然我隔了很久沒有敲了,但思路還是記得的,在我的不懈奮鬥下,終於寫出來了,但是!我沒有認真看題我還有什麼可說你的能?!100分就這麼飛走了,下次一定要看清楚題目!!!
¤沒有大局觀念!!這是你一直以來的錯誤,審題不細,看題不清,做題不完,知識漏洞,這都是你考倒數的原因!加油,下次千萬別這樣了
題目分析:
1.黑白棋遊戲
我們考的是這個題目的簡化版,它只讓你求最少需要移動的次數
思路:不是很懂,大佬都說要(狀壓+bfs)
2.烏龜棋
我的天哪,竟然是一道我做過的揹包題!!
關鍵是我一點印象都沒有,還聽信了昨天大佬說的都是搜尋題的假話!!
結果以10pts結束了這道題
思路:這題如果用揹包的話是挺簡單的
總共有四種走法,相應的我們就開乙個四維陣列用來記錄每種走法的步數
我們可以記錄每種走法的次數,再來乙個四重迴圈進行揹包
最後就只要輸出就可以啦
這其實就是乙個揹包的版子題,只不過需要我們對資料進行處理&分析,並推出其是四維
3.cf-177-a
由於這題找不到合適的鏈結,而且題目有比較短,我就直接複製貼上到部落格上啦
題目:3 cf-177-a
3.1 題目描述
• 滿足以下條件的字串:
1. 包含恰好 k 個不同字元
2. 長度為 n
3. 相鄰兩個字元不同
• 如果存在多個,請輸出字典序最小的
• n ≤ 10 6 , k ≤ 26
3.2 輸入格式
一行兩個數 n, k 。
3.3 輸出格式
乙個長度為 n 的字串。
就是這樣啦
思路:我一看到這個題目我有點驚訝,如此簡單的乙個題,但是事實是即使再簡單我也沒有a掉
80tps
主要是有2中情況沒有考慮到
1.k=1,n=1;
2.雖然題目沒有說,但是測評中竟然也有錯誤的項,及就是輸出-1
4.蟲食算
這道題真的超級經典!!我至少做過2~3次,一次是搜尋入門,那是候的搜尋太low了,只能打個60pts,但是後來學剪枝也做了,再到後來要noip聯賽了,搜尋專題中又有她
但是!!
我又錯了,
原因竟是
我多打了乙個空格
我已經無話可說了
思路:按照進製要求從後往前一一匹配
列舉每個字母所代表的n進製數內的數字
值得注意的是,為了剪枝需要,你需要每進一位就要滿足當前的式子
好的,就這樣
其實主要是那些我不會的題目
而且網上有找不到題解,沒辦法,只能強迫自己去看那些大佬的**,自己領悟~~~~(>_
考試的5.6.我就先pass了,因為實在接受不了
其實這次第六題特別神奇,竟然只需要乙個freopen就可以滿分了,動都沒動的我掩面哭泣~~~~(>_
直接上第7題
7.最大團
題目:7
最大團7.1
題目描述
• 給定乙個圖 tt = (v, e)
• 求乙個點集 s ,使得對於任意 x ≠ y ∈ s ,x 和 y 都有一條邊
• |v | ≤ 50
7.2 輸入格式
第一行兩個數,n, m 分別表示圖的點數、邊數。 接下
來 m 行,每行兩個整數 x, y 表示一條邊 x ↔ y 。
7.3 輸出格式
輸出最大團的大小以及最大團的數目。
大概就是這樣了
因為這次考是時間不夠,所以我根本就沒來得及去看這道題目,直到剛剛,我才有機會去了解一下題目大意
gql告訴我這是乙個完全圖,我很開心,因為我學過,但是!!!我一點也不記得了,所以在這裡的話我主要是講一講大佬**的思路,然後我就
借鑑一下!!思路:
首先,我們用鄰接鍊錶的形式儲存,用乙個tot記錄當前所找到的最大團中包含多少個元素,然後就用dfs去列舉尋找
在尋找同時我們要記錄有多少個最大團,並在最大團內元素更新時,記錄數清1
那麼我們這麼來判斷乙個最大團呢,這裡用的是乙個特別簡單粗暴的方法,每次找乙個點,我們就將他與之前找過的點去進行比較,如果都能匹配上,那麼就可以算到最大團內
最後,我們就只要輸出tot和記錄數就可以了,雖然我覺得這個思路很對,但是只有80pts,maybe是超時了吧
8.tc-572-d1l2
不出意外的,我這題又沒有看
其實仔細思考的話,這一題打暴力是很容易的,就類似於蟲食算一樣,乙個乙個進行匹配
在看了大佬gql的**後,感覺整個世界都明亮了
思路:1.我們要想好這麼處理這些資料,於是我們可以用減法,對每一位上於原數相匹配數做減法
最後確定數的時候就只需要檢驗這些數是否已為0
2.我們所要進行列舉的就是我們的數每一位上的值,然後根據這個值去對應題目所給數字中相應位數,如果該位上的數字會使所給數字與所求數字相同數字超過要求,那麼就不符合題意,而判斷的條件就是看被剪的數是否為負,其實這也是乙個剪枝,在dfs的過程中就將其減去
3.我們還有注意記錄解的個數,分為唯一解,多解和無解
雖然我並不會正解,但是這個方法挺適合我的,放在這次考試中還是有70多分
注意:前導零的存在是合理的,不需要進行特判,我們gql大佬就是因為特判丟的分
9.弱弱的說一句,我實在是不想看了,能力範圍所不及啊
SICP 習題 1 22 解題總結
sicp 習題 1.22 要求改進題中列舉出來檢查素數的過程,用來求1000,10000,100 000,還有1000 000附近的素數,然後比較求這些素數的時間,看是否符合 n 的複雜度。要完成這道題首先要將題目中列出的過程照抄到你的scheme環境中。因為書中的 使用了 runtime 過程,我...
sqli libs基礎篇總結(1 22)
前面的1 22題都是sql注入的基礎題目。覆蓋範圍很廣,不過都是針對mysql資料庫的。1 4題 union注入 5 8題 布林盲注 9 10題 延時盲注 11 12題 post形式的顯錯注入 13 16題 post形式的布林盲注 17題 update語句的顯錯注入 18 19題 http頭顯錯注入...
考試總結 CQOI2017 考試總結
再奮鬥一年,爭取ak noip2016 cqoi2017 這是去年我立的flag。看考場,電腦挺快,而且配置和評測機一樣,可以放心的在自己的電腦上卡常測試啦,好評。碼了一道fft的題,沒網只好拷著回家交,鍵盤蜜汁小,enter佔據了兩行,旁邊還有關機按鈕。座位安排奧妙重重,和巴蜀dyf大神坐在一起。...