原创 poj 1042 && uva 757 && la 5422
題目概述 有N個湖排成一行，你有H小時釣魚，每個湖在第一個5分鐘內可釣到f條魚，此後每釣5分鐘則下次釣魚量在上一次基礎上減少d條，這個湖到下一個湖需要走t個5分鐘，問最多可釣多少魚，在每個湖釣多久 所有行動必須以5分鐘爲單位 時
2020-06-14 20:32:52
原创 hdu 5882
討論 水題，對於每種情況，如果能將這些節點劃分爲若干個強聯通的三角形，那就是可以，否則就不行，再具體一點，從多邊形裏任選3個點，連有向邊，如果到構成完全圖爲止都不會出現需要雙向邊的情況就是可以，再具體一點，只要節點是偶數個就不行，
2020-06-14 20:32:52
原创 hdu 4438 && la 6389
題目概述 A,B兩人比賽打獵，老虎(tiger)X分，狼(wolf)Y分，兩種獵物都只有一隻，開始前兩人會先選定各自的目標，若兩人選的不同，則各打各的，都能得到自己選的獵物的分數，若選的相同，則A有P的概率得手，B有1-P的概率得
2020-02-20 14:25:40
原创 poj 3069
題目概述 數軸上有N個點，你需要以其中某些點爲圓心做半徑爲R的圓，問最少做多少圓可使所有點都在圓中 時限 1000ms/3000ms 輸入 第一行整數R,N，第二行N個整數，描述每個點的位置，輸入到N=R=-1結束 限制 0<=R
2020-02-20 14:25:40
原创 poj 1861
題目概述 有N個地點，你要在地點之間扯網線使得他們能互相（直接或間接）連通，地點之間有M種扯網線方案，每種都需要的一定長度的網線，求所需最長的網線的最小值，以及整個扯線方案 時限 1000ms/3000ms 輸入 第一行整數N,M
2020-02-20 14:25:40
原创 poj 3625
題目概述 有N個地點，編號1到N，座標x,y，要修路使得所有地點之間連通，有M條已經存在的路，問最少還需修多長的路 時限 1000ms/3000ms 輸入 第一行兩個整數N,M，其後N行，每行兩個整數x,y，其後M行，每行兩個整數
2020-02-20 14:25:40
原创 poj 1287 && la 2515
題目概述 有P個地點，R條雙向路，求其最小生成樹邊權和 時限 1000ms/3000ms 輸入 第一行整數P,R，其後R行，每行三個整數a,b,c，描述a到b之間的一條路徑，權值爲c，輸入到P=0結束 限制 1<=P<=50;1<
2020-02-20 14:25:40
原创 poj 1017 && uva 311 && la 5526
題目概述 有6種底面爲正方形的箱子，底面邊長分別爲1到6，要用底面爲邊長6的正方形的盒子去裝這些箱子，最少要多少個盒子 箱子不能堆疊 時限 1000ms/3000ms 輸入 每行6個整數，爲每種箱子數量，按邊長升序給出，輸入到6
2020-02-20 14:25:40
原创 poj 2485
題目概述 有N個地點，地點之間原本沒有路，需要修路使所有地點連通，求兩地點之間需要修的最長的路的最小值 時限 1000ms/3000ms 輸入 第一行整數times，其後times組數據，每組數據第一行整數N，其後一個N*N矩陣，
2020-02-20 14:25:40
原创 poj 2249 && uva 530
題目概述 求CMN 時限 1000ms/3000ms 輸入 每行兩個整數N,M 限制 最終結果在32位整數範圍內 輸出 每行一個數，爲結果 樣例輸入 4 2 10 5 49 6 0 0 樣例輸出 6
2020-02-20 14:25:40
原创 poj 2325 && uva 10527
題目概述 定義一種運算，將一個數的所有數字相乘得到一個新的數，這種運算不能對僅有一位的數使用，給定一個數num，求一個數，該數經過一次運算後等於num，且爲所有可行解的最小值 時限 1000ms/3000ms 輸入 每行一個數nu
2020-02-20 14:25:40
原创 poj 2195
題目概述 一張地圖，R行C列，圖上有若干人以及和人數相等的房子，人需要移動到房子，每個房子只能住一個人，人可以向上下左右四個方向移動，求所有人最少移動步數和，使得所有人都到房子處 人不會被其他人或房子阻擋，人可以移動到房子卻不住
2020-02-20 14:25:40
原创 hdu 1812
題目概述 一個N*N的棋盤，用C種顏色染色，其中將棋盤旋轉後重合，沿中線對稱，沿對角線對稱的不重複計數，問一共多少種染色方案 時限 1000ms/3000ms 輸入 每行兩個整數N,C，輸入到EOF爲止 限制 1<=N,C<=30
2020-02-20 14:25:40
原创 poj 3522 && uva 1395 && la 3887
題目概述 有N個點，M條邊，問是否可構成一生成樹，若可，求最長邊與最短邊差值的最小值 沒有自環或平行邊 時限 5000ms/15000ms 輸入 第一行整數N,M，其後M行，每行三個整數a,b,c，描述a,b之間有一條邊，權值爲
2020-02-20 14:25:40
原创 poj 1122
題目概述 城市中有N個路口，某些路口處有消防局，現有一個路口發生火災，求所有消防局趕到火災處的最短用時和路徑 城市中的路都是單向路，有些路口之間沒有路，火災可能發生在消防局門口，所有消防局到火災地點都有路 時限 1000ms/3
2020-02-20 14:25:40