多校总结倒着写吧...
感觉这场质量真不怎么样...
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
西月弦 阅读(244)
评论(0) 编辑 收藏 引用 所属分类:
解题报告