Haipai1998的博客

贵在坚持

排序:
默认
按更新时间
按访问量

[Cqoi2014]数三角形[排列组合]

题意:给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。共线不算. 思路: 容斥 其中SameLine包括: 斜着共线和垂直水平共线.斜着共线一开始以为只有8个dir错了几次. 枚举2个点,再考虑这2个点的线段上有几个整数点,我们就可以解决这个问题 然而枚举两个点的复杂度...

2018-10-08 17:06:50

阅读数:32

评论数:0

D. Pave the Parallelepiped[组合数学+位运算判断集合包含关系]

D. Pave the Parallelepiped题意:给定三个数A,B,C(1e5),这三个数分别选一个因数,a,b,c. 满足情况a<=b<=c,问有多少个满足的组合思路:将集合ABC这3个集合,划分成7个集合,暴力枚举三个数从7个中哪3个选.并利...

2018-07-14 17:21:34

阅读数:73

评论数:0

AtCoder Beginner Contest 094 D - Binomial Coefficients[组合数性质]

D - Binomial CoefficientsTime limit : 2sec / Memory limit : 256MBScore : 400 pointsProblem StatementLet comb(n,r) be the number of ways to choose r o...

2018-06-27 00:43:54

阅读数:23

评论数:0

E. Bus Number[暴力+组合数学]

E. Bus Number 知识点:LL可以存到20!,m个箱子,m个球,不允许空箱的模型 题意:给定一个数n(n->1e18),问其中每种数字出现至少一次,且不超过总次数,且没有前导零有多少种组合情况 思路:暴力枚举每个数字出现的次数,接下来就是n个箱子,m个球,不允...

2018-06-24 16:32:48

阅读数:37

评论数:0

Educational Codeforces Round 32 D. Almost Identity Permutations[组合数 错排]

D. Almost Identity Permutations time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output...

2018-04-03 09:36:14

阅读数:69

评论数:0

Educational Codeforces Round 33 E. Counting Arrays

E. Counting Arrays time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard out...

2018-04-02 19:16:22

阅读数:52

评论数:0

D. Puzzles [排列组合]

D. Puzzles time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output ...

2018-03-18 11:43:09

阅读数:55

评论数:0

C. The Intriguing Obsession[组合数学]

C. The Intriguing Obsession time limit per test 1 second memory limit per test 256 megabytes input standard input output stan...

2018-03-18 11:06:45

阅读数:160

评论数:0

D. Fafa and Ancient Alphabet【求概率+分数取模】

D. Fafa and Ancient Alphabet time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output ...

2018-03-02 22:18:49

阅读数:175

评论数:0

矩形A + B HDU-2523 【排列组合】

题意:给你一个n*m的矩形,以单位长度划分成n*m个正方形,问其中一共有几个矩阵。思路:对于仅有一行的来说共有(1+m)*m/2个矩形。对于1列来说,共有(n+1)*n/2个矩形,答案就是两个乘一下。 // 这道题,高中数学老师曾经和我说过。然而我已经不会了。典型的排列组合体#include &l...

2017-08-03 23:02:43

阅读数:121

评论数:0

新生晚会 HDU-2519 【计算排列组合】

题意: 一场舞会,需要从n个人里挑出m个人上台表演,问共有多少种情况。思路:即求c(m,n) 。 在计算过程中有点技巧,注释在代码里#include <bits/stdc++.h> using namespace std; typedef long long ll; ll a[50];...

2017-08-03 14:47:55

阅读数:103

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭