原创 UVA 12222 Mountain Road
題目鏈接：http://acm.hust.edu.cn/vjudge/problem/42128 題意：一條路兩邊都會有車來，但是一次只能走一個方向的，而且同向的車一起行駛的時候，路上的每個點經過車的時間至少相隔10s。給出車輛的信息，
2020-02-23 22:56:37
原创 UVALive 3882 And Then There Was One
題目鏈接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1883 題意：n個
2020-02-23 22:56:37
原创 UVA 1543 Telescope
題目鏈接：http://acm.hust.edu.cn/vjudge/problem/41494 題意：一個圓上有n個點，選擇其中的m個點按照順序連成m邊形，求最大的面積。 思路：dp[i][j][k],表示從i號點開始作爲起點的j個
2020-02-23 22:56:37
原创 UVA 10163 Storage Keepers
題目鏈接：http://acm.hust.edu.cn/vjudge/problem/19445 題意：有m個人可以僱傭看守n個倉庫，每個倉庫只能由一個人看守，但是一個人可以看守多個倉庫，若一個人看守k和倉庫，每個倉庫的安全係數爲ai/
2020-02-23 22:56:37
原创 URAL 1519 Formula 1
題目鏈接：http://acm.timus.ru/problem.aspx?space=1&num=1519 題意：對於給定地圖，存在多少條不同的迴路只經過所有的可行格子。 思路：限制只能用一條迴路，所以用最小表示法記錄輪廓線。由於是
2018-09-05 01:10:28
原创 數位DP專題
數位DP專題 通過做題總結出兩種方法 1、根據相鄰數位之間的關係遞推 Dp[i][j] 以j開頭的i位數中所含答案的數量。 可以通過遞推先預處理好，然後再分情況統計。 一般可以分兩種情況統計： 1、最高位不達到上限，每一位可以取
2018-09-05 01:10:28
原创 Trie樹專題
Trie樹專題 下面是查詢字符串的模板，可以通過做題練習來靈活修改。 1、靜態建樹 速度快，但可能會浪費內存 有的題用動態建樹會超時，靜態就不超時 struct trie { int next[maxnode][size]
2018-09-05 01:10:28
原创 POJ 3133 Manhattan Wiring
題目鏈接：http://poj.org/problem?id=3133 題意：給一個地圖上有兩個2，兩個3，以及障礙格子和非障礙格子，現在要把兩個2用線連接起來，兩個3用線連接起來，求連接線之和的最小長度。 思路：插頭dp，格子分類：
2018-09-05 01:10:26
原创 HDU 4055 Number String
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4055 題意：給一個長度爲n的含( d , i , ? )字符串，表示一個1~n+1的排列，表示從第二個位置開始，每個位置和它的前一位的關係
2018-09-05 01:10:26
原创 HDU 5768 Lucky7
題目鏈接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5768 題意：給出n對(p,a)，求區間[L,R]內爲7的倍數，且不滿足任意i∈n, x % pi = ai的個數。 思路：容
2018-09-05 01:10:26
原创 BZOJ 2331 [SCOI2011]地板
題目鏈接：http://www.lydsy.com/JudgeOnline/problem.php?id=2331 題意：給一個n*m的格子，有一些地方可以放置，有一些地方不可以放置，現在只用'L'型的地板鋪滿整個格子，L型地板的兩端長
2018-09-05 01:10:26
原创 POJ 1739 Tony's Tour
題目鏈接：http://poj.org/problem?id=1739 題意：求從左下角走到右下角，每個非障礙格子只走一次的方案數。 思路：求簡單路徑的數量，這個簡單路徑起點和終點固定，其次要把所有的非障礙格子都訪問到。所以分爲起點、
2018-09-05 01:10:26
原创 HDU 1693 Eat the Trees
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1693 題意：給一個n*m的地圖，1可走，0不可走。現在可以在地圖上構建若干條迴路，使得覆蓋所有的1，不覆蓋任何一個0，而且每個1只能被覆蓋
2018-09-05 01:10:26
原创 UVA 11741 Ignore the Blocks
題目鏈接：http://vjudge.net/problem/UVA-11741 題意：給一個n*m的棋盤，有k個壞格子，現在用1*2的骨牌覆蓋全部的好格子，問有多少種方案。m<=4 , n <= 1e8 , k <= 100。 思路
2018-09-05 01:10:26
原创 HDU 3377 Plan
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3377 題意：左上角出發走到右下角結束，每個格子有個分數。每個格子最多經過一次，可以不經過，求最大得分。 思路：這題要求一個簡單路徑，也就
2018-09-05 01:10:26