2018年3月8日

洛谷1080国王游戏

摘要： 题目：https://www.luogu.org/problemnew/show/P1080 冒泡排序的思想证明a [ i ] * b [ i ]小的放在前面。 压位高精乘的进位处理！！见代码。 阅读全文

posted @ 2018-03-08 23:24 Narh 阅读(177) 评论(0) 推荐(0)

bzoj1042硬币购物

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1042 dp预处理+容斥原理。 先预处理求出无限制的各面值的组成方案数 f (完全背包)。 求s [ i ]有限制的，就是s [ i ]无限制方案数 - 单种硬币一定超过限制的方案数 + 两种的 阅读全文

posted @ 2018-03-08 22:24 Narh 阅读(124) 评论(0) 推荐(0)

洛谷2142高精度减法（模板）

摘要： 题目：https://www.luogu.org/problemnew/show/P2142 阅读全文

posted @ 2018-03-08 00:19 Narh 阅读(167) 评论(0) 推荐(0)

导航