BestCoder Round #66 GTW likes math
来源:互联网 发布:叶子楣 知乎 编辑:程序博客网 时间:2024/06/05 02:15
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5595
众所周知,BC是一个很看排名的比赛,那么A题的速度和准确度(罚时)也就显得格外重要,这是一道非常水的题,要是拿给我们手算肯定也能几秒钟就能算出来,但是因为这题我们要得到的是一个整数,所以有些同学就开始考虑整数的边界问题了,就这样10分钟,15分钟,20分钟就这样过去了……没准还是WA。我们做这种题一定要掌握一定的技巧,首先我们看数据范围,-100~100,也就200的数据,我们为什么还要考虑这么复杂,直接暴力即可,5分钟就能搞定的水题为什么要考虑那么多,有时候暴力也能出奇迹呀~
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int INF = 0x3f3f3f3f;int a,b,c;int solve(int x){return a*x*x+b*x+c; }int main(){int T;scanf("%d",&T);while(T--){int l,r;scanf("%d%d%d%d%d",&a,&b,&c,&l,&r);int t = 2*a/b;int Max=-INF, Min=INF;for(int i=l; i<=r; i++){Max = max(Max,solve(i));Min = min(Min,solve(i));}printf("%d %d\n",Max,Min);}}
0 0
- BestCoder Round #66 GTW likes math
- BestCoder Round #66 (div.2)1001 GTW likes math HDU5595
- BestCoder Round #66 GTW likes gt
- BestCoder Round #66 (div.2) 1002.GTW likes gt
- BestCoder Round #66 (div.2)1003 GTW likes function HDU5597
- HDU 5595 GTW likes math(暴力,细节问题要注意)——BestCoder Round #66(div.2)
- HDU5595:GTW likes math
- HDU 5596 GTW likes gt(巧用multiset)——BestCoder Round #66(div.1 div.2)
- BestCoder Round #66 (div.2)-GTW likes gt(模拟好题)
- HDU 5595 GTW likes math
- Hdu 5595 GTW likes math
- HDU 5595 GTW likes math
- HDOJ--5595--GTW likes math
- hdoj-5595-GTW likes math
- HDU 5596 GTW likes gt 优先队列 BestCoder#66
- HDU 5597 GTW likes function(规律+欧拉函数模板题)——BestCoder Round #66(div.1 div.2)
- HDU 5595/BC 66A GTW likes math
- hdoj GTW likes math 5595 (暴力)
- 修改IntelliJ IDEA中Maven项目的默认JDK版本
- 写了2个简单的工具脚本用来分发hdfs集群上的文件到所有节点,和远程执行命令
- 初学android开发--Fragment
- UILabel 标签
- bzoj 1042: [HAOI2008]硬币购物(容斥原理)
- BestCoder Round #66 GTW likes math
- BootStrap应用实例学习笔记
- iOS应用架构谈 view层的组织和调用方案
- Android利用Gson库解析复杂结构的JSON数据
- 设计模式6大设计原则
- APUE笔记:alarm和pause竞争
- Leetcode - Reverse Vowels of a String
- kuangbin带你飞之简单搜索 B,C
- 正确重置MySQL密码