原创 poj 3268 Silver Cow Party（dijkstra最短路）
題目鏈接：http://poj.org/problem?id=3268 題目大意：給你N個農場，在X農場要舉辦一個party，其它農場需要到X農場去，然後還要回來，問N個農場中距離最遠的那個至少爲多少？，給出的邊爲單向邊。。。 思路：用d
2020-06-16 15:42:11
1
原创 hdu 4990 Reading comprehension（矩陣法）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4990 思路：題目難點就是找矩陣。。。。。 另一種等比數列法請戳這兒。。。。 code: <span style="font-size:18
2020-06-16 15:42:11
原创 hdu 4268 Alice and Bob（multiset）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4268 題目大意：就是問你Alice的牌能覆蓋Bob牌最多數量。牌不能翻轉 思路：首先我們不分種類，把牌按高度排序，然後我們在依次判斷牌的種類
2020-06-16 15:42:11
原创 poj 1962 Corporative Network（並查集）
題目鏈接：http://poj.org/problem?id=1962 思路：每個集合中用根節點標記這個集合，每個點到根節點的距離。 code： #include<cstdio> #include<iostream> #include<
2020-06-16 15:42:11
原创 poj 2503 Babelfish（STL map寫法）
題目鏈接：http://poj.org/problem?id=2503 題目大意：就是給你一本詞典，問你能否在詞典中找到你要查詢單詞的意思，不能就輸出eh 思路：map的入門級題，直接詞典中的詞組存到map中，然後直接查詢。就是有些細
2020-02-22 15:41:18
原创 poj 1845 Sumdiv
題目鏈接：http://poj.org/problem?id=1845 題目大意：就是求A^B的因子和。。。。。 思路： 1、對任意的n，可以這麼表示 n=p1^e1*p2^e2*p3*e3*......pn^en 。(p1,p2,p3
2020-02-22 15:41:18
原创 poj 1363 Rails（STL應用）
題目鏈接：http://poj.org/problem?id=1363 題目大意：就是給你n個數（1~n），從1開始入棧，然後給你一個序列，問能否按這個序列出棧 思路，就是直接模擬計算判斷。。。。 code #include<cs
2020-02-22 15:41:18
原创 Codeforces Round #274 A. Expression
題目鏈接：http://codeforces.com/contest/479/problem/A 題意:用加，乘兩種操作算出算術式的最大值，可以加括號。。。 思路：直接暴力枚舉。。。。 code： <span style="font-s
2020-02-22 15:41:18
原创 hdu 4990 Reading comprehension（等比數列法）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4990 思路：以前有一個矩陣乘法的做法請戳這兒。。。。 開始我們把數都不模。。。可以得到一個規律 n：1 ans：1
2020-02-22 15:41:18
原创 zoj 2319 Beautiful People
題目鏈接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1319 題目大意：就是求最長遞增子序列，並輸出位置。。。。 思路：先把s進行升序排列，然後把b按降序排列，最
2020-02-22 15:41:18
原创 hdu 4472 Count
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4472 題目大意：給你n個節點，組成一個顆樹，要求樹的每層的每個節點都有相同的兒子樹。 思路：除去根節點，我們把n-1節點分成j組,即是把這
2020-02-22 15:41:18
原创 hdu 5055 Bob and math problem
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5055 思路：排序然後直接取出最小的那一個奇數，注意判斷n==1時。。。 code1: <span style="font-size:18
2020-02-22 15:41:18
原创 hdu 5018 Revenge of Fibonacci
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5018 思路：直接計算判斷就是啦，注意一點要判斷給出的A,B。。。。 code #include<cstdio> #include<iost
2020-02-22 15:41:18
原创 poj 2456 Aggressive cows(二分查找)
題目鏈接：http://poj.org/problem?id=2456 題目大意：給你n個座標，求c個座標中最小的最大距離。 思路：這題跟poj3273有點是差不多的方法，不過要先把座標排序，然後用在最短距離跟最大距離之間進行查找，每次二
2020-02-22 15:41:18
原创 hdu 5056Boring count
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5056 題目大意：就是問在子串中每個小寫字母出現次數不超過k次的個數，注意子串是連續的子串。。。。 思路： code： <span styl
2020-02-22 15:41:18