Other
文章平均质量分 70
unixcsir
Coding Every Day~
展开
-
hdu_4476_Cut the rope
要Accepted这个题目要有一定的思维转换#include #include #include using namespace std; #define MAXN 200010 int flag[MAXN], cnt[MAXN]; int main(int argc, char const *argv[]) { #ifndef ONLINE_JUDGE freo原创 2012-12-02 15:13:57 · 288 阅读 · 0 评论 -
11300 Spreading the Wealth
uva 對於這個題目一開始完全沒有思路,看了題解才恍然大悟原來可以這麼巧妙的,數學真是美妙~ 由於問題給出的條件可以知道每個人最終持有的金幣數量: M = sum(coin[i])/n. 對於每個人可以傳遞的方案只有兩種,1.傳給左邊的一個,i -> i-1,2.傳給右面的一個i-1 -> i 由於圍着坐可以看成一個還,設:xi表示第i個人給第i-1個人xi個金幣,如果xi是正數表示第i個人給了第原创 2013-04-01 21:20:43 · 409 阅读 · 0 评论 -
uva_10795_A Different Task(分治)
題意: 漢諾塔,給定開始局面和結束局面,問從參考局面最小需要移動多少步才能到結束局面 分析: 1.從最大的底盤開始考慮,如果最大的底盤在始態和終態中相同,那麼可以不考慮移動該底盤了,如果移動了該底盤那麼操作就不是最優的了 2.從最大的一個不相同的底盤K開始考慮,假設開始K在A柱上,終止在C柱上,那麼K-1必須在B柱上,才能使得K從A->C,這時候假設這個局面爲中介局面 使用函數表示成:f(arr,原创 2013-04-09 21:57:46 · 453 阅读 · 0 评论 -
uva_11464_Even Parity(枚舉,暴力)
題意: 給你一個n*n的0,1矩陣,要求你操作最少的0邊成1,1不能變,使得n*n的矩陣變成偶數矩陣,也就是任意的一個矩陣內的元素,其上,下,左,右元素(如果存在的話)的和位偶數 分析: 最簡單的想法就是暴力想法,也就是枚舉每個0,變或不變,其運算量極大,在本題目的承受範圍內不能理想的運行出結果 其實確定了第一行就可以確定第二行了,爲什麼?自己好好想想,不難 如果這樣想的話,只需要枚舉一行的所有情原创 2013-04-09 20:48:05 · 494 阅读 · 0 评论 -
uva_11549_Calculator Conundrum( 模擬 )
題意: 一個計數器計算一個數的平方,只能顯示答案的前N位,給定開始的數K和N,最終會落入循環,問其中得到的最大數值是多少 分析: 簡單的模擬題,但是存在一種比較巧妙的方法,可以把這個循環看成兩個人在賽跑,如果速度慢的人‘超過’了速度快的人,那麼可以看成進入了還 Code: #include #include #include using namespace std; #define INF原创 2013-04-10 20:36:13 · 388 阅读 · 0 评论 -
fzu_1894 志願者選拔( 單調隊列 )
分析: 如果使用純暴力的話會TLE的,問題的‘G’只求隊列中的最大值,可以使用單調隊列這個數據結構來維護隊列中的最大值 Code: #include #include #include #include #include #include #include #include #include #include #include #include #include u原创 2013-05-10 12:23:49 · 488 阅读 · 0 评论