首页 > 代码库 > HDU 5032 Always Cook Mushroom
HDU 5032 Always Cook Mushroom
题意:
一块田地坐标从(1,1)到(1000,1000) 每块田地能种(x+A)*(y+B)的蘑菇 问 形似(0,0)(p,0)(p,q)这样的三角形区域能种的蘑菇的数量
思路:
其实很简单 枚举x 根据输入的向量 我们可以求出每个x对应最高的y 然后对于y可以用等差数列求和 再加上y个B 最后乘(x+A)就好了 但是这题时间卡得挺恶心的…
一开始写完T了 输入开挂还T 看了别人的代码发现y那个部分可以提出来打表做(就是代码中的f数组) 本以为稳A了 还是T… 仔细考虑后发现有些变量没必要定义成long long 改完才A… 没什么思维含量 要细心!!
代码:
#include<cstdio> #include<iostream> #include<cstring> #include<string> #include<algorithm> #include<cmath> #include<cassert> #include<vector> #include<set> #include<map> #include<queue> using namespace std; typedef long long LL; #define N 1010 int T, t, a, b, m, dx, dy, x; LL ans; int f[N]; inline void scand(int &ret) { char c; ret = 0; while ((c = getchar()) < '0' || c > '9') ; while (c >= '0' && c <= '9') ret = (ret << 3) + (ret << 1) + (c - '0'), c = getchar(); } int main() { int i, Y; scand(T); for (t = 1; t <= T; t++) { printf("Case #%d:\n", t); scand(a); scand(b); scand(m); for (i = 1; i <= 1000; i++) f[i] = (i + 1) * i / 2 + i * b; while (m--) { scand(dx); scand(dy); scand(x); ans = 0; for (i = 1; i <= x; i++) { Y = i * dy / dx; ans += (LL) f[Y] * (a + i); } printf("%I64d\n", ans); } } return 0; }
HDU 5032 Always Cook Mushroom
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。