原创 FZU 2108
題意：給出一種數字的構造，問這個數字（很大）對另一個數字的模等於多少。。 思路：首先(a*b)%c = a%c*b%c，然後根據構造進行dfs，得出結果，需要用快速冪求10^k%m（網上好多網站的題解都是各種複製別的網站的啊- -） 代碼
2020-02-22 02:04:14
原创 hdu 5418 哈密頓+floyd
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5418 題意：從1開始，走過所有的點（可以走多次），再回到1，求最短路徑 思路：先floyd，求任意兩點間最短路，然後求哈密頓迴路最短的 代碼：
2020-02-22 02:04:14
原创 dlutoj 1326 矩陣快速冪
鏈接：http://acm.dlut.edu.cn/problem.php?id=1326 題意：略 思路：較簡單，我是令dp[i]表示最後一個放在i的種類，推出dp[i] = dp[i-2] + dp[i-3]，求解ans[i]就是dp
2020-02-22 02:04:14
原创 POJ 1066 線段相交
題意：給出一些端點在邊界上的線段，然後給出一個點，要求從點走到邊界外面，跨過線段的時候要求必須從當前小線段的中點走 思路：剛開始想的很複雜，想先求出來每個小線段，然後跑最短路= =，後來寫跪了，看了discuss，提供的一種思路是枚舉邊界
2020-02-22 02:04:14
原创 POJ 1113 凸包模板題
題意：給出一堆城堡（點），問用圍牆圍起來所有的城堡，令圍牆的周長最短（圍牆由部分弧形和部分線段組成），圍牆距離城堡的距離至少爲L 思路：開始直接當成凸包模板題來做了，沒想問什麼是凸包。先說下凸包的定義，在二維平面下，凸包可以想象成一個圍繞
2020-02-22 02:04:14
原创 Codeforces Round #345 (Div. 2) D，E
D 題意：題目的輸入是n,a,b,T，然後輸入一個長度爲n的字符串。n代表字符串的長度，字符串的每一位代表一張圖片，標號從1依次到n，初始時在第一張照片的位置。照片可以左右滑動，第一張照片左側爲第n張，第n張右側爲第一張（即一個圈），滑動
2018-09-02 09:20:18
原创 POJ 1151 掃描線
鏈接：http://poj.org/problem?id=1151 題意：求所有矩形覆蓋的面積 思路：掃描線。掃描線倒是很快就看懂了，不過在線段樹處理的時候弄懵了。 這道題求得比較特殊，就是求sum【1】，其他的值沒有用，所以更新方式也比
2018-09-02 09:20:18
2
原创 hihoCoder 1273 清理海報
題目鏈接：http://hihocoder.com/problemset/problem/1273 題 意 ：這個題的題意不太明確。A覆蓋B的條件是公共面積大於0，也就是一條邊重合不算；角被覆蓋的條件是角在矩形的內部，在邊上也不算；還有如
2018-09-02 09:20:18
原创 Agile Java自學筆記（一）
/2016-3-8整理=。=/ 一、這本書的特點 這本書介紹的是測試驅動開發的編程技術，這本書主要採用TDD開發。TDD的過程： 1.編寫符合單元測試的規格說明 2.測試失敗（因爲還沒有寫） 3.編寫符合規格說明的代碼 4.測試通過 5.
2018-09-02 09:20:18
原创 正則表達式斷言
1. 何爲斷言 斷言表示爲一些布爾表達式 -度娘百科 在正則表達式中，斷言的作用就是限制某個字符串應該滿足的條件，而斷言自身並不會匹配。 2. 正則表達式中使用斷言的場景 匹配<title>xxx</title>中的xxx，而不
2018-09-02 09:20:18
原创 hdu 5015 233 Matrix
題目：題目中給出a(0,1),a(0,2)....a(0,m)和a(1,0),a(2,0)...a(n,0)，a(n,m) = a(n-1,m) + a(n,m-1) 矩陣快速冪 初始的爲{233，a(1,0),a(2,0)...a(n,
2018-09-02 09:20:18
1
原创 POJ 3057 Evacuation 二分圖
鏈接：http://poj.org/problem?id=3057 題意：一個二維平面圖，有“D”門，“X”牆，“.”人，每個門每秒只能走一個人，人可以重疊，問最短几秒人可以走光。 思路：開始胡亂YY的，就沒寫，後來看的題解= =（弱逼不
2018-09-02 09:20:17
2
原创 dlutoj 單調隊列
題目鏈接：http://acm.dlut.edu.cn/problem.php?id=1327 題目：（不知道外面能不能上 = =） Description Shik loves sorted intervals. But curr
2018-09-02 09:20:17
原创 Codeforces Round #322 (Div. 2) F
題意：給出一棵樹，將這棵樹分爲兩個集合，要求兩個集合中度爲一的節點的數量相同（普通的節點的個數可以不同）。如果一條邊連接了兩個不同的集合，那麼就稱爲“衝突邊”，問“衝突邊”最小爲多少。 思路：很明顯是樹形dp，比賽的時候想dp（i，j，k
2018-09-02 09:20:17
原创 poj2749 Building roads 2-sat
鏈接：http://poj.org/problem?id=2749 題意：有n個奶牛，每個奶牛有座標。有兩個集散地，給出座標，每個奶牛要鏈接到其中一個集散地上，讓最遠的兩個奶牛的距離（曼哈頓距離）最近。而且有的奶牛間互相討厭，不能連在一個
2018-09-02 09:20:17