随笔分类 -  数学：容斥原理

Codeforces 839D Winter is here【数学：容斥原理】
摘要：D. Winter is here time limit per test：3 seconds memory limit per test：256 megabytes input：standard input output：standard output Winter is here at the 阅读全文
posted @ 2017-08-13 07:12 Angel_Kitty 阅读(1204) 评论(0) 推荐(2) 编辑
Codeforces Round #345 (Div. 2)【A.模拟，B，暴力，C，STL，容斥原理】
摘要：A. Joysticks time limit per test：1 second memory limit per test：256 megabytes input：standard input output：standard output Friends are going to play co 阅读全文
posted @ 2017-07-01 21:12 Angel_Kitty 阅读(274) 评论(0) 推荐(1) 编辑
容斥原理
摘要：容斥原理 对容斥原理的描述 容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。 描述 容斥原理可以描述如下： 要计算几个集合并集的大小，我们要先将所有单个集合的大小计算出来，然后减去所有两个集合相交的部分，再加回所有三个集合相交的部分，再减去所有四个集合相交的部分 阅读全文
posted @ 2017-02-23 17:41 Angel_Kitty 阅读(1941) 评论(0) 推荐(1) 编辑
1284 2 3 5 7的倍数
摘要：1284 2 3 5 7的倍数 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。 1284 2 3 5 7的倍数 基准时间限制：1 秒 空间限制：131 阅读全文
posted @ 2017-02-23 17:10 Angel_Kitty 阅读(407) 评论(0) 推荐(1) 编辑