原创 UVA - 10801Lift Hopping（Dijkstra）
UVA - 10801Lift Hopping（Dijkstra） 題目鏈接 題目大意：有n個電梯，每個電梯有制定停靠的樓層，如果你從一個電梯換乘另一個電梯需要等待60s。一開始你在0層，在0層的時候不需要等待。現在指定你要到的樓層，問
2020-02-23 13:47:11
原创 UVA10183 - How Many Fibs?(java大數+二分)
UVA10183 - How Many Fibs?(java大數+二分) 題目鏈接 題目大意：給你a，b，求[a,b]之間有多少個fibs數。 解題思路：雖然a.b很大，但是在10^100內的fibs卻不超過500個。這樣就可以先
2020-02-23 13:47:11
2
原创 UVA 10369- Arctic Network(最小生成樹)
UVA 10369- Arctic Network(最小生成樹) 題目鏈接 題目大意：北極有n個前哨點，如果兩個前哨點都有安裝無線衛星，那麼它們就可以互相通信，然而現在只有m - 1 個前哨點安裝了無線衛星，其餘的n - m + 1 個
2020-02-23 13:47:11
61
原创 POJ2342Anniversary party(樹形dp)
POJ2342Anniversary party(樹形dp) 題目連接 題目大意:有一個聚會，現在需要邀請人來參加這個聚會來增加活躍度，但是這N個人中，除了一個人以外，其餘的人都有直接的上司，如果他們碰到他們的直接的上司的話，那麼他
2020-02-23 13:47:11
原创 HDU4452Running Rabbits(模擬)
HDU4452Running Rabbits(模擬) 題目鏈接 題目大意：給N∗N的格子，然後有兩隻兔子分別在（1，1）和（N， N）上。現在給這兩隻兔子一個出發方向，和每秒跳躍格子數和每過t秒方向就向左轉這些條件。如果這隻兔子跳
2020-02-23 13:47:11
原创 UVA - 567 Risk(Floyd）
UVA - 567 Risk(Floyd） 題目鏈接 題目大意：有20個城市，輸入給19行，每行先給有幾個數，然後接着給出這幾個數，代表的是後面的城市編號和行編號（城市編號）有一條邊，每條邊的權值爲1.接着m個查詢任意兩個城市之間的最短
2020-02-23 13:47:01
原创 UVA10277 - Boastin' Red Socks(枚舉+二分)
UVA10277 - Boastin' Red Socks(枚舉+二分) 題目鏈接 題目大意：現在有m只紅襪子，n只黑襪子，這樣總襪子total = n + m;現在給你p， q，確定n和m，使得從這些襪子中取兩隻都是紅襪子的概率等
2020-02-23 13:47:01
3
原创 UVA10158 - War(並查集)
UVA10158 - War(並查集) 題目鏈接 題目大意：有n個國家，每個國家有友國和敵國，並且遵守着朋友的朋友是朋友，敵人的敵人是朋友的原則，給你四種操作，題目中有描述，然後讓你根據操作進行，對應輸出相應的結果。 解題思路：題目裏面
2020-02-23 13:47:01
原创 CodeForces479C Exams(貪心)
CodeForces479C Exams(貪心) CodeForces479C 題目大意： 有位同學參加N門考試，他希望能夠提前的結束這N門考試，所以和各門科目的老師協商了一下，換一天考試Ai，然後他又希望成績的錄入時間是非遞減
2018-08-22 00:25:11
4
原创 CodeForces 486C Palindrome Transformation(貪心)
CodeForces 486C Palindrome Transformation(貪心) CodeForces 486C 題目大意： 將一個不是迴文的字符串通過最少的操作使之成爲迴文串。 操作，左移1位，右移1位，字母+1，
2018-08-22 00:25:11
6
原创 CodeForces 449AJzzhu and Chocolate(貪心)
CodeForces 449AJzzhu and Chocolate(貪心) CodeForces 449A 題目大意： 一塊N*M的巧克力，指定K次切割，切割的要求看題目。問能否使得最小的那塊巧克力的面積最大。如果不能進行K次
2018-08-22 00:25:11
2
原创 ZOJ3829Known Notation(貪心)
ZOJ3829Known Notation(貪心) ZOJ3829 題目大意：給出一個表達式，希望將這個表達式轉成合法的後綴表達式。這個表達式的空格全部丟失，因此相鄰的多個字母，可以看成1個，也可以看成多個。 解題思路：我們先需
2018-08-22 00:25:01
原创 POJ2377Bad Cowtractors(最大生成樹)
POJ2377Bad Cowtractors(最大生成樹) POJ2377Bad Cowtractors 題目大意:給一個帶權無向圖，求最大生成樹。 解題思路： 因爲最小生成樹按照kruskal的貪心算法是可以證明正確的，那麼
2018-08-22 00:25:01
原创 CodeForces 490E Restoring Increasing Sequence(貪心)
CodeForces 490E Restoring Increasing Sequence(貪心) CodeForces 490E 題目大意：給N個正整數，然而這些正整數中間有些數字是被‘？’遮擋住了，每個‘？’可以還原回一個數字
2018-08-22 00:25:00
原创 UVA10048 - Audiophobia(Floyd,最大值的最小化）
UVA10048 - Audiophobia(Floyd,最大值的最小化） UVA10048 - Audiophobia 題目大意:給定一無向圖，每條邊都有一個權值，現在給你起點和終點，要求你找出起點到終點途經的邊的最大值，要求這
2018-08-22 00:25:00
2