随笔分类 -  OJ - HDU

摘要：链接： "传送门" 思路： 错排模板题，水题是非常浪费时间的 / File Name: hdu1465.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年04月28日 星期五 15时30分45秒 阅读全文

摘要：链接： "传送门" 思路： 错排水题，从N个人中选出M个人进行错排，即 C(n,m) d[m] 补充： 组合数C(n,m)能用double计算吗？第二部分有解释 Part 1. 1. 分别求出来组合数的分子和分母然后相除 / File Name: hdu2049.cpp Author: WArobo 阅读全文

摘要：链接： "传送门" 思路： 错排模板，典型错排问题，n个人所有人都不会抽到自己的方案数为 Dn = (n 1) (Dn 1 + Dn 2) / File Name: hdu2048.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ C 阅读全文

摘要：链接： "传送门" 题意： 求n！的位数 思路： 下面是三种情况，特别能体现知识面从窄到宽的巨大差别！ 1.直接暴力，每当阶乘超过1e9时计算位数，最后再计算一次位数 / File Name: hdu1018t1.cpp Author: WArobot Blog: http://www.cnblog 阅读全文

摘要：链接： "传送门" 思路： 母函数模板题 / File Name: 3.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年04月22日 星期六 21时55分43秒 / include using 阅读全文

摘要：链接： "传送门" 题意： 略 思路： f(n) = (A f(n 1) + B f(n 2)) mod 7 — f(n) = (A f(n 1)%7 + B f(n 1)%7)%7 检查输出可以发现规律，每48个数一循环，因此只需要打出前50个数的fib表然后对n%7即可。 / File Name 阅读全文

摘要：链接： "传送门" 题意： 一个数n有多少种拆分方法 思路： 典型母函数在整数拆分上的应用 / File Name: 1.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年04月20日 星期四 2 阅读全文