原创 Luogu P1491 集合位置 (spfa--次短路)
題目描述 每次有大的活動，大家都要在一起“聚一聚”，不管是去好樂迪，還是避風塘，或者湯姆熊，大家都要玩的痛快。還記得心語和花兒在跳舞機上的激情與釋放，還記得草草的投籃技藝是如此的高超，還記得狗狗的槍法永遠是’S’……還有不能
2020-06-23 03:59:47
原创 LG P1736 創意喫魚法
終於找到一點dp的門路了（但還是差的遠），這個是爲數不多的我自己寫出來狀態轉移方程的一個dp題 題目描述 回到家中的貓貓把三桶魚全部轉移
2020-06-23 03:59:47
原创 UVA11549 Calculator Conundrum 計算器謎題（Floyd判圈）
題目描述 PDF 輸入輸出格式 輸入格式： 輸出格式： 輸入輸出樣例 輸入樣例#1： 複製 2 1 6 2 99 輸出樣例#1： 複製 9 99 題目大意： 有t(1<=t<=200)組數據
2020-06-23 03:59:46
原创 Luogu P1144 最短路計數
題目描述 給出一個N個頂點M條邊的無向無權圖，頂點編號爲1～N。問從頂點1開始，到其他每個點的最短路有幾條。 輸入輸出格式 輸入格式： 輸入第一行包含2個正整數N，M，爲圖的頂點數與邊數。 接下來M行，每行兩個正整數x, y
2020-02-23 16:13:28
原创 LG P1340 獸徑管理
題目描述 約翰農場的牛羣希望能夠在 N 個(1<=N<=200) 草地之間任意移動。草地的編號由 1到 N。草地之間有樹林隔開。牛羣希望能夠選擇草地間的路徑，使牛羣能夠從任一 片草地移動到任一片其它草地。 牛羣可在路徑上雙向
2020-02-23 16:13:28
原创 最短路複習（Floyd與Dijkstra）
理論上來說，現在只會SPFA基本上就夠NOIp用了，但是還是忍不住重新複習了一下。。。 Dijkstra算法 該算法僅用於無負權邊的圖，在稠密圖(邊數m接近於n^2的圖，網格圖就是一種非常稠密的圖，相對的，稀疏圖就是m遠小於n^
2020-02-23 16:13:28
原创 LG P1314 聰明的質監員
題目描述 小T 是一名質量監督員，最近負責檢驗一批礦產的質量。這批礦產共有 n 個礦石，從 1到n 逐一編號，每個礦石都有自己的重量 wi 以及價值vi 。檢驗礦產的流程是： 1 、給定m 個區間[Li,Ri]； 2 、選出
2020-02-23 16:13:28
原创 LG P1955 [NOI2015]程序自動分析
題目描述 在實現程序自動分析的過程中，常常需要判定一些約束條件是否能被同時滿足。 考慮一個約束滿足問題的簡化版本：假設x1,x2,x3…代表程序中出現的變量，給定n個形如xi=xj或xi≠xj的變量相等/不等的約束條件，請判
2020-02-23 16:13:28
原创 LG P2850 [USACO06DEC]蟲洞Wormholes
討論版題面 蟲洞（wormhole） FJ 在農場上閒逛時，發現他的農場裏有很多蟲洞。蟲洞是一條特殊的有向路徑，當 FJ 從它的一頭走到另一頭
2020-02-23 16:13:28
原创 LG P1582 倒水
題目描述 一天，CC買了N個容量可以認爲是無限大的瓶子，開始時每個瓶子裏有1升水。接着~~CC發現瓶子實在太多了，於是他決定保留不超過K個瓶子。每次他選擇兩個當前含水量相同的瓶子，把一個瓶子的水全部倒進另一個裏，然後把空瓶丟
2020-02-23 16:13:28
原创 LG P3905 道路重建
題目描述 從前，在一個王國中，在n個城市間有m條道路連接，而且任意兩個城市之間至多有一條道路直接相連。在經過一次嚴重的戰爭之後，有d條道路被破壞了。國王想要修復國家的道路系統，現在有兩個重要城市A和B之間的交通中斷，國王希望
2020-02-23 16:13:28
原创 LG P1378 油滴擴展
題目描述 在一個長方形框子裏，最多有N（0≤N≤6）個相異的點，在其中任何一個點上放一個很小的油滴，那麼這個油滴會一直擴展，直到接觸到其他油滴或者框子的邊界。必須等一個油滴擴展完畢才能放置下一個油滴。那麼應該按照怎樣的順序在
2020-02-23 16:13:28
原创 LG P1736 創意吃魚法
終於找到一點dp的門路了（但還是差的遠），這個是爲數不多的我自己寫出來狀態轉移方程的一個dp題 題目描述 回到家中的貓貓把三桶魚全部轉移
2020-02-23 16:13:28
原创 LG P1417 烹調方案
題目背景 由於你的幫助，火星只遭受了最小的損失。但gw懶得重建家園了，就造了一艘飛船飛向遙遠的earth星。不過飛船飛到一半，gw發現了一個很嚴重的問題：肚子餓了~ gw還是會做飯的，於是拿出了儲藏的食物準備填飽肚子。gw希望能在
2020-02-23 16:13:28
原创 Luogu P1088 火星人
就是求第後m個排列 有個函數next_permutation可以用 算法思想（我能看懂的一篇）：http://blog.csdn.net/HyJoker/article/details/50899362 代碼： #includ
2020-02-23 16:13:28