原创 HDU 4628——Pieces
題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=4628 題目大意： 給出一個字符串，每次你可以擦除一個迴文子串，問至少需要多少步可以將該字符串全部擦除。 解題思路： 由於字符串的長
2020-06-27 01:00:06
原创 搜索_Poj 1465_剪枝_餘數判重
題目鏈接： http://poj.org/problem?id=1465 題目大意： 給你m個數字，這些數字都是小於10的，讓這m個數字組成一個數字k，使得k%n==0。 求最小的k。如果這樣的k是不存在的，則輸出“0”。 解題思路：
2020-06-27 01:00:06
原创 poj1659—青蛙的鄰居—度數與可圖
題目鏈接： http://poj.org/problem?id=1659 解題思路： 題目有兩個要求，1是判斷給定這些點的度數，問這些點是否可圖； 2是需要輸出這些點與點之間的關係。 這個兩個問題是可以一起解決的。 首先我們可以將每個
2020-06-27 00:59:55
1
原创 HDU 1269——迷宮城堡
題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=1269 解題思路： 這個只需要判斷整個圖是否爲強連通就可以了，所以我用的是一種比較懶的方法。 如果是強連通圖，那麼從任意點出發，不管是正向
2020-06-27 00:59:55
原创 HTML5中FileReader中的事件
FileReader接口中包含了一套完整的事件模型，可用於捕捉讀取文件時的狀態。事件列表如下： onbort：中斷時觸發 onerror：出錯時觸發 onload：文件讀取成功完成時觸發 onloadend：讀取完成觸發，無論成功還是失敗
2020-06-27 00:59:55
原创 poj 3417--LCA+樹形dp
題目鏈接： http://poj.org/problem?id=3417 題目大意： 首先給定一棵有n個點的樹，然後在這棵樹上添加m條邊。 求去掉原樹上的一條邊和添加的一條邊之後，能使得這棵樹分裂的放法數。 解題思路： 主要思路是來自
2020-06-27 00:59:55
原创 Poj 3660 Cow Contest——弗洛伊德算法+拓撲排序
題目鏈接： http://poj.org/problem?id=3660 題目大意： 有n頭牛，給定n頭牛的先後關係，按照這個先後關係給n頭牛排序。 當然，有些牛的位置是可以確定的，而有些牛的位置是不確定的。求能確定位置的牛的頭數。
2020-02-24 02:30:08
原创 Poj 1094 Sorting It All Out——拓撲排序
題目鏈接： http://poj.org/problem?id=1094 題目大意： 這個題目的難點就在於題目意思的理解。 有n個大寫字母，並且告訴這n個大寫字母的大小關係，要你對這n個大寫字母進行排序。 解題思路： 但是，這個題目並
2020-02-24 02:30:08
原创 UVa 10026 Shoemaker's Problem
題目大意： 一個鞋匠現在有N項任務去做，每項任務都有完成所需要的時間以及拖延時間每天的罰款。 如果第i項任務拖延到第j天才開始做，那麼罰款就應該是j乘以任務i的罰款。 這個題目的解題思路是貪心。 考慮兩個任務的時候，任務a和任務b 如果任
2020-02-24 02:30:08
6
原创 poj3160——強連通+縮點+樹形dp
題目鏈接： http://poj.org/problem?id=3160 題目大意： 一張有向圖，有n個點，m條邊，輸入“i——j”表示可以從i點走到j點，是單向的。每個點都有權值。 你可以任意選定一個點作爲起點，去遍歷這個圖，當經過一
2020-02-24 02:30:08
原创 HDU 4508 湫湫系列故事——減肥記I
題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=4508 解題思路： 赤裸裸的完全揹包。 雖然題目沒有說食物是不是能吃多次，但是我們從第2個樣例就能看出來這是個完全揹包問題。 源代碼：
2020-02-24 02:30:08
原创 UVa 10706 - Number Sequence
題目鏈接： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1647 題目大意： 定義了一種
2020-02-24 02:30:08
原创 UVA——Children's Game
題目鏈接： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27320#problem/A 題目大意： 給出n個數字，讓這些數字拼接在一起，使最後的得到的數字最大，輸出這個最
2020-02-24 02:30:08
原创 Poj2762——有向圖縮點+拓撲排序
題目鏈接： http://poj.org/problem?id=2762 題目大意： 給定一個有向圖，問該圖是否連通。 有向圖連通性的定義： 對於任意兩個點u和v，總會存在一條路徑從u——v或者是從v——u。 解題思路： 如果是沒有環
2020-02-24 02:30:08
原创 poj 3272——Cow Traffic——樹形dp
題目鏈接： http://poj.org/problem?id=3272 題目大意： 給定一張有向圖，以度數爲0的點爲起點，以n號點爲終點，求經過的邊中最頻繁的邊被經過的次數。 解題思路： 開始的時候看錯了題目，以爲是求起點到終點的所
2020-02-24 02:30:08