原创 POJ3414 模擬倒水問題 BFS記錄路徑
臥槽！被struct折服了！以後就用它了！ 題目概述： 這道題就是經典的倒水問題，不禁感慨一句以前需要人腦來做的東西現在直接計算機模擬就夠了。 給定三個數字，前兩個數字表示的是兩個桶的最大容量，第三個數字表達的是目標容量。一共有三
2020-06-14 20:20:09
原创 USACO 1.2 Problem 3 Name That Number
開始好好寫解題報告的代碼註釋了嗚嗚。 題目概述： 把中心翻譯過來：要給奶牛命名，一個奶牛有好幾種可能的名字，找到在字典中出現過的奶牛的名字。 字典包含5000以下的字符串，每個字符串小於20字母。 算法思想： 其實可以自然而
2020-06-14 20:20:09
14
原创 POJ1062 昂貴的聘禮 圖論(Dijkstra)
剛剛學dijkstra算法，臥槽痛苦的幹了一下午這個題，從開始學，到模仿別人的代碼，到改代碼的bug等等一系列的事情。 終於感覺有點對這個算法入門了哈哈。 題目概述： 題目是說有一個探險家想要娶酋長的女兒，但是原始部落嘛就需要聘禮
2020-06-14 20:20:09
原创 POJ3259 農場與蟲洞 圖論(Bellman-Ford求負環)
嗯圖論的第二道題，剛剛有一點點入門的感覺www。 於是就把心得體會寫下來啦。 題目概述： 主人公農夫有幾片農場，然後農場裏有各個農田（這個模型化爲圖的端點），然後各個農田之間有路徑（這個模型化爲圖的邊），然後有的邊是正常的無向邊，
2020-06-14 20:20:09
原创 USACO 1.4.1 Arithmetic Progression
嗯到了第四個section，好吧認真一點。這題NOCOW上有更快的解法，下面也會詳細說，估計我這個方法是最慢的一種了。 題目概述： 找等差數列，給定等差數列的長度n，和另一個數q，等差數列要求每一個數都可以表示成 i^2+j^2 ,
2020-06-14 20:20:09
1
原创 USACO 1.3.6 Ski Course Design
題目概述： 這道題是說農夫有n個山峯，現在已知我們的目的是要讓農夫的所有山峯中最高的山和最低的山的差值不超過17，每改一單位長度的山高x的花費爲x^2，每個山峯最多改一次。那麼求改到滿足要求的山峯的高的最小花費爲多少。 算法思想：
2020-06-14 20:20:09
原创 POJ1860 換零錢套利 圖論(Bellman-ford)
第一次做圖論的題，所以如果下面的話有說的不對的還請見諒。 題目概述： 我們的主人公是一個套利商人，通過在各個零錢兌換點來回來去換錢來得到最大的利潤，零錢點的信息有零錢兌換率，手續費。我們只需要判斷最後他手裏的錢是不是能增加就好了。思
2020-06-14 20:20:09
5
原创 USACO 1.5.1 Number Triangles
某類型的DP問題。 題目概述： 給定一個數字三角，第一行1個第二行2個以此類推，我們要計算出來每一行取一個數（每相鄰兩個數在三角中的位置必須相鄰），然後這樣能夠得到的最大結果是多少。 算法思想： 題解中全是DP，從最下層往上
2020-06-14 20:20:09
原创 POJ1426 倍數01 BFS（同餘模定理）
這道題我想吐槽的是，臥槽爲什麼我的第一種方法竟然可以AC，這也太不嚴謹了。 題目概述： 這道題是說給定一個1-200之間的數n，在他的倍數中找到一個數，這個數的要求是所有位數只爲0或者1，輸出這個數。 算法思想： 開始想的
2020-02-23 18:02:45
2
原创 USACO 1.4.2 Mother's Milk
這題是倒水問題啊，爲什麼那麼多人用深搜呢不懂。 題目概述： 題目大概是說有ABC三個水桶，最開始的時候C是滿的，其他都空，然後我我們的各種操作就是互相倒來倒去，每一次都倒到不能倒爲止（被倒的滿了或者是倒的空了）。但是不會有水溢出來，
2020-02-23 18:02:35
原创 POJ2253 蛙跳 圖論(Dijkstra變形)
好的吧吃了頓飯回來接着幹Dijkstra。這回這道題稍微變形了一下。 做完這道題感覺嗯..dijkstra只是一種遍歷方式，根據特定的鬆弛條件來遍歷整個圖。 題目概述： 嗯題目描述了兩隻青蛙，然後第一隻青蛙想要努力跳到第二隻青蛙那
2020-02-23 18:02:35
原创 USACO 1.2 Problem 5 Dual palindromic
不做解釋，有心看我上一篇就好。 完全抄上一篇。 #include <iostream> #include <fstream> #include <string> using namespace std; int n, t; char
2020-02-23 18:02:35
原创 POJ1125 股市謠言傳播 圖論(Floyd最短路)
題目概述： 這道題的大意是說，在股市中特定的人之間都有各自的聯繫，且對於每一條關係，從一個人傳遞謠言到另一個人的時間是不同的。然後我們的目標是要散佈一條謠言，判斷出應該從誰開始傳播，纔可以讓這條謠言傳播完整個人際關係網絡，並且算出傳
2020-02-23 18:02:35
原创 做題時候遇到的迷之問題
下列列舉了一些奇怪的情況，經常是做了四五個小時覺得自己完全沒有錯誤但是仍然AC不了的case。 可能是我自己有很多東西沒有熟練吧。 每一階段訓練結束之後都要回過頭來看看這些題看看能不能解決。 1. POJ 2240。迷之WA 這道題是
2020-02-23 18:02:35
原创 USACO 1.3.4 Combination Lock
這題真是夠繁瑣，大概就是用一個三重循環去檢驗三個數字是否能夠滿足題目的要求。 題目概述： 這題是說給定兩個密碼，一個是農夫的，一個是系統自己的，都是三位有序數組。之後要求輸入的數字的密碼中的每一位都不和其中一個正確密碼相差兩位。 最
2020-02-23 18:02:35