
容斥原理
文章平均质量分 59
LL_Sagiri
这个作者很懒,什么都没留下…
展开
-
洛谷1450&bzoj1042 硬币购物
1042: [HAOI2008]硬币购物Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3032 Solved: 1875[Submit][Status][Discuss]Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买si的价值的东西。请问每次有多少种付款...原创 2018-02-28 14:19:53 · 210 阅读 · 0 评论 -
hdu5768 Lucky7
Lucky7Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2060 Accepted Submission(s): 793Problem DescriptionWhen ?? was born, seven crows flew i...原创 2018-04-11 23:07:14 · 155 阅读 · 0 评论 -
51nod1678 lyk与gcd
1678 lyk与gcd 基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注这天,lyk又和gcd杠上了。它拥有一个n个数的数列,它想实现两种操作。1:将 ai 改为b。2:给定一个数i,求所有 gcd(i,j)=1 时的 aj 的总和。Input第一行两个数n,Q(1<=n,Q<=100000)。接下来一行n个数表示ai(1<...转载 2018-05-17 22:32:29 · 154 阅读 · 0 评论 -
容斥原理作业
HDU 1796 How many integers can you find题意: 题目大意:给定n和一个大小为m的集合,集合元素为非负整数。为1...n-1内能被集合里任意一个数整除的数字个数。n<=2^31,m<=10输入:12 22 3输出:7 UVA #10325 "The Lottery" HDU1695 GCDHDU 2204 Eddy's爱好HDU4407 UVA #...原创 2018-05-19 21:18:06 · 242 阅读 · 0 评论 -
hdu1695 GCD
GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14284 Accepted Submission(s): 5459Problem DescriptionGiven 5 integers: a, b, c, d, k, you'...转载 2018-05-19 23:34:50 · 122 阅读 · 0 评论 -
hdu2204 Eddy's爱好
Eddy's爱好Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2859 Accepted Submission(s): 1389Problem DescriptionIgnatius 喜欢收集蝴蝶标本和邮票,但是Eddy的爱好很特别...原创 2018-05-22 17:01:56 · 1585 阅读 · 0 评论 -
topcoder10702 TheHexagonsDivOne
Problem Statement John and Brus are interested in a new game called "Hexagon Flower". The rules are simple. You are given a flower formed by seven hexagons arranged as follows: The objective of the g...转载 2018-05-31 16:33:11 · 283 阅读 · 0 评论 -
hihocoder#1476 : 矩形计数
#1476 : 矩形计数时间限制:10000ms单点时限:1000ms内存限制:256MB描述如图所示,在由N行M列个单位正方形组成的矩形中,有K个单位正方形是黑色的,其余单位正方形是白色的。 你能统计出一共有多少个不同的子矩形是完全由白色单位正方形组成的吗?输入第一行三个整数:N, M和K。之后K行每行包括两个整数R和C,代表一个黑色单位正方形的位置。...原创 2018-07-22 16:30:33 · 478 阅读 · 0 评论