原创 ZOJ 3790 Consecutive Blocks【離散化】【貪心】
題目鏈接 http://icpc.moe/onlinejudge/showProblem.do?problemCode=3790 思路 意思就是，給你一個數字序列，現在你能從中刪去k個數字，問你能得到的最大連續的相同數字長度是多少
2020-06-16 02:06:56
原创 ZOJ 3596 Digit Number【狀態壓縮】【BFS】
題目鏈接 http://icpc.moe/onlinejudge/showProblem.do?problemId=4680 思路 給你n,m，問n的倍數中，最小的，只用了m個數字的（可重複用）是什麼。 這是我第一次見到這麼鬼畜的
2020-06-16 02:06:56
原创 ZOJ 3601 9th省賽 B Unrequited Love【模擬】
題目鏈接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3601 思路 題意就是說給你一堆人名和各自喜歡的人，然後有q個諮詢，每個諮詢給你一個聚會名單，如
2020-06-16 02:06:56
原创 ZOJ 1100 Mondriaan's Dream【狀態壓縮】【DP】【DFS】
題目鏈接 http://www.icpc.moe/onlinejudge/showProblem.do?problemId=100 思路 題意很簡單，給你個h*w的格子，讓你用2*1的長方形去填滿它，問有幾種填法。 題意簡單不代表
2020-06-16 02:06:56
原创 ZOJ 3862 Intersection【貪心】【幾何】【模擬】
題目鏈接 http://icpc.moe/onlinejudge/showProblem.do?problemId=5474 思路 題意是給你很多條線段，你可以交換任意兩個點，叫你給出一種交換序列，使得最後沒有兩條線段是相交的。
2020-06-16 02:06:56
原创 HDU 3549 Flow Problem【最大流】
題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=3549 思路 最大流的入門題，參考http://www.cnblogs.com/luweiseu/archive/2012/07/14
2020-06-16 02:06:56
原创 ZOJ 3620 Escape Time II【dfs】
題目鏈接 http://icpc.moe/onlinejudge/showProblem.do?problemCode=3620 思路 就是給你個無向帶權圖，每個點也有個價值，問在時間用完前，從起點走到終點，能獲得的最大價值是多少
2020-02-21 15:23:33
原创 ZOJ 3497 Mistwald【矩陣快速冪】【圖論】
題目鏈接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4320 思路 題意是給你一張圖，起點是1，終點是m*n，一旦走到終點就立馬停止不能再走了，問你可不能
2020-02-21 15:23:33
原创 nyoj 306 4th河南省賽 走迷宮【dfs】【二分】
題目鏈接 http://acm.nyist.net/JudgeOnline/problem.php?pid=306 http://acm.hznu.edu.cn/JudgeOnline/problem.php?id=1852 思
2020-02-21 15:23:33
原创 ZOJ 3777 11th省賽 B Problem Arrangement【狀態壓縮DP】
題目鏈接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5264 思路 題意就是n個題目，第i個題目放到第j個位置的有趣值是p[i][j]，問你隨機排列使得有
2020-02-21 15:23:33
原创 ZOJ 2853 Evolution【矩陣快速冪】
題目鏈接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1853 思路 題意是n個物種，m次進化，給你每次進化的變換P(i,j)，表示每次有P(i,j)的i物
2020-02-21 15:23:33
原创 ZOJ 3705 10th 省賽 A Applications【模擬】
題目鏈接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3705 思路 算是比較簡單的模擬題吧，題意太長就不講了。 比賽時是最後的時間做這題的，結果看太
2020-02-21 15:23:32
原创 FZU 2214 Knapsack problem【DP】【超大容量揹包】
題目鏈接 http://acm.fzu.edu.cn/problem.php?pid=2214 思路 咋一看是個01揹包問題，但揹包容量很大，有109 ，數組肯定開不下，所以要換種思路。 就是設dp[i]爲拿到總價值爲i的物品時所
2020-02-21 15:23:32
原创 HDU 1257 最少攔截系統【貪心】【DP】
題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=1257 思路 題意是給你n發導彈的高度，一個系統只能攔截高度非遞增的一系列導彈，問最少需要幾個系統。 有一種思路是求最長上升子序列，則
2020-02-21 15:23:32
原创 ZOJ 1654 Place the Robots【二分圖匹配】
題目鏈接 http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=1654 思路 2016年浙科院校賽的1009就是這題改編過來的，直接補原題了。 題意是給你一張n*m
2020-02-21 15:23:32