题目链接


Solution

比较恶心的模拟题(主要是难看懂题意其实)

题意戳这里

然后根据一些简单的数学常识,可以知道这是一个二次函数.

所以我们每次枚举一个值,然后判定政府给出的价格是否是顶点即可.

与其少一块钱和多一块钱比较即可.


Code

#include<bits/stdc++.h>
using namespace std;
const int maxn=110008;
int w[maxn],c[maxn];
int to,num,v,maxx;; int read()
{
int f=1,w=0; char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
while(ch>='0'&&ch<='9'){w=w*10+ch-'0';ch=getchar();}
return f*w;
} void pre()
{
int fuck=(c[w[2]]-c[w[1]])/(w[2]-w[1]);
for(int i=w[1];i<=to+100;i++)
{
if(!c[i])
{
if(i<=maxx)
c[i]=c[w[1]]+fuck*(i-w[1]);
else
c[i]=c[maxx]-v*(i-maxx);
}
//cout<<i<<' '<<c[i]<<endl;
}
} bool jud(int x)
{
int fuck1=c[to-1]*(to-1-w[1]+x);
int fuck2=c[to]*(to-w[1]+x);
int fuck3=c[to+1]*(to+1-w[1]+x);
if(fuck2>=fuck1&&fuck2>=fuck3)return 1;
else return 0;
} int main()
{
scanf("%d",&to);
while(1)
{
int x,y;
x=read(); y=read();
if(x==-1&&y==-1)break;
w[++num]=x;
c[x]=y;
maxx=max(maxx,w[num]);
}
v=read();
pre();
if(jud(0)){cout<<0<<endl;return 0;}
int ans1=0,ans2=0,fuck1=0,fuck2=0;
for(int i=1;i<=maxn;i++)
if(jud(i)){fuck1=1;ans1=i;break;}
for(int i=-1;i>=-maxn;i--)
if(jud(i)){fuck2=1;ans2=i;break;}
if(fuck1||fuck2)
{
if(fuck1)
{
if(fuck2)
if(abs(ans2)<ans1)
{cout<<ans2<<endl;return 0;}
cout<<ans1<<endl;
}
else
if(fuck2)
{cout<<ans2<<endl;return 0;}
else
cout<<"No Solution"<<endl;
}
}

P1023 税收与补贴问题 (模拟)的更多相关文章

  1. 洛谷 P1023 税收与补贴问题

    P1023 税收与补贴问题 题目背景 每样商品的价格越低,其销量就会相应增大.现已知某种商品的成本及其在若干价位上的销量(产品不会低于成本销售),并假设相邻价位间销量的变化是线性的且在价格高于给定的最 ...

  2. 洛谷——P1023 税收与补贴问题

    P1023 税收与补贴问题 题目背景 每样商品的价格越低,其销量就会相应增大.现已知某种商品的成本及其在若干价位上的销量(产品不会低于成本销售),并假设相邻价位间销量的变化是线性的且在价格高于给定的最 ...

  3. 洛谷 P1023 税收与补贴问题 (2000NOIP提高组)

    洛谷 P1023 税收与补贴问题 (2000NOIP提高组) 题意分析 一开始没理解题意.啰啰嗦嗦一大堆.看了别人的题解才明白啥意思. 对于样例来说,简而言之: 首先可以根据题目推算出来 28 130 ...

  4. 洛谷P1023 税收与补贴问题

    P1023 税收与补贴问题 题目背景 每样商品的价格越低,其销量就会相应增大.现已知某种商品的成本及其在若干价位上的销量(产品不会低于成本销售),并假设相邻价位间销量的变化是线性的且在价格高于给定的最 ...

  5. P1023 税收与补贴问题

    题目背景 每样商品的价格越低,其销量就会相应增大.现已知某种商品的成本及其在若干价位上的销量(产品不会低于成本销售),并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后,销量以某固定数值递 ...

  6. [NOIP2000] 提高组 洛谷P1023 税收与补贴问题

    题目背景 每样商品的价格越低,其销量就会相应增大.现已知某种商品的成本及其在若干价位上的销量(产品不会低于成本销售),并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后,销量以某固定数值递 ...

  7. Java实现 洛谷 P1023 税收与补贴问题

    import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner in = n ...

  8. 【00NOIP普及组】税收与补贴问题(信息学奥赛一本通 1911)( 洛谷 1023)

    [题目描述] 每样商品的价格越低,其销量就会相应增大.现已知某种商品的成本及其在若干价位上的销量(产品不会低于成本销售),并假设相邻价位间销量的变化是线性的且在价格高于给 定的最高价位后,销量以某固定 ...

  9. Luogu 1023 - 税收与补贴问题 - [数学题]

    题目链接:https://www.luogu.org/problemnew/show/P1023 题目背景每样商品的价格越低,其销量就会相应增大.现已知某种商品的成本及其在若干价位上的销量(产品不会低 ...

随机推荐

  1. Bootstrap历练实例:堆叠的进度条

    <!DOCTYPE html><html><head><meta http-equiv="Content-Type" content=&q ...

  2. HTML5<section>元素

    HTML5<section>元素用来定义页面文档中的逻辑区域或内容的整合(section,区域),比如章节.页眉.页脚或文档中的其他部分. 根据W3C HTML5文档中:section里面 ...

  3. linux更新git

    在CentOS中使用yum install git安装的git是1.7版本的,所以需要更新1.9以及更高版本的git. 安装方法如下: 1.安装依赖的包: yum -y install curl-de ...

  4. Xcode中的Project和Target

    新创建工程(如下图e.g.),APP的属性包括了 PROJECT 和 TARGETS 两块内容.且一个工程只有一个 PROJECT,但可以有一个或多个 TARGETS(从苹果的命名上也可以看出,这个 ...

  5. JS数据结构与算法--双向链表

    双向链表中链接是双向的:一个链向下一个元素,另一个链向上一个元素,如下图所示: 双向链表结构代码如下: class Node { constructor(element) { this.element ...

  6. Sum All Numbers in a Range-freecodecamp算法题目

    Sum All Numbers in a Range 要求 给你一个包含两个数字的数组.返回这两个数字和它们之间所有数字的和. 最小的数字并非总在最前面. 思路 定义结果变量num 在for循环中,i ...

  7. kmp和hash 字符串处理 哈希表

    来自http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html 并进行自己的简单整 ...

  8. 【NOIP2017提高A组冲刺11.8】好文章

    #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> us ...

  9. SpringBoot引入监听器

    方法一: 实现ServletContextListener ,并添加@WebListener注解 因为ServletContextListener 是由servlet容器管理,游离于spring容器之 ...

  10. october安装过程

    下载代码 composer create-project october/october myoctober 准备好数据库, create database october; 配置环境于安装 php ...