原创 poj 1458 Common Subsequence(lcs模板)

Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given

原创 poj 3620 avoid the lakes(dfs)

Avoid The Lakes Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7058   Accepted: 3747 Description Farm

原创 杭電 1301 junjle road(最小生成樹)

Problem Description The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money

原创 杭電 1874 暢通工程續(Dijkstra)

  Problem Description 某省自從實行了很多年的暢通工程計劃後,終於修建了很多路。不過路多了也不好,每次要從一個城鎮到另一個城鎮時,都有許多種道路方案可以選擇,而某些方案要比另一些方案行走的距離要短很多。這讓行人很困擾

原创 杭電 1285 確定比賽名次(拓撲排序)

Problem Description 有N個比賽隊(1<=N<=500),編號依次爲1,2,3,。。。。,N進行比賽,比賽結束後,裁判委員會要將所有參賽隊伍從前往後依次排名,但現在裁判委員會不能直接獲得每個隊的比賽成績,只知道每場比賽的

原创 杭電 1233 還是暢通工程(克魯斯卡爾)

Problem Description 某省調查鄉村交通狀況,得到的統計表中列出了任意兩村莊間的距離。省政府“暢通工程”的目標是使全省任何兩個村莊間都可以實現公路交通(但不一定有直接的公路相連,只要能間接通過公路可達即可),並要求鋪設的公

原创 本機mysql無法用ip連接telnet 192.168.1.1 3306 連接失敗

局域網ip遠程連接mysql失敗問題記錄。 原因可能有三種: 1.防火牆對端口攔截 2.mysql未開啓遠程連接 (授權命令:grant all privileges on *.* to '用戶名'@'IP地址' identified

原创 杭電 1875 暢通工程再續(kruscal)

Problem Description 相信大家都聽說一個“百島湖”的地方吧,百島湖的居民生活在不同的小島中,當他們想去其他的小島時都要通過劃小船來實現。現在政府決定大力發展百島湖,發展首先要解決的問題當然是交通問題,政府決定實現百島湖的

原创 杭電 2094 產生冠軍(拓撲排序)

Problem Description 有一羣人,打乒乓球比賽,兩兩捉對撕殺,每兩個人之間最多打一場比賽。 球賽的規則如下: 如果A打敗了B,B又打敗了C,而A與C之間沒有進行過比賽,那麼就認定,A一定能打敗C。 如果A打敗了B,B又打敗

原创 杭電 2544 最短路(dijkstra&&spfa)

Problem Description 在每年的校賽裏,所有進入決賽的同學都會獲得一件很漂亮的t-shirt。但是每當我們的工作人員把上百件的衣服從商店運回到賽場的時候,卻是非常累的!所以現在他們想要尋找最短的從商店到賽場的路線,你可以幫

原创 杭電 1863 暢通工程(kruscal)

Problem Description 省政府“暢通工程”的目標是使全省任何兩個村莊間都可以實現公路交通(但不一定有直接的公路相連,只要能間接通過公路可達即可)。經過調查評估,得到的統計表中列出了有可能建設公路的若干條道路的成本。現請你編

原创 杭電 1503 Advanced Fruits(lcs)

Advanced Fruits Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s)

原创 杭電 1596 find the safest road(floyd)

find the safest roa Problem Description XX星球有很多城市,每個城市之間有一條或多條飛行通道,但是並不是所有的路都是很安全的,每一條路有一個安全係數s,s是在 0 和 1 間的實數(包括0,1),一

原创 杭電 1513 Palindrome(LCS)

A palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to le

原创 jcifs.smb.SmbException: Failed to connect: 0.0.0.0/192.168.*.*解決方案

jcifs.smb.SmbException: Failed to connect: 0.0.0.0<00>/192.168.1.1 jcifs.util.transport.TransportException   解決方案 jsifs