【HDOJ】4768 Flyer_天涯浪子

【题目】http://acm.hdu.edu.cn/showproblem.php?pid=4768

【报告】

题目中已经说了，保证最多出现一个奇数，所以可以用异或的想法。把所有的数异或起来，如果最后结果是0，那么说明没有奇数，不然剩下那个数就是唯一奇数。（在此不作证明）

比赛的时候一直很纠结，被大数据吓到了，一直没敢做，结果到4小时才A（坑爹啊！！不然就进长春现场赛了！！）

貌似是陈题吧。

【程序】

// Task: 4768 Flyer
#include
#include
#include
#include

#define N 20000
using namespace std;
int n,ans;
int a[N+1],b[N+1],c[N+1];
int main()
{
    while (scanf("%d",&n)!=EOF)
    {
        ans=0;
        for (int i=1;i<=n;i++)
        {
            scanf("%d%d%d",&a[i],&b[i],&c[i]);
            for (int k=a[i];k<=b[i];k+=c[i])
                ans=ans^k;
        }
        if (ans==0) printf("DC Qiang is unhappy.\n");
        else
        {
            int s=0;
            for (int i=1;i<=n;i++)
                if (ans>=a[i]&&ans<=b[i]&&((ans-a[i])%c[i]==0))
                    s++;
            printf("%d %d\n",ans,s);
        }
    }
    return 0;
}

【HDOJ】4768 Flyer_天涯浪子_新浪博客相关推荐

【HDOJ】4602 Partition_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=4602 [报告] 直接贴上标程解题报告:(虽然有些纠结,试一下就弄通了..) Problem C. Par ...
【HDOJ】1008 Elevator_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=1008 [报告] 这是我在HDOJ里看到的最水的题目,至少目前为止. 题目里已经讲得很清楚了,模拟就能过 ...
【HDOJ】1022 Train Problem I_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1022 [报告] 模拟,直接模拟一个栈的运行就行了. [程序] // Task: 1022 Train P ...
【HDOJ】1003 Max Sum_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1003 [报告] 既然是子区间加和问题,可以用减法来处理.比如求[5..10]的和,可以直接用[1..10 ...
【HDOJ】4699 Editor_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=4699 [报告] 模拟题吧,本身不是很难. 最初的想法是用Splay tree写,然后疯掉了.苏牛说2B ...
【HDOJ】4704 Sum_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=4704 [报告] S(K)显然就是N的K正整数划分数.所以SUM{S(K),1<=K<=N} ...
【HDOJ】1015 Safecracker_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1015 [报告] 题目写的很长,忽略一系列废话,题意就是求一个方程v - w^2 + x^3 - y^4 ...
【HDOJ】1020 Encoding_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1020 [报告] 题意,是对字符串进行压缩,对字符串中连续字符变成数字+字符,比如BB变成2B,CCC变成 ...
【HDOJ】5007 Post Robot_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=5007 [报告] 闲来无事刷水题-- 直接暴力判断是否相同就行了,连KMP都不用.简单粗暴. [程序] ...

【HDOJ】4768 Flyer_天涯浪子_新浪博客

【HDOJ】4768 Flyer_天涯浪子_新浪博客相关推荐

最新文章

热门文章