2015年5月14日
Uva--1668（数学）
摘要： 2015-05-1421:09:44题目：给出一棵N个点的树 (N sum - max，说明用最大的边权去覆盖完 其他边权后还有剩余，那么必定有 max - (sum - max) 条路径以该点为一个端点。 （2）还有一点需要考虑：有些点虽然不满足 max > sum - max，但其 su... 阅读全文
posted @ 2015-05-14 21:29 Naturain 阅读(231) 评论(0) 推荐(0) 编辑
HDU--2841（容斥原理）
摘要： 2015-05-1420:54:08题目：题意是一个人站在 （0,0），有一片 m×n 的树林，每个格点上有树，问这个人能看到多少棵树（后面的树会被前面的树挡住）思路：注意到对于某一列 a，它有 (a,1) , (a,2) .... (a,n)，注意到如果 gcd(a,k) = g (g!= 1)，... 阅读全文
posted @ 2015-05-14 20:58 Naturain 阅读(117) 评论(0) 推荐(0) 编辑
HDU--2204（容斥原理 / 数学）
摘要： 2015-05-1419:35:28题目：每次给出一个N（N 10^18，所以 K #include #include #include #include #include #include #include #include #include #include #include using na... 阅读全文
posted @ 2015-05-14 20:53 Naturain 阅读(128) 评论(0) 推荐(0) 编辑
HDU--4407（容斥原理）
摘要： 2015-05-1419:24:05题目：给出一列数（1～n），然后有 m（m#include #include #include #include #include #include #include #include #include #include #include using namesp... 阅读全文
posted @ 2015-05-14 19:35 Naturain 阅读(134) 评论(0) 推荐(0) 编辑