容斥原理
关注
分享
扫一扫
文章平均质量分 88
leibniz_zhang
欢天喜地小企鹅
展开
-
hdoj 1796 How many integers can you find<容斥原理>
How many integers can you findTime Limit: 12000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6741 Accepted Submission(s): 1957Problem Descripti原创 2016-07-18 16:33:21 · 264 阅读 · 0 评论 -
hdoj 4135 Co-prime<直接模拟||队列技巧--容斥原理>
感觉会超时-.-谁知道过了----Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3480 Accepted Submission(s): 1375Problem Descr原创 2016-07-18 09:52:59 · 615 阅读 · 0 评论 -
hdoj 1695 GCD <用容斥求区间素数对>
GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9516 Accepted Submission(s): 3542Problem DescriptionGiven 5 integers: a, b原创 2016-07-20 17:11:05 · 777 阅读 · 0 评论 -
ZZULIOJ 1731: 矩阵 《用容斥求矩阵的和》
1731: 矩阵Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 546 Solved: 86SubmitStatusWeb BoardDescriptionInputOutputSample Input13 4 4Q 1 1 1 1Q 1 1 3 2M 1 1 3Q 1原创 2016-07-21 16:30:15 · 932 阅读 · 0 评论 -
51nod oj 1678 lyk与gcd 【容斥定理+打表】
传送门：16781678 lyk与gcd基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注这天，lyk又和gcd杠上了。它拥有一个n个数的数列，它想实现两种操作。1：将 改为b。2：给定一个数i，求所有 时的 的总和。原创 2016-08-25 21:47:26 · 1168 阅读 · 0 评论 -
51nod oj 1262 扔球 【容斥定理||欧拉定理】
1262 扔球基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注在圆上一点S，扔出一个球，这个球经过若干次反弹还有可能回到S点。N = 4时，有4种扔法，如图：恰好经过4次反弹回到起点S（从S到T1，以及反向，共4种）。给出一个数N，求有多少种不同的扔法，使得球恰好经过N次反原创 2016-10-11 18:03:40 · 486 阅读 · 0 评论 -
51nod 1165 整边直角三角形的数量 【数学：公式--求约数】
1165 整边直角三角形的数量基准时间限制：2 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注直角三角形，三条边的长度都是整数。给出周长N，求符合条件的三角形数量。例如：N = 120，共有3种不同的满足条件的直角3角行。分别是：{20,48,52}, {24,45,51}, {30,40,50}。原创 2016-12-25 14:09:32 · 1350 阅读 · 0 评论