作者查詢 / idiont

總覽項目：發文 | 留言 | 暱稱

作者 idiont 在 PTT [ Prob_Solve ] 看板的留言(推文), 共22則

限定看板：Prob_Solve

首頁

尾頁

[ Prob_Solve ]24 留言, 推噓總分: +11

作者: nicknick0630 - 發表於 2019/05/21 00:09(6年前)

19^F推idiont: 雙向BFS可以過剛剛測試過了跑了0.720秒05/21 23:30

20^F→idiont: 6^24 < 2^63 所以可以靠long long存就好了而且不會碰撞05/21 23:38

21^F推idiont: 一格有6種情況 24格就6^24種情況不過實際上大部分都不存05/22 01:26

22^F→idiont: 在就是了05/22 01:26

23^F→idiont: 然後一個方塊會有24種擺放方式我是每種都算出他的hash值05/22 01:29

24^F→idiont: 取最小的05/22 01:29

[ Prob_Solve ]2 留言, 推噓總分: +1

作者: BrunoBao - 發表於 2019/01/19 22:33(7年前)

1^F推idiont: math.h的pow是用double在運算的可能會有浮點數誤差?01/20 21:59

2^F→idiont: 自己寫個整數運算的試試看01/20 22:00

[ Prob_Solve ]18 留言, 推噓總分: +3

作者: oToToT - 發表於 2018/09/27 23:35(7年前)

6^F推idiont: x_i的範圍是多少？09/29 02:31

7^F→idiont: 如果是正的話應該很好處理09/29 02:37

9^F→idiont: 如果K值是定值然後x_i又是正的那麼每個值只會增加超過K09/29 12:42

10^F→idiont: 之後就可以不用考慮09/29 12:43

11^F→idiont: 用線段樹維護區間最大值(小於K的最大值) 跟等於K的數量09/29 12:43

12^F→idiont: 當最大值大於等於K之後便排除在外並更新區間K的數量09/29 12:46

13^F→idiont: 每次query可以考慮左邊區間更新區間跟右邊區間09/29 12:47

14^F→idiont: 左右都是O(logn) 更新最差O(nlogn) 但是每個數只會超過一09/29 12:48

15^F→idiont: 次均攤後是O(logn)09/29 12:48

[ Prob_Solve ]46 留言, 推噓總分: +21

作者: phoenixrace - 發表於 2018/09/02 03:40(7年前)

13^F推idiont: 應該可以O(n)求出符合的subarray數量再利用lcp array減掉09/02 06:39

14^F→idiont: 重複的部分時間複雜度取決suffix array的建構複雜度最快09/02 06:39

15^F→idiont: 是O(n)09/02 06:39

16^F推idiont: 把n個suffix排序後兩兩相鄰的最長共同前綴就是lcp array09/02 07:18

23^F→idiont: 我也有想到trie 不過複雜度應該是O(n^2)?還是能更快？09/02 17:32

首頁

尾頁