计数
bllsll
巴拉拉,起飞。
展开
-
组合计数
Chess Queen UVA - 11538 题意:给你n,m,然后问你在n*m棋盘中,两个皇后有多少种对抗位置(在同一行,同一列,同一对角线)。 这一题 wa了几发,因为其中的for循环中i要为longlongTriangle Counting UVA - 11401 题意:给你n,然后问你从1到n种选3个数,能组成多少个不同的三角形(至少有一边不同)。列了一个表 如果最小的边为1,那么原创 2017-07-10 16:58:45 · 327 阅读 · 0 评论 -
Matches UVA - 11375 递推+大数 Ingenuous Cubrency UVA - 11137 递推
这个题有意思。这种递推真的有点难想 题意:给你n个火柴棍,问你可以组成多少种非负的数字,没有前导零。c[i]:表示第i个数用多少根火柴 d[i]:表示用i根火柴可以组成多少种数 状态转移方程为 d[i+c[j]]+=d[i];#include <iostream>#include <cstring>#include <algorithm>#include <cmath>#includ原创 2017-07-11 10:12:45 · 263 阅读 · 0 评论 -
Coprime HDU - 5072 单色三角形+莫比乌斯反演+容斥原理
单色三角形:如果每个人都有关系的话,认识或者不认识,随便找6个人(或以上),则一定会有三个人互相认识,或者互相不认识。因为每个人和其他人都有关系嘛,认识或者不认识。则一个人A与其他5个人有都有关系,这个时候当A与其他5个人的关系中有两个认识,3个不认识(或者2个不认识,3个认识)的时候组成的、 红边表示认识,蓝边表示不认识,这个时候组成的两边相同的三角形最少。 通过画图我们知道以A为顶点的两原创 2017-07-10 20:01:17 · 878 阅读 · 0 评论 -
Integer’s Power HDU - 3208 组合数学
这个并不是一般的那种容斥原理。因为这个指数我们知道是在61之内的,然后我们可以枚举指数,然后dp[i]中存指数为i的数的个数,我们求个数的时候,,那个防溢出的真的是……. 去重是从后往前减。因为我们要求对应i的dp[i],而不是总数。#include <iostream>#include <cstring>#include <algorithm>#include <cstdio>#inc原创 2017-07-08 16:14:05 · 338 阅读 · 0 评论