原创 Spare Tire (歐拉篩+找規律+容斥原理)
思路: 轉發自:https://blog.csdn.net/Lngxling/article/details/82530798 由a的遞推式可以很容易地得到ai=i*(i+1) 求所有滿足條件的數不好求，我們可以用所有的減去不滿足條
2020-06-16 07:09:50
原创 數據結構之dp與字符串哈希
dp-LeetCode 221. 最大正方形 在一個由 0 和 1 組成的二維矩陣內，找到只包含 1 的最大正方形，並返回其面積。 示例: 輸入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 輸出:
2020-06-16 07:09:50
原创 數據結構之bfs與dfs(記憶化搜索)
nowcoder F-maze 小明來到一個由n x m個格子組成的迷宮，有些格子是陷阱，用'#'表示，小明進入陷阱就會死亡，'.'表示沒有陷阱。小明所在的位置用'S'表示，目的地用'T'表示。 小明只能向上下左右相鄰的格子移動，每移動一
2020-06-16 07:09:50
原创 數據結構之二分與並查集
二分-LeetCode 287. 尋找重複數 給定一個包含 n + 1 個整數的數組 nums，其數字都在 1 到 n 之間（包括 1 和 n），可知至少存在一個重複的整數。假設只有一個重複的整數，找出這個重複的數。 示例 1: 輸入:
2020-06-16 07:09:49
原创 Repeat Number
1614: Repeat Number 時間限制: 1 Sec 內存限制: 32 MB 提交: 134 解決: 39 [提交][狀態][討論版] 題目描述 Definition: a+b = c, if all the digits
2020-02-24 22:37:53
原创 Rotate（hdu 2688）(樹狀數組+暴力)
Rotate Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5149
2020-02-24 22:37:53
原创 D - Candy Distribution（atcoder） (前綴和+取餘技巧)
D - Candy Distribution Time limit : 2sec / Memory limit : 1024MB Score : 400 points Problem Statement There are N boxes
2020-02-24 22:37:53
原创 Cash Machine（POJ 1276） （多重揹包問題模板）
A Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bills for a request
2020-02-24 22:37:53
2
原创 J-are you ok ? (單調隊列+二分查找)
時間限制：C/C++ 2秒，其他語言4秒 空間限制：C/C++ 131072K，其他語言262144K 64bit IO Format: %lld 題目描述 一個長度爲n的數組a，數組下標從0開始。現在要求你查詢從左到右第一個不小於k的
2020-02-24 22:37:53
原创 勝利大逃亡(續) (hdu 1429) (bfs+狀態壓縮)
勝利大逃亡(續) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10847
2020-02-24 22:37:53
原创 寒冰王座（hdu 1248） （完全揹包模板）
寒冰王座 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20906
2020-02-24 22:37:53
原创 過山車 (hdu 2063)
過山車 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15776 A
2020-02-24 22:37:53
原创 KiKi's K-Number(hdu 2852) (樹狀數組+二分)
KiKi's K-Number Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s)
2020-02-24 22:37:53
原创 Bone Collector（hdu 2602） （0-1揹包模板）
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):
2020-02-24 22:37:53
原创 數據結構之貪心與dp
dp-LeetCode 221. 最大正方形 在一個由 0 和 1 組成的二維矩陣內，找到只包含 1 的最大正方形，並返回其面積。 示例: 輸入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 輸出:
2019-08-14 06:55:44