HDU 4379 - The More The Better

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4379

2012年多校，第8场， 1010题。

水题一枚。。。 O(n) 就可以过。。。

比赛时怪叔叔找循环节去了，找了之后，然后排序，暴力去跑，结果变成了 O(n lg n) ，TLE了。。。

思路很简单：直接从1到n 寻找所有 Xi ，结果 < = L/2 的全部都要，于是这里统计了 sum 个。

然后从找到的这些数中，取一个最大值，再从 > L/2 的结果中找一个最小值，如果这两个值的和 <= L ，那么此时 sum++。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
#include<map>
#include<vector>
using namespace std;
int main(){
__int64 mn,mx,n,L,LL,A,B,mod,tmp;
int i,sum;
while(~scanf("%I64d%I64d%I64d%I64d%I64d",&n,&L,&A,&B,&mod)){
sum=0;
mx=0;
LL=L/2;
mn=L;
B%=mod;
A%=mod;// 下面用减法，这里需要先预处理A 和 B
for(i=1,tmp=(B+A)%mod;i<=n;i++,tmp+=A){
if(tmp>=mod) tmp-=mod; // 这里用减法，直接从1600MS降到600MS
if(tmp<=LL){
sum++;
if(mx<tmp) mx=tmp;
}
else{
if(mn>tmp) mn=tmp;
}
}
if(mn+mx<=L) sum++;
printf("%d\n",sum);
}
return 0;
}

HDU 4379 - The More The Better相关推荐

HDU 4379 The More The Better
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4379 多么简单的一道题,比赛的时候竟然想着用数组存上,结果MLE了,然后就一直在纠结他的那句every ...
HDU 4379 水题，大水，但我WA了很多次，做了很久
http://blog.csdn.net/diannaok/article/details/7875086?reload 我是看着他的写的,但是有个小错误,在初始化值时,令>L/2中最大的数的初 ...
hdu——4379 ——The More The Better
题目中让求满足Yi + Yj <= L 的子序列(L变成double型),那么如果Yi <= L / 2, 那么一定可以加入,如果Yi > L / 2:那么最多只能有一个. 方法: ...
HDU 4379 The More The Better [枚举]
枚举统计所有<=L/2的数,在找到是否存在一个>L/2的数使所有其它数加上它都不大于L即可. 注意枚举的时候把模运算进行转化. 1 #include <stdio.h> 2 # ...
HDU 4389 - X mod f(x)
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=4389 2012多校,第9场,1010 . 问题是,询问区间内存在多少个哈沙德数(Harshad ...
HDU——1106排序（istringstream的使用、STLvector练习）
排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
hdu 5438 Ponds 拓扑排序
Ponds Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/contests/contest_showproblem ...
HDU 1248 寒冰王座(全然背包:入门题)
HDU 1248 寒冰王座(全然背包:入门题) http://acm.hdu.edu.cn/showproblem.php?pid=1248 题意: 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票 ...
hdu 1312 Red and Black 解题报告
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1312 第二条深搜,题目并不难,但是做了我好久好久,由于一个细节,让我赌上了一个晚上的时间. 题目大意: ...

HDU 4379 - The More The Better

HDU 4379 - The More The Better相关推荐

最新文章

热门文章