11/21每周学习报告9

1 一元三次方程求解

#include <iostream>
#include<stdio.h>
using namespace std;
//ax3+bx2+cx+d=0
double a,b,c,d;
double getx(double x){
return a*x*x*x+b*x*x+c*x+d;
}
int main()
{

 cin>>a>>b>>c>>d;
for(double i=-100;i<=100;i+=0.001){
    double l=i+0.001;
    double k1=getx(l);
    double k2=getx(i);
    if((k1<=0&&k2>=0)||(k1>=0&&k2<=0)){
       double k=(l+i)/2;
        printf("%.2lf ",k);
    }
}

    return 0;
}

题意:求解ax3+bx2+cx+d=0的解。
题解:很多类似的题都是靠二分做的，但是这道题却可以暴力破解，因为这道题的数据很小，并且精度要求为小数点后两位，因为只要每次循环i,i每次加0.001，if((k1<=0&&k2>=0)||(k1>=0&&k2<=0))
成立，取i和i+0.001的中间值即可得到答案。
P1102 A-B 数对

#include <iostream>
#include<map>
using namespace std;
typedef long long ll;
const int maxn=2e5+10;
ll n,c;
ll a[maxn];
map<ll,ll>b;
int main()
{cin>>n>>c;//A-B=C
  for(int i=0;i<n;i++){
    cin>>a[i];
    b[a[i]]++;
    a[i]-=c;
  }
  ll ans=0;
  for(int i=0;i<n;i++){
    ans+=b[a[i]];
  }
  cout<<ans<<endl;
}

题意:求A-B=C数对的个数。
题解:这道题算是最基础的二分题了，但是有时候直接二分求值会卡一些特殊值，因此不好处理。如果想到用map来做这道题会发现会非常简洁，主题思路是先用数组存储A的个数(实际是B的个数),再用a[i]-=c求出每个B的值，之后遍历数组即可求出总对数（实际这道题还是有点绕的，但是acm太多这种题了，这道题算好想的了）。
总结:
总的来说这周做了一些二分的练习，但是做的题并不算多，而且做的大多都是一些专题，大多都是普及题，可以说难度并不高，现在很多课已经结束了（最近也给自己放了两天假），接下来有更多时间做题了。