原创 poj3660 Cow Contest
題目鏈接：http://poj.org/problem?id=3660 題意：有一場牛牛競賽，總共有n只牛，有m場比賽，每場比賽告訴你A打贏了B，現在問你m場比賽下來，有幾隻牛的排名是能被確定的 解析：如果一隻牛能確定排名，那
2020-06-24 05:31:19
原创 poj2349 Arctic Network
題目鏈接：http://poj.org/problem?id=2349 題意：有s顆星球，有p個雷達站，如果雷達站在同一個星球上，不需要距離就可以直接通信，如果不在一個星球上，他們之間的距離不能超過D，現在給你p個雷達站的座標，
2020-02-21 11:01:17
原创 poj1456 Supermarket【優先隊列】
題目鏈接：http://poj.org/problem?id=1456 題意：有一家商場，有n件物品要賣，每件物品，必須在di天前賣出，才能獲利pi元，每天只能賣一件商品，問你怎樣安排，才能使得獲利最大 解析：貪心，從截止日期
2020-02-21 11:01:06
原创 CodeForces 868A Bark to Unlock
題目鏈接：http://codeforces.com/contest/868/problem/A 題意：給你一個由兩個字母組成的字符串s，和n個長度也爲2的字符串，現在問你能否用着n個字符串隨意拼接（使用次數不限），使得s爲拼出
2020-02-21 11:01:06
3
原创 poj2031 Building a Space Station
題目鏈接：http://poj.org/problem?id=2031 題意：給你n個球，讓你用最小的花費，把這n個球聯通，如果兩個球相交，就默認聯通，否者連接這兩個球的花費就是，球面之間的最短距離,輸出最小花費 解析：最小生
2020-02-21 11:01:06
原创 poj2421 Constructing Roads
題目鏈接：http://poj.org/problem?id=2421 題意：給你一個鄰接矩陣並且還告訴你已經有一些邊相連了，讓你求最小生成樹 解析：已經相連的邊賦值爲0，然後直接做最小生成樹 #include <iostre
2020-02-21 11:01:06
原创 poj1847 Tram
題目鏈接：http://poj.org/problem?id=1847 題意：有一個軌道網絡，總共有n個結點，每個結點通向若干個其他節點，但是有些結點要通的話，必須要打下開關，現在問你 從a結點到b結點，需要打幾次開關 解析
2020-02-21 11:01:06
原创 poj2236 Wireless Network
題目鏈接：http://poj.org/problem?id=2236 題意：有n臺電腦，當電腦相互之間的距離小於d，才能進行通訊，現在有兩種操作，O x表示，打開第x臺電腦的電源，S x y，表示詢問x和y臺電腦之間能否通訊
2020-02-21 11:01:06
原创 CodeForces 869A The Artful Expedient
題目鏈接：http://codeforces.com/contest/869/problem/A 題意：給你長度都爲n的序列，xn和yn，問你存在多少組pair(i.j),即x[i]^y[j]是這2n個元素裏出現過的，如果存在偶
2020-02-21 11:01:06
原创 CodeForces 869B The Eternal Immortality
題目鏈接：http://codeforces.com/contest/869/problem/B 題意：給你一個a,b，讓你求b!/a!結果的個位數的值 解析：很明顯的一點是，如果一個數乘0，那麼個位數一定是0，那麼你只需要判
2020-02-21 11:01:06
原创 hdu1213 How Many Tables
題目鏈接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1213 題意：某人生日，要邀請他的朋友來家裏，但是他的朋友相互之間不一定全都認識，如果都坐在一張桌子上會很尷尬，所以現在
2020-02-21 11:01:06
原创 poj1308 Is It A Tree
題目鏈接：http://poj.org/problem?id=1308 題意：給你一個有向圖，問你這是不是一棵樹 解析：輸入有點坑，他可能沒有一條邊，其他的你只需要判斷一下邊數是不是等於點數-1，每個結點的前驅結點是不是隻有一
2020-02-21 11:01:06
原创 CodeForces 868B Race Against Time
題目鏈接：http://codeforces.com/contest/868/problem/B 題意：大概就是h,m,s表示某一個時間點，然後給你兩個整點t1和t2,問你第一個時間點的三個指針是否被夾在t1和t2之間 解析：
2020-02-21 11:01:05
原创 CodeForces 869C The Intriguing Obsession【排列組合】
題目鏈接：http://codeforces.com/contest/869/problem/C 題意：有3種點，數量分別爲a,b,c，讓你對這3種點相互連線，使得相同種類點之間的最短距離至少爲3，或者不連通，問你總共有多少種方
2020-02-21 11:01:05
原创 poj1751 Highways
題目鏈接：http://poj.org/problem?id=1751 題意：給你一個n個點，點之間的邊權爲兩點間距離，而且有m條邊的距離爲0，現在讓你求這個圖的最小生成樹，且輸出最小生成樹上邊權不爲0的邊 解析：做最小生成樹
2020-02-21 11:01:05