2017年4月14日
codeforces gym/100814 humming distance (二进制位数比较)
摘要： Gym - 100814I I. Salem time limit per test 1 second memory limit per test 1024 megabytes input standard input output standard output I. Salem time lim 阅读全文
posted @ 2017-04-14 23:54 kimsimple 阅读(812) 评论(0) 推荐(0)
HDU 1085
摘要： 题意： 有1 2 5三数，你赋予他们各自的数量，求他们所不能组成的最小数 分析：首先想到暴力，两层循环 暴力超时，再寻他法 O(n^2) 阅读全文
posted @ 2017-04-14 15:36 kimsimple 阅读(235) 评论(0) 推荐(0)
母函数 经典题目汇总
摘要： HDU 1398 Square Coins（普通母函数 || 完全背包） 题意： 可选钱 种类17种，值分别为 i*i(i>=1&&i<=17) 求组和之和=钱数K的方案数 分析： 方法一： ///DP 完全背包问题(求装入背包) ///f[i]表示 ///打表 #include<stdio.h> 阅读全文
posted @ 2017-04-14 15:20 kimsimple 阅读(1104) 评论(0) 推荐(0)
母函数（Generation Function） 入门 + 模板
摘要： 转自：母函数 入门 + 模板 感谢 在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。 阅读全文
posted @ 2017-04-14 13:50 kimsimple 阅读(602) 评论(0) 推荐(0)
hdu 1465 不容易系列之一(错排模板)
摘要： 不容易系列之一 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20941 Accepted Submission(s): 8937 Proble 阅读全文
posted @ 2017-04-14 13:41 kimsimple 阅读(397) 评论(0) 推荐(0)