hihoCoder1223 不等式

#1223 : 不等式

时间限制:10000ms

单点时限:1000ms

内存限制:256MB

描述

给定n个关于X的不等式，问最多有多少个成立。

每个不等式为如下的形式之一：

X < C

X <= C

X = C

X > C

X >= C

输入

第一行一个整数n。

以下n行，每行一个不等式。

数据范围:

1<=N<=50,0<=C<=1000

输出

一行一个整数，表示最多可以同时成立的不等式个数。

样例输入

4
X = 1
X = 2
X = 3
X > 0

样例输出

2

分析：C是整数且范围较小(0<=C<=1000)，只需从-1到1001，统计每个数符合多少个不等式即可，为了避免X<3,X>2没有整数i符合的情况，只需把x*2即可，即变为X<6,X>4。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
char ch[10],s[600][10];
int x[600];
int main()
{int N;scanf("%d",&N);for(int i=0;i<N;i++){scanf("%s",ch);scanf("%s",s[i]);scanf("%d",&x[i]);}int ans=0;for(int k=-1;k<2002;k++){int sum=0;for(int i=0;i<N;i++){if(s[i][0]=='<'){if(s[i][1]=='='&&k<=x[i]*2)//X<=x sum++;else if(k<x[i]*2) sum++;}else if(s[i][0]=='>'){if(s[i][1]=='='&&k>=2*x[i])//X>=xsum++;else if(k>2*x[i]) sum++;}else if(k==2*x[i]) sum++;//X=x
        }ans=max(sum,ans);}printf("%d\n",ans);return 0;
}

View Code

转载于:https://www.cnblogs.com/ACRykl/p/8902496.html

hihoCoder1223 不等式相关推荐

一个几何不等式的最佳常数
今天上午动用win7旗舰版64位SP1(英特尔第二代酷睿I7-2630QM @ 2.00GHz 4核内存 8G)下基于maple 16平台的BOTTEMA2009费时2899.02s,消耗内存633 ...
线性矩阵不等式LMI的运用与Lipschitz非线性系统观测器的设计
线性矩阵不等式(LMI)是有如下形式的一种约束描述:(1) 其中:是m个实数变量,称为线性矩阵不等式(1)的决策变量:是由决策变量构成的向量,称之为决策向量:是一组给定的实对称矩阵:(1)式中的不等号 ...
图论 ---- F. Useful Edges(不等式移项优化预处理 + 路径和简单路径的区别 + 最短路)
题目链接题目大意: 给出由 nnn 个点构成的无向图,再给出 qqq 个三元对 (u,v,l)( u , v , l )(u,v,l),现在问有多少条边 (i,j)( i , j )(i,j) 可以 ...
非香农类信息不等式_ICLR2020|北大图灵班本科生满分论文:计算约束下有用信息的信息论...
机器之心转载来源: 北京大学前沿计算研究中心作者:许逸伦本文是第八届国际表征学习会议 (ICLR 2020) 入选口头展示论文 (oral)<基于计算约束下的有用信息的信息论 (A The ...
机器学习数学原理霍夫丁不等式
机器学习数学原理霍夫丁不等式知乎 https://zhuanlan.zhihu.com/p/45342697 机器学习数学原理霍夫丁不等式 CSDN https://blog.csdn.net ...
SVM讲的成体系的，自圆其说较好的一篇，上午没读完，KKT第二部分不等式有疑问没弄懂，复制后继续读完
https://www.jiqizhixin.com/articles/2018-10-17-20 贪心科技原创 2018/10/17 16:26 我i智能来源学习SVM,这篇文章就够了!(附详细代 ...
可微偏导数一定存在_【导数压轴题】“偏导数”与含参不等式
"证明不等式"是导数压轴题经常出现的题目,难度较大. 为什么说难度较大呢?因为这类题目通常没有通法,并且技巧性较强. 一般情况下,这类不等式只有一个变量,例如: . 当然也不缺少带 ...
一阶导与二阶导的关系_数学分析|第九章定积分关于二阶导函数正负和定积分结合证明不等式问题总结...
当公式或文字展示不完全时,记得向左←滑动哦! 摘要: 当题目中给出二阶导函数正负时,可以得到函数和导函数存在某种不等式关系,此时需要两边进行积分,积分时一定要注意积分变量的选取.[公众号:岩宝数学考 ...
Bzoj2762: [JLOI2011]不等式组
题解:很明显要对a分类考虑对于a的符号建两颗平衡树对于每次查询前驱节点和后继结点然后维护size即可 /******************************************** ...

hihoCoder1223 不等式

#1223 : 不等式

描述

输入

输出

hihoCoder1223 不等式相关推荐

最新文章

热门文章