原创 pku 2504 BoundingBox
這是一道計算幾何的題目，其它種類的Bounding可能有離散化（枚舉）來做的 。 可能是枚舉點，也可能是斜率。 本題用了座標旋轉。具體公式： /*旋轉R(a): a爲逆時針旋轉的角度. (x0*cosa-y0*sina , y0*cosa
2020-06-29 05:29:11
原创 基本搜索的幾道題
http://acm.pku.edu.cn/JudgeOnline/problem?id=2225 不用說了，寬搜，這個是三維的，跟二維一樣的，再搞個一維的呢？（像ToTheMax是不是可以看成是一維的搜索？） pku 2243 Kni
2020-06-29 05:29:11
原创 葬花吟
葬花吟 花謝花飛飛滿天，紅消香斷有誰憐？ 遊絲軟系飄春榭，落絮輕沾撲繡簾。 閨中女兒惜春暮，愁緒滿懷無釋處， 手把花鋤出繡閨，忍踏落花來複去。 柳絲榆莢自芳菲，哪管桃飄與李飛？ 桃李明年能再發，明年閨中知有誰？ 三月香巢初壘成，樑間燕子太
2020-02-22 23:51:58
原创 pku 3414 pots
3414 Pots 經典倒水問題，要求最短，寬搜，ax + by = c 有 解條件c = 0 (mod gcd(a,b)) #include <iostream>#define MAX_LEN 10001using namespace
2020-02-22 23:51:58
原创 pku 1632 Vase Collection
這道題用了狀態壓縮。 狀態壓縮常常用在DP中，而這道題是搜索做的，有些意思。 這道題其實可以看作在一個大矩陣中找一個最大的小正方形陣，二維需要加一重搜索，如果像http://acm.pku.edu.cn/JudgeOnline/probl
2020-02-22 23:51:58
原创 pku 2455 Sticks Problem
這道題是月賽題，有解題報告的。 用的是分治的做法。 當時想到了，但總感覺有點不夠完美，所以沒做，原來是沒有正確估算時間複雜度…… #include <iostream> #include <algorithm> #define N 500
2020-02-22 23:51:58
原创 pku 2352 stars
#include <iostream>#define C 32001using namespace std;int B[C]={0};int A[C]={0};inline int lowBit(int t) { return
2020-02-22 23:51:58
原创 pku 1870 bee breeding
想到座標的轉換是重點。參看pku 2265 bee maja #include <iostream>#include <cmath>#include <algorithm>using namespace std;// 1 is inla
2020-02-22 23:51:58
原创 assembly language
Writing asm, both Intel & AT&T sytle is ok. I'd like AT&T.Tools: as
2020-02-22 23:51:58
原创 tree dp
淺談樹型DP(提綱) --sanpin 說兩道很相似的題目，藉此談談對樹型DP的理解。 DP與其它之間 DP是一種思想，在很多算法的實現中都會用到，絕大多數算法都能與之扯上關係。這一點，可以參看IOI2000集訓隊論文《 動
2020-02-22 23:51:58
原创 pku 2440 DNA
2440 DNA 遞推題；通常有幾種方式來做這種題：1.小範圍內找到規律2.直接分析出規律進一步，有的題可能還要轉化成矩陣乘法，然後分治的在nlgn 時間內解決。 有的由於數值太大，會要求取模，這時很可能會出現循環節。 http://ac
2020-02-22 23:51:58
原创 pku 2148 Cow Exhibition
2184 Cow Exhibition 0－1揹包問題變形，選定一個值作狀態後，另一值可被標識。如果有更多信息需記錄（信息量－1）的數組應該可以的。http://acm.pku.edu.cn/JudgeOnline/problem?id=
2020-02-22 23:51:58
原创 pku 3411 Paid Roads
搜的，剛纔就是說的這題。 如果可以減少花費， 就要再次進隊，不然就算了。 這題寫的不是很好，有更好的實現方式的。 #include <iostream> #include <bitset> #include <iomanip> #defi
2020-02-22 23:51:57
原创 A decorative fence
http://acm.pku.edu.cn/JudgeOnline/problem?id=1037 A decorative fence，這是一道遞推的好題啊！ 具體的我也不說了，去看解題報告吧。 發現子問題是一個難點，而且進一步的處理
2020-02-22 23:51:57
原创 pku 1771Elevator Stopping Plan
有兩道Elevator Stopping Plan，做了一道，另一道也順便過了 方法是二分+貪心 一旦時間確定了，就可以用貪心來處理，只要保證每個人在時限之內到達，如果成功就進一步縮時間，不能就放寬時限。 還有一道也是這樣做的。 3388
2020-02-22 23:51:57