ACM
Criyson
这个作者很懒,什么都没留下…
展开
-
HDU 4000 Fruit Ninja
题目大意:给一串数字,求在其中任意抽取一个三元组(x,y,z) 满足x 先求出 所有x 然后减去所有 x 即为结果 #include #include #include #define MOD 100000007 #define MAXX 100005 typedef long long ll; int num[MAXX]; int c[MAXX]; int ans[MAXX];原创 2012-04-13 15:51:31 · 313 阅读 · 0 评论 -
HDU 4022 Bombing
题目大意,给如N个点(x,y),再给出M个炸弹,每次可以炸横的一整排或者竖直方向一整排, 输出每个炸弹炸毁多少个点 网上发现一段超精湛的STL做法.学习一下 用map,将横竖坐标分别映射到一个multiset,然后做相应的维护即可 每次输出即是输出整个set的大小 #include #include #include #include #include #include #inclu原创 2012-04-13 16:04:54 · 1401 阅读 · 0 评论 -
HDU 2492 Ping pong
题目大意:给一串长度为m的数字,找出满足0 = num[x] >=num[j] 的总对数 网络上的树桩数组版本基本都是错的,可能数据弱的原因吧.都能AC 其实解法很简单: 分别统计每个数字左右两边的正序数和逆序数,然后相乘. 求和即可 用树状数组统计正序数和逆序数 #include #include #include #define MAXXX 100010 #define原创 2012-04-13 15:31:26 · 472 阅读 · 2 评论 -
HDU 1633 ( Orchard Trees )
题目大意: 给出三角形的三个顶点坐标,输出三角形的里面包含多少个整数点(x,y) 由于数据量小,暴力枚举每个顶点到三角形的三个顶点面积和 如果面积和等于三角形的面积,那么此点就在三角形内 #include #include #include #include #include using namespace std; struct point { double x;原创 2012-04-13 16:11:27 · 612 阅读 · 0 评论 -
HDU 2837 Calculation
题目大意,已知f(0) = 1 且 f(n) = (n%10)^f(n/10) , 输入n,m, 输出 f(n)%m ---- (2 ≤ n , m ≤ 10^9) 要应用到一道公式 其中phi()为欧拉函数,当条件成立时,可以利用该公式进行加速幂 AC大神的blog有对于此公式的详细证明: http://hi.baidu.com/aekdycoin/blog/item原创 2012-04-13 16:23:12 · 638 阅读 · 0 评论