原创 poj1577 Falling Leaves 二叉排序樹
Description Figure 1 Figure 1 shows a graphical representation of a binary tree of letters. People familiar with bi
2020-07-05 03:22:49
1
原创 poj3259 Wormholes floyd求負環
POJ 3259 農夫約翰在探索他的許多農場，發現了一些驚人的蟲洞。蟲洞是很奇特的，因爲它是一個單向通道，可讓你進入蟲洞的前達到目的地！他的N（1≤N≤500）個農場被編號爲1..N，之間有M（1≤M≤2500）條路徑，W（1≤W≤200
2020-07-05 03:22:49
原创 poj2388 Who's in the Middle 快排
Description FJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gi
2020-07-05 03:22:49
原创 我的第一個oj博客！
今天潘老師讓我們開了自己的博客來記錄自己在學習經歷中的好題！我的oj記錄從此開始.... 這個博客只記錄與網上普遍解法不同的解法，還有精妙的解法...
2020-07-05 03:22:49
原创 poj1753 Flip Game 位運算+科學枚舉法 0ms無壓力~
POJ 1753Flip Game 翻轉游戲的玩法是一個雙面的圓塊放在16個正方形矩形4x4區域。每個圓塊的一邊是白色的，另一邊是黑色的，每一輪選擇一塊，翻轉所選的一塊和所有相鄰（上下左右，如果存在）的圓塊。 以下圖爲例： bwbw ww
2020-07-05 03:22:49
原创 poj 1088 滑雪 dfs+動規
Michael喜歡滑雪百這並不奇怪， 因爲滑雪的確很刺激。可是爲了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待
2020-07-05 03:22:49
原创 poj2299 Ultra-QuickSort 二叉排序樹或樹狀數組
escription In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of
2020-07-05 03:22:49
原创 poj2253 Frogger 克魯斯卡爾變種算最小生成樹最大邊
POJ2253 Freddy青蛙坐在湖的中間。突然他發現，Fiona 青蛙坐在另一塊。他計劃去看望她，但由於水是髒的，他想避免游泳到達。 不幸的是，Fiona的石頭超出了他的跳躍範圍。因此，Freddy必須使用其他石頭作爲中間點。 因此
2020-07-05 03:22:49
原创 【數字圖像處理】模擬Matlab的imresize()寫一個你自己的imresize()函數，至少應實現‘nearest’和‘bilinear’兩種方法
作業要求：模擬Matlab的imresize()寫一個你自己的imresize()函數，至少應實現‘nearest’和‘bilinear’兩種方法。 首先理論方面主要參考了一下兩個網址 https://blog.csdn.net/Brya
2020-03-15 06:27:35
7
原创 noip2003 偵探推理 終極模擬
題目描述 明明同學最近迷上了偵探漫畫《柯南》並沉醉於推理遊戲之中，於是他召集了一羣同學玩推理遊戲。遊戲的內容是這樣的，明明的同學們先商量好由其中的一個人充當罪犯（在明明不知情的情況下），明明的任務就是找出這個罪犯。接着，明明逐個詢問每一
2020-02-21 09:24:10
原创 判斷二分圖 bfs
描述 二部圖又叫二分圖，我們不是求它的二分圖最大匹配，也不是完美匹配，也不是多重匹配，而是證明一個圖是不是二部圖。證明二部圖可以用着色來解決，即我們可以用兩種顏色去塗一個圖，使的任意相連的兩個頂點顏色不相同，切任意兩個結點之間最多一條邊。
2020-02-21 09:24:10
3
原创 poj1328 Radar Installation 貪心 （手動翻譯）
假設陸地的海岸線是一條無限延長的直線，海島是一個個的點，現需要在海岸線上安裝雷達，使整個雷達系統能夠覆蓋到所有的海島。雷達所能覆蓋的區域是以雷達爲圓心半徑爲d的圓，我們用指標座標系來描述，海岸線就是x軸，現在給出每個海島的座標與雷達的半徑
2020-02-21 09:24:10
原创 noi2275 文件結構“圖” 優先隊列
描述 在計算機上看到文件系統的結構通常很有用。Microsoft Windows上面的"explorer"程序就是這樣的一個例子。但是在有圖形界
2020-02-21 09:24:10
原创 自編題——染色
分別用紅黃藍三種顏色對2*n（100≥n≥2）的棋盤上的所有方格染色。若任意相鄰兩列的方格中均有染過三種不同顏色的方格，求所有不同的染色方法有多少種？ 考慮最後一列方格，用xn表示第n列的兩個方格不同色的方法數,yn表示同色的方法數，
2020-02-21 09:24:10
原创 自編題——找數列
找數列 已知n=4k（k<=9）,求滿足給定條件的數列個數： （1）.滿足條件的數列爲1,2,…..n的一個排列. （2）.對於每個aj,1≤j≤n，都有ai+j=n+1,(i=aj). 定義一個f(n)使f(n)=an，那麼，題中就
2020-02-21 09:24:10