原创 hdu 1513
題意：給你一個長度爲n的字符串，求出最少加多少字符才能使成爲迴文串。 我們可以把str1倒過來，得到str2。那麼str1和str2的Lcs就是他們之間的最大不需要修改的值。也就是說，那些值原本是不需要動的。只是因爲缺少一些必要的字符，只
2020-07-06 23:11:53
原创 poj 3781
題意：給你n個數。求出n個數的規律和（由相鄰的數相加，每次減小一個數，直到只剩1個數）。 這是楊輝三角的性質。 好，接下來的全排列，可以使用STLd的next_permutation。這隻比dfs慢一丟丟。 #include<cstdi
2020-07-06 23:11:52
原创 hdu 1074
題意：有n門功課，每一門需要c天完成，若在d天還沒有完成，之後每一天直到完成，會被扣分數。 一題dp。 用的狀態壓縮，因爲最多15門功課。所以我們可以從1枚舉到1<<15 - 1來代表所有功課的完成情況。比如有三門功課101代表，第一門和
2020-02-25 17:27:24
3
原创 poj
這一題需要思考的地方在於，如何把隕石墜落的時間考慮在bfs的過程中。參考別人思路，每個點地圖信息就存的是該點最早被破壞的時間。 這樣，我們在搜索的時候，注意已經用掉的時間 + 1 要小於 該點隕石墜落的時間就ok。 坑點：題意給出了隕石區
2020-02-25 17:27:24
原创 usaco Subset Sums
題意：給你一個n，代表有1到n個數。 求有多少對字串（假如每個串的和爲A，B），A = B = n個數的和 / 2。 我們可以求出所有滿足要求的不同的串，串數除以2，便爲答案。 dp[i][j]表示，前i個數，組成和爲j有多少種方法。
2020-02-25 17:27:24
原创 hdu 1502
題意：給一個n，求出一個長度爲3n，由A，B，C組合而成的字符串的種類數。 組合條件： 1。字符串中個數：A= B = C 2。字符串的任意前綴，數量A >= B >= C。 我們可以用動態規劃來做，dp[i][j][k]表示，此字符串中
2020-02-25 17:27:24
原创 poj 1328
題意： 有一條直線，在直線的一端有一些島嶼。問你在直線上放多少雷達能使所有島嶼被覆蓋。 如果島嶼能被覆蓋，那麼他們在直線上有兩個極限值，剛剛好在這兩個點上放雷達能夠覆蓋對應雷達。 那麼我們就可以貪心了。依據每個雷達能夠接受的最大x排序，從
2020-02-25 17:27:24
原创 hdu 1551
題意：給你n條電纜，分成k截，每截最長是多少？ 找一個長度，判斷它能產生多少截繩子。沒錯，二分法。 需要注意的是，輸出的時候要小心四捨五入是不行的。（長度超長，不會產生相應的繩子） #include<cstdio> #include
2020-02-25 17:27:24
原创 poj 2376
題意：有n頭牛，他們有空的時間段是固定的。有T天，需要打掃T天的穀倉。 問：最少需要多少頭牛。若不能滿足，輸出-1 明顯貪心。需要注意的地方是，第一頭牛，打掃了第一天，和第二天，下一頭牛應該從第三天開始打掃。 以開始時間排序，那麼我們只需
2020-02-25 17:27:23
原创 poj 2546
題意：牛要打架，給出一些房子及他們的位置，問如何放c頭牛使得他們之間的最短距離最大。 利用二分法選擇最短相距的距離，慢慢逼近最大值。 #include<cstdio> #include<algorithm> using namespace
2020-02-25 17:27:23
原创 poj 3190
題意： 每頭奶牛擁有自己的可以擠奶的時間。且，每頭牛都必須擠奶，而他們又不願意在一間房，問最少需要造多少間房。 可以用貪心做，依據開始時間排序。依次放奶牛（開始時間最小），若所有房間都沒空，那麼就再造一間房。 判斷房間狀態，用for循環會
2020-02-25 17:27:23
原创 hdu 2818
題意： 有N塊轉， 有兩種操作。 M x y：把x所在的磚堆放在y所在的磚堆上 C x：輸出磚x下面的磚的數量 這種一堆，一堆的很明顯是並查集，不過帶權。 那麼我們需要考慮，合併時，把x的根作爲父節點還是y的根作爲父節點。因爲是輸出每一
2020-02-25 17:27:23
原创 hdu 3926
題意： 給你n個小朋友，和m個操作。 操作就是讓兩個小朋友手牽手。 然後再給n給小朋友，和m個操作。問：他們組成的結構是一樣的嗎。結構的形狀有兩種，圈和鏈。我們需要注意的是，判斷他們的結構是否相同，我們可以判斷的條件有，結構的類型，圈和鏈
2020-02-25 17:27:23
原创 poj 2718
題意：給出一些數 對這些數進行隨意組合，每個數不能重複使用，形成兩個數（不能有前導零）A,B。問A,B最小的差。 直接dfs，數據不大，最多10個數。但也不能太盲目，兩個數的差要小，這兩個數的位數就要接近才行。我們就可以縮小搜索深度。就要
2020-02-25 17:27:23
原创 POST和GET方法
原文鏈接：https://www.w3cschool.cn/htmltags/html-httpmethods.html w3c地址
2019-09-06 09:23:03