原创 sgu 119 Magic Pairs

/* ID: mnlm1991 PROG: sgu 119 Magic Pairs LANG: C++ */ #include<cstdio> #include<cstdlib> #include<cmath> #i

2018-09-02 21:53:25

原创 hdoj-1811-拓撲排序+並查集

這個題我提交了差不多40次。其中可能主要的原因是我沒有看清楚題吧。在CONFLICT和UNCERTAIN並存的時候輸出CONFLICT。我一直都沒有考慮這個。加了這個一下就過了。 主要算法： 1、用並查集把有＝的合併爲一個點 2、拓撲排序

2018-09-02 21:53:25 1

原创 hdoj-3348-貪心

這個題是比較難的貪心題吧。 主要算法： 1、先求出最小值，同時可以根據能否找到最小值來判斷是否有解。 2、由最小值慢慢逼近求最大值 代碼： /* ID: mnlm1991 PROG: hdoj 3348 LANG: C++ */ #i

2018-09-02 21:53:25

原创 usaco 4.3.3 race3

這個題不難，就是求一個有向圖的割點，還要求這個圖化成無向圖的割點。 我是先判斷是不是有向圖的割點，如果是割點再來判斷是否是無向圖的割點。因爲我是用搜索判斷是否連通的，在搜索過程中從開始點可以不通過要判斷的那個點到達終點就表明這個點不是割點

2018-09-02 21:53:25

原创 弄了一個新的wordpress博客 http://mnlm.comyr.com/

http://mnlm.comyr.com/  mnlm ACM  點滴    這個博客將會記錄我之後的ACM的點點滴滴,希望大家多多支持

2018-09-02 21:53:25

原创 usaco 4.3.1 Buy Low, Buy Lower DP + 高精度

這個題我覺得高精度到沒有什麼問題，主要是怎樣去DP，第一問也不是問題主要是第二問，剛開始我也不知道怎樣會產生重複的序列，後來看了下別人的解題報告，才知道原來是像 7 5 5 1 這樣就會有兩個7 5 1的序列，我們主要是要去掉這個重複的。

2018-09-02 21:53:24 2

原创 hdoj(hdu)-3487-play with the chain-SplayTree

這個題弄了很久,原來一直是那個標記下放那裏有個地方沒有下放導致一直TLE /* ID: mnlm1991 PROG: hdoj 3487 play with the chain LANG: C++ */ #include<cstdio>

2018-09-02 21:53:24

原创 sgu 103 Traffic Lights-廣搜－優先列隊

我是用廣搜把這道題過了的，也就是處理等待的時間難一點。我是用一個Deal函數算出在時間T的時刻某個點的顏色，和下個顏色出現還有多少時間還有下下個顏色出現還有多少時間。如果兩個點的顏色相同等待時間就爲0，否則如果下個顏色出現的時間不同則等待

2018-09-02 21:53:24

原创 sgu 108-self-numbers 2

sgu 對內存的限制比較大，才2M。這個題主要是用時間換空間。 /* ID: mnlm1991 PROG: sgu 108 Self-numbers 2 LANG: C++ */ #include<cstdio> #include<

2018-09-02 21:53:24

原创 usaco 4.1.4 Cryptcowgraphy 搜索剪枝

又是一道搞得我頭暈的題，也是看解題報告纔會做的。 剛開始還是用寬搜，超內存了，我還以爲這道題寬搜和深搜都一樣。 題目的大意：給你一串字符讓你判斷能否通過交換COW中的CO和OW之間的字符然後去掉COW 這種變換變成原來的那串字符； 剪枝：

2018-09-02 21:53:19

原创 usaco 4.3.2 The Primes

開始的時候自己寫的代碼最多隻能過7組數據。我一直想不把輸出存起來，直接找到一個就輸出，這樣的話就只能一行一行枚舉，這樣的話填的時候限制條件就很少了。搞到最後所有可以想到的剪枝都用了，還是隻能過7組數據。沒辦法只好搜一下解題報告，原來別人都

2018-09-02 21:53:19