其他

Time Limit : 10000/5000ms (Java/Other)   Memory Limit : 102400/204800K (Java/Other)Total Submission(s) : 23   Accepted Submission(s) : 12Problem DescriptionIgnatius is so lucky that he met a Martian yesterday. But he didn't know the language the

給出一個 N * M 的矩陣，每個格放著一個非負數，要求選出一些數，使他們的和最大，要求是有相鄰邊的格子裡的數不能同時選。先說，我壓根沒想過這事網路流……因為方格取數（1）是個狀態壓縮……看了題解，才明白的：這個題由於資料範圍較大，所以狀態壓縮過不去，需要用網路流，我重複一遍人家的建圖：我們知道對於普通二分圖來說，最大獨立點集 + 最小點覆蓋集 = 總點數，類似的，對於有權的二分圖來說，有：最大點權獨立集 + 最小點權覆蓋集 = 總點權和，這個題很明顯是要求 最大點權獨立集 ，現在 總點權

Problem Description　　We all use cell phone today. And we must be familiar with the intelligent English input method on the cell phone. To be specific, the number buttons may correspond to some English letters respectively, as shown below:　　2 : a, b,

題目來源http://218.194.91.48/acmhome/problemdetail.do?&method=showdetail&id=1456描述    Bruce Force's keyboard is broken, only a few keys are still working. Bruce has figured out he can still type texts by switching the keyboard layout whenever he

差分的題，建圖還是挺糾結的，雖然這個題沒有卡建圖，所有不等式都給你了，沒有隱含條件，只是注意把 < （>）轉化成 <= （ >= ）就可以了，但是還是逗留在套模板的那個層面，沒有深刻理解其中的理論意義，以後還要繼續努力。代碼：#include<cstdio>#include<cstring>#include<queue>using namespace std;const int N = 110;struct Edge{int

http://acm.hdu.edu.cn/showproblem.php?pid=4508#include<iostream>#include<stdio.h>#include<cmath>#include<stdlib.h>#include<algorithm>using namespace std;int cmp(int a,int b){return a>b;} int main(){int n,m,i,j,dp[1010

取石子問題取石子問題有一種很有意思的遊戲，就是有物體若干堆，可以是火柴棍或是圍棋子等等均可。兩個人輪流從堆中取物體若干，規定最後取光物體者取勝。這是我國民間很古老的一個遊戲，別看這遊戲極其簡單，卻蘊含著深刻的數學原理。下面我們來分析一下要如何才能夠取勝。（一）巴什博奕（Bash Game）：只有一堆n個物品，兩個人輪流從這堆物品中取物，規定每次至少取一個，最多取m個。最後取光者得勝。   

給出一張無向圖，求一個最小環並輸出路徑。說說我的感覺：包含點 i 和點 j 的最小環，我們可以看成是 i 到 j 之間的最短路和次短路的組合，通過 floyd 可求任意兩點之間的最短距離，那麼我們只要找到最短路徑外的一條最短路來保證 i 和 j 之間可達即可。在做 floyd 迴圈的同時，我們以 環權值 最小（最短路權值+次短路權值=最小環權值）為標準，一直更新每個點的前驅，也就是記錄 i 到 j 的最短路徑，以及，能夠鬆弛 i 和 j 的點 k （k 不在 i 到 j

題意很明顯？真不覺的，我去啊，我是看了人家的翻譯才明白的，那傢伙，輸入格式相當銷魂啊……大意是說，給出一棵樹（包含 N 個點），然後給出 M 次詢問，每次詢問都是兩個點的編號，他們一定有一個最近公用祖先，最後讓你輸出每個點被當做最近公用祖先的次數（是 0 次的話就不輸出了）。很裸的 LCA離線 演算法，不過輸入有點小技巧，這裡我用的是多次使用 “%1s” 吸收掉括弧和冒號，不過 POJ 的討論版裡面也有很多不錯的方法，都很巧妙，可以去交流下我寫 LCA離線

Stoer_Wagner演算法解決無向圖的最小割問題，其思想是：最小割可以把一張聯通圖分成兩部分，對於圖中任意兩點，要麼同時屬於這兩部分中的一部分，要麼分別在這個兩個集合中，我們枚舉任意兩點間的最小割，假如兩點屬於同一個集合，那麼合并他們，因為不影響最終結果，然後繼續，並一直更新 minCut ，直到遍曆完畢。當然，這個複雜度嘛，相當銷魂的……具體流程網上很多，我也看了很多，推薦個吧，來自 小偉 ，個人感覺挺有協助的：然後是一個模板，來自 路竹

Problem DescriptionFatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At each grid location Fatmouse has hid

《機率論與數理統計》由於其理論及應用的重要性，目前在我國高等數學教育中，已與高等數學和線性代數漸成鼎足之勢。　　學生們在學習《機率論與數理統計》時通常的反映之一是“課文看得懂，習題做不出”。機率論習題的難做是有名的。要做出題目，至少要弄清概念，有些還要掌握一定的技巧。這句話說起來簡單，但是真正的做起來就需要花費大量的力氣。不少學生在學習時，只注重公式、概念的記憶和套用，自己不對公式等進行推導。這就造成一個現象：雖然在平時的做題過程中，自我感覺還可以；尤其是做題時，看一眼題目看一眼答案，感覺自己已

http://acm.hdu.edu.cn/showproblem.php?pid=4502#include<iostream>#include<stdio.h>#include<algorithm>#include<vector>using namespace std;int main(){int i,j,s,n,e,m,dp[1010],var;vector<int> c[1010];vector<int> w[1010

今天是我第一天學習matlab軟體，受教練囑託，在雷神走之前一定要實現數學建模入門..先說說裝軟體吧，可真的是個蛋疼的問題，反正是裝了好久，裝了一個雲端版本的軟體R2009a 的軟體有點大1.4G哇...對於我們ACMer有強大的C和C++基礎，這個語言學起來很簡單，不過初次接觸matlab軟體，還是亂來的，介面都被我弄混了，現在還不知道怎麼返回原先的介面，還是做下今天的總結，把所學的知識共用出來，matlab 簡單的用法（一）1,. 變數命名             字母開頭，包括字母，數字，

HDU最可愛的地方就是他的原創題目的中文描述，哎，還是母語看著親切啊，老毛子的文字很糾結啊……還是強連通縮點建圖，tarjan實現，算是經典應用了也建完圖，找所有入度為0的點，就是最少要得到資訊的點，然後這個點的權值是這個強連通分量裡面所有點權值中的最小值，把他們加起來就好了。代碼：#include<cstdio>#include<cstring>#include<stack>#include<climits>using namespace

本文來自: MATLAB愛好者論壇 (MATLABFAN ) 作者:zhuce 日期: 2009-9-26 09:14 閱讀: 891 人 列印 收藏 大 中 小 MATLAB ,冒號 ,用法 ,大全 1）a:b 表示[a,a+1,……,b]>> A=1:5A =1 2 3 4 5 2）當然如果b-a不是整數的話，則向量的最後一位元是n+a，且n=fix（b-a）>> A=1.2:4.9A =1.2000 2.2000 3.2000 4.2000

關於素數的研究已有相當長的曆史,近代密碼學的研究又給它注入了新的活力.在關於素數的研究中素數的測試是一個非常重要的問題.Wilson定理給出了一個數是素數的重要條件. Wilson定理  對於給定的正整數 n,判定 n是一個素數的充要條件是           (n-1)!≡ -1(mod n)Wilson定理有很高的理論價值.但實際用於素數測試所需要計算量太大,無法實現對較大素數的測試.到目前為止,尚未找到素數測試的有效確定性演算法.首先容易想到下面的素數測試機率演算法Primebool

資料結構學習順序，棧和隊列，雜湊表，並查集，字典樹，堆....優先隊列詳解：http://blog.csdn.net/kisstears/article/details/8670085優先隊列簡單的一題：http://218.194.91.48/acmhome/problemdetail.do?&method=showdetail&id=1309#include<iostream>#include<stdio.h>#include<queue>

LCA（最近公用祖先）的離線演算法，用到的是 tarjan 的思想，並用並查集標記父親節點。說說我的理解：我們從根開始深搜遍曆樹，每當回溯到一個節點時，那就意味著我們已經完成了該節點子樹的遍曆，顯然這個節點就是子樹中點以及其本身的最近公用祖先，以此類推到整個樹。這裡非常巧妙的一點是，對於一個點，只有完成了其子樹的遍曆，我們才改變其 父節點 的值（賦初值為father[ i ] = i），這樣，對於每次詢問（就是給出兩點標號，要求求出兩點間最短距離，算一次詢問。假設為 A 和 B），我們搜到 A

POJ上面這個題的時限是15000ms，看著都DT，最起碼挺嚇人的……題意是，N個男生和N個女生，告訴你每個男生喜歡的女生編號，然後給出一個初始匹配（這個初始匹配是完備匹配），然後求所有可能的完備匹配，按升序輸出。當然，如果暴整的話（當然我沒試過），2000個男生+2000個女生，最多有20W條有向邊，會很銷魂吧應該……看了一個神牛的報告，把這個轉化成強連通問題：首先按照給出的有向邊建圖，然後根據最後的那個完備匹配在圖中加入反向邊（就是根據那個完備匹配連 女生 到 男生 的邊），那麼在這個圖中，