hdu 3932 Groundhog Build Home——模拟退火
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3932 注意平均值与最远的点距离为0的情况。所以初值设成-1，这样 id 就不会乱。不过设成0也可以。注意判断 pr==0 ，因为有除法。 阅读全文
posted @ 2018-10-31 22:40 Narh 阅读(132) 评论(0) 推荐(0) 编辑
hdu 2899 Strange fuction——模拟退火
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2899 还可三分。不过只写了模拟退火。 阅读全文
posted @ 2018-10-31 22:20 Narh 阅读(253) 评论(0) 推荐(0) 编辑
2018.10.31 一题——排序/优先队列 + 树状数组 优化dp
该文被密码保护。 阅读全文
posted @ 2018-10-31 22:12 Narh 阅读(0) 评论(0) 推荐(0) 编辑
2018.10.31 模拟赛——哈希+状压dp与最短路+思路与map
该文被密码保护。 阅读全文
posted @ 2018-10-31 21:49 Narh 阅读(0) 评论(0) 推荐(0) 编辑
2018.10.30 一题 洛谷4660/bzoj1168 [BalticOI 2008]手套——思路！问题转化与抽象！+单调栈
摘要：
题目：https://www.luogu.org/problemnew/show/P4660 https://www.lydsy.com/JudgeOnline/problem.php?id=1168 自己一开始有这样的想法：枚举一边的手套一定选到 S 集合，设 c = 选到 S 里每个手套的最小需 阅读全文
posted @ 2018-10-31 16:14 Narh 阅读(349) 评论(0) 推荐(0) 编辑