loli的搜尋測試 5

今天早上聽說不放假感覺很sad，又聽說要考試感覺更sad了，早讀的時候juan_feng表示即使考也不會考蟲食算，結果上午並沒有考試，就自己做了幾道題。

不得不說做題的決定實在是太明智了，做noip歷年真題，發現藍題及以下的搜尋題所剩不多，就做了一道引水入城（更巧的是今天洛谷的智推給我推了這個題），感覺思路很妙，唯一有一點不足就是90改到100的過程中只是機械的搬了題解的思路，並沒有明白兩種寫法的區別。

下午聽說要放假，感覺非常開心，結果loli過來找我們說要考試...這就很sad了。點開題目檔案一看，感到非常震驚。t1是英文題面，t2是...蟲食算！t3是...引水入城！於是就開始做t2，t3，水完之後就開始看t1，首先看的是題目中給出的翻譯，可是翻譯的質量比較差以至於看不懂，就花了10分鐘去看英文的題面，感覺非常不可做呢...後來覺得即使是暴力也得打打才行，所以寫了挺長時間弄完了這道題，愉快的跑回了學長學姐們的機房。過了一會loli看到我們在這裡，就說不要好高騖遠，要腳踏實地的學習，不過我說我會做的題都做完了，於是就被批准留在這裡。晚飯後並沒有回我們的機房看成績，然而老師把我們叫回去看。一點開測評包$180$，感覺布星，點開詳細資訊發現t1爆零，t2超時乙個點，t3錯了乙個點，關鍵是和上午錯的一樣,所以說上午的題我果然還是沒有理解呢。後來仔細想了一下，又寫了總結，突然明白為什麼會錯了。

在引水入城這道題中，乙個比較重要的性質是每個點覆蓋的區間是連續的，這個問題以前我是感性認識的，後來畫了圖才明白這個結論有乙個前提是有解，所以在無解的情況下覆蓋的區間不一定連續。在錯誤的寫法中，我是這樣判斷無解時不能被覆蓋的點的個數的：兩重迴圈，外層迴圈沙漠點，內層迴圈河岸，用河岸覆蓋區間的左右端點來卡沙漠點，如果所有的區間都無法覆蓋證明這是乙個無法被澆灌的點，但是現在我明白了，在無解的情況下用區間的左右端點去卡是不正確的，所以正確的方法是檢視$vis$陣列，看看每個沙漠點是否曾被訪問過。

後來發現t1的資料和題目描述不符，改了資料之後我驚奇的發現這題我竟然a了，總分達到了驚人的$280$，果然是暴力出奇蹟，比較開心。

t1 painting a board:

1 # include 2 # include 3 # include 4 # define r register int56
using
namespace
std;78
intm,n,ans;
9int a[20],b[20],c[20],d[20],co[20],g[105][105
];10
int fir[20][20],pai[20
];11
bool visc[21
];12
13void dfs(int x,int s,int
colo)
1420
if(s>=ans) return;21
bool
f;22
for (r i=1;i<=n;++i)
2333}34
if(f==false) continue
;35 pai[i]=true;36
if(co[i]==colo)
37 dfs(x+1
,s,colo);
38else
39 dfs(x+1,s+1
,co[i]);
40 pai[i]=false;41
}42}43
44int
main()
4562
for (r i=1;i<=n;++i)
6368
for (r i=1;i<=20;++i)
69if(visc[i]) dfs(1,1
,i);
70 printf("
%d\n
",ans);71}
72return0;
73 }

paintint a board

t2 蟲食算：

t3 引水入城：

然後這裡再加乙個wzx dalao的測試總結作為結束：（他還沒寫 (他還是沒寫

---shzr

loli的搜尋測試 5

模擬題 Loli的排列組合

loli的胡策聯校11 4（貪心）

web搜尋功能測試

loli的搜尋測試 5

模擬題 Loli的排列組合

loli的胡策 聯校11 4（貪心）

web搜尋功能測試

相關推薦

loli的胡策聯校11 4（貪心）