多校總結倒著寫吧...
感覺這場質量真不怎么樣...
http://acm.hdu.edu.cn/search.php?action=listproblemA
這是當時唯一會做的...
做法就是把因子都順次"平鋪"到不同的位置上, 排除1的情況就是一個容斥原理.
B
當時完全沒思路, 后來知道了分段哈希這個東西.
自己YY的一個做法是塊狀數組+set, 但是會暴內存, 于是用hash_table實現集合...
C 不會 在想..
D
先枚舉前300次, 后用優先級隊列, 真傻, 我這都不會...
E
如果你能證明n的后m位只影響n^2的后m位, 你就知道用搜索了... 我還以為用公式呢...
F
傻背包
G
當時無數人都過了... 但是我沒想到如何解決空間問題, 其實把超過k的都算成一個然后跑spfa就可以了....
H 不會
I 貪心
J 沒看
posted on 2012-08-29 14:35
西月弦 閱讀(249)
評論(0) 編輯 收藏 引用 所屬分類:
解題報告