码迷,mamicode.com
首页 > 其他好文 > 详细

FZU 2127 养鸡场

时间:2016-04-01 22:02:12      阅读:152      评论:0      收藏:0      [点我收藏+]

标签:

题目链接:养鸡场

这大概是这两天做的最顺利的一道了,看完题解就1A了。然而还是看完题解。

感觉是道数学题。

开始想着如果对两条边枚举范围肯定超时。但是像这么做的话,剪纸一下还是有希望的。

枚举第一条边的范围,对第一条边的每个值找出第二条边的可能取值数a,然后找出第三条边的可能取值数b。

这样的话,每个值能组成的三角形个数就是a, b之间的较小值。【为什么呢.很明显的吧....】

代码知识只用到了两边之和大于第三边,这种范围限制思想值得学习...

附代码:

#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;

int main() {
    int n;
    int l1, r1, l2, r2, l3, r3;
    while(cin >> n) {
        int ans = 0;
        cin >> l1 >> r1 >> l2 >> r2 >> l3 >> r3;
        for (int i=l1; i<=r1; ++i) {
            int temp = (n-i)/2;
            if (i > temp) break;
            // a2左边界
            int min2 = max(l2, i); // a2>a1
            min2 = max(min2, (n-i*2)/2+1); // a3<a1+a2
            // a2右边界
            int max2 = min(r2, (n-i)/2); //a1<a3

            // a3左边界
            int min3 = max(l3, n-i-max2); // a3>a2
            int max3 = min(r3, n-i-min2); //a3>a2
            temp = min(max2-min2+1, max3-min3+1);
            if (temp>0)
                ans += temp;
        }
        printf("%d\n", ans);
    }
    return 0;
}

  

FZU 2127 养鸡场

标签:

原文地址:http://www.cnblogs.com/icode-girl/p/5346377.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!