HDU 4379 The More The Better

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

多么简单的一道题，比赛的时候竟然想着用数组存上，结果MLE了，然后就一直在纠结他的那句every pair of (Y_i, Y_j) satisfies Y_i + Y_j <= L (1 ≤ i < j ≤ m), and every Y_i <= L (1 ≤ i ≤ m ) 。。。。

思路：从1-n算出X_{i ，}如果<=L/2，sum++，算的过程中记下<=L/2的最大值和>L/2的最小值，如果这两个值的和<=L，sum++。。

代码：

1 #include <iostream>
2 #include <cstring>
3 #include <cstdio>
4 #define LL long long
5 using namespace std;
6 int main()
7 {
8     LL a,b,mod,n,l,min,max,ll,k;
9     int i,j,sum;
10     while(~scanf("%I64d%I64d%I64d%I64d%I64d",&n,&l,&a,&b,&mod))
11     {
12         max=0;
13         min=l;
14         sum=0;
15         ll=l/2;
16         for(i=1;i<=n;i++)
17         {
18             k=(a*i+b)%mod;
19             if(k<=ll)
20             {
21                 sum++;
22                 if(k>max)
23                     max=k;
24             }
25             else if(k<min)
26                 min=k;
27         }
28         if(min+max<=l)
29             sum++;
30         printf("%d\n",sum);
31     }
32     return 0;
33 }

转载于:https://www.cnblogs.com/pony1993/archive/2012/08/17/2643403.html

HDU 4379 The More The Better相关推荐

HDU 4379 - The More The Better
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=4379 2012年多校 ,第8场, 1010题. 水题一枚... O(n) 就可以过... 比赛时 ...
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相关推荐

最新文章

热门文章