算法学社
記錄難忘的征途
posts - 141,comments - 220,trackbacks - 0
多校总结倒着写吧...
感觉这场质量真不怎么样... http://acm.hdu.edu.cn/search.php?action=listproblem

A

这是当时唯一会做的...
做法就是把因子都顺次"平铺"到不同的位置上, 排除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)  编辑 收藏 引用 所属分类: 解题报告

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理