- 博客(6)
- 收藏
- 关注
RSS订阅原创 排列组合（指数型母函数）
题目链接：排列组合 题目大意：中文题 思路：指数型母函数模板。 有关指数型母函数的详解： 先看：百度百科的讲解，再看博客：指数型母函数。 代码： #include #include typedef long long ll; const int maxn=20; ll a[maxn],b[maxn],n_jie[maxn]; int main() { int n,m;
2018-02-03 15:16:32
483
原创 The Balance（母函数或01背包）
题目链接：The Balance 题目大意：给你n个砝码，问在砝码和的范围内，有多少个数值是无法称量出来的。 注意：砝码可以放在称量物一边，例如：4和5，能称量出1。 思路： 首先我会想到01背包，其次是母函数。 母函数思路： 这里我们要在创造一些砝码，就是他们的负砝码。 给你 m1,m2,m3,m4….mn,创造出-m1,-m2,-m3,-m4….-,mn. 这样我们就可以写母函
2018-02-03 15:09:42
232
原创 Square Coins
题目链接：Square Coins 题目大意：给你一个数，问有多少种拆分方式，注意每一个数必须是平方数（如：1，4，9等），例如：1+4，和4+1是一种。 思路：母函数,f(x)=(1+x^1+x^2…)(1+x^4+x^8+…)(1+x^9+x^18+…)… 代码： #include #include #include const int maxn=1e4+9; int a[maxn]
2018-02-03 14:48:01
188
原创 Ignatius and the Princess III（母函数）
题目链接：Ignatius and the Princess III 题目大意： 将正整数n，拆分成几个整数，有多少种。 思路：母函数，f(x)=(1+x^1+x^2+x^3+…)(1+x^2+x^4+x^6+…)…(1+x^n),每一种情况相乘，从1到n。 代码： #include #include const int maxn=1e4+9; int a[maxn],b[maxn
2018-02-03 14:37:31
246
原创 Holding Bin-Laden Captive!（母函数或多重背包）
题目链接:Holding Bin-Laden Captive! 题目大意：给你一角，两角，五角硬币的个数num_1,num_2,num_5. 问：最小的不能组成的钱数。 思路：母函数这种题基本上，都可以用背包的思想来写（可能我遇到的题比较简单吧）。 母函数最主要的就是方程了：f(x)=(1+x^(1*1)+….+x^(1*num_1))(1+x^(2*1)+….+x^(2*num_2))(
2018-02-03 13:13:00
272
原创 Super Star（模拟退火算法）
题目链接：Super Star 这个我真不会，只能给出代码了。 //就是下面的我看不懂了，不清楚为什么要这样做，有看懂请留言告知 p.x+=(pot[id].x-p.x)/r_maxn*t; p.y+=(pot[id].y-p.y)/r_maxn*t; p.z+=(pot[id].z-p.z)/r_maxn*t; 代码： #include #include
2018-02-01 09:01:47
440
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人