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