台部落WHAT_IS_THE

時間限制：C/C++ 1秒，其他語言2秒空間限制：C/C++ 65536K，其他語言131072K 64bit IO Format: %lld 題目描述 The 2017 China Collegiate Programming

2018-08-22 08:46:32

將一個數字倒轉並且相加，多次重複後可能生成一個迴文數，題目要求在一定的次數內算出、或者算不出迴文數。很簡單的題目。但是由於N <= 10^6 K<=100,這裏需要使用字符串表示數字倒轉數字非常簡單，相加的主要思路是，如果按

2018-08-22 08:46:20

Cache，內存，外存所組成的三級存儲器無疑在計算機的體系裏佔據了無比重要的低位（看看計組/微機書裏面的計算機的組成中，計算機的核心是存儲器就知道了）。而且這個部分無疑也是機組這門課程裏面極其重要的一個部分。計算機的三級存儲體系中，通過

2018-08-22 08:46:14

BFS題目。。。明明不是很難但是就是要寫很長時間。。。。使用了message結構來保存需要的數據（當前圖的是怎麼樣的，上次移動的元素是什麼），使用map來判重和記錄到達某個message需要多少步。然後爲了節約空間，利用3進制數對me

2018-08-22 08:46:14

又是一道樹形DP，做了兩道樹型DP，現在來總結一下. 在這兩題中，有一個共同點，就是爲任何一個子樹設置一組狀態變量。在本題中，設置狀態變量A、B，然後導出了狀態變量轉換方程，再使用DFS對狀態變量逐次求解，就做出了這道題。總的來說，

2018-08-22 08:46:14

又做了幾道線段樹題目，挑了一道設計到區間修改和區間讀取的題目發了上來。本次寫線段樹的時候就有參照大神的模版，明顯代碼的清晰程度高了很多。這道題目並沒有什麼彎彎繞繞，就是一個明顯的線段樹裸體，不需要經過什麼奇怪的分析。在本題中，我設定線

2018-08-22 08:46:14

總算是有一天學到了線段樹了，以往聽別人講線段樹我都聽不懂他們再說什麼賊尷尬。。。。。本題目中（題目在下面代碼的註釋中），要求我們求解約翰夫問題。我們先考慮對約翰夫問題進行直接的模擬。我們從編號一開始，往後數小朋友，每數到M * K就把

2018-08-22 08:46:14

今天學習了一個新的套路：莫隊算法這個算法是用於離線求解區間查詢問題的。區間查詢問題通常是如下形式：給出一個數組1,1,1,1,2,2,2,2,3,3,3,3。。。。求解在[l1,r1][l2,r2]….等區間內的元素有多少

2018-08-22 08:46:13

夕陽紅老菜雞要退役啦~ 這個月再打完兩場比賽就可以退役了。退役之後把自己學過的算法挑出來寫博客，一是給自己留個紀念，不要比賽完了就忘記了學過的算法，第二是希望能幫助到別人，在我學習算法的時候，也看過很多別人的博客，在我退役之後，也寫寫博

2018-08-22 08:46:13

對於這種序列型的動態規劃，常用的處理方案是利用W[l][r]表示從l到r的序列所能得到的最大目標函數值。由於本題還有一個劃分次數的限制，因此，容易想到的是把常用方案改寫成 W[l][r][limit]這種形式。但是顯然這種形式的

2018-08-22 08:46:13

1044 攔截導彈 1999年NOIP全國聯賽提高組時間限制: 1 s 空間限制: 128000 KB 題目等級 : 黃金 Gold 題解題目描述 Description 某國爲了防禦敵國的導彈襲擊，發展出一種導彈攔截系

2018-08-22 08:46:12

第一次做樹型DP。。。。。感覺聽說了很長時間了，一直以爲很難。。。但是這題比想象中的簡單多了。可能是因爲運氣比較好，一開始就在正確是思路上？這道題的主要解題思路有點類似於揹包問題，先把問題簡化，當需要解決的問題是一個沒有

2018-08-22 08:45:53

本題要求將獲得地區考生進行本地排名和總排名題目完成思路：保存考生的地區、分數、編號信息，並對其進行排序最後輸出；一開始考慮得到考生信息的輸入後直接開始答案的輸出，但是這個做法相對而言比較複雜，可能會導致題目完成速度的不夠，因此最

2018-08-22 08:45:51