您的位置: 首页 > IT文章 > 2019牛客多校第一场

2019牛客多校第一场

分类: IT文章 • 2023-10-10 11:08:38

2019牛客多校第一场

B

看到这里我还能说什么呢？自己慢慢证吧

就是这个而了

#include<iostream>
#include<cstring>
#define ll long long
const int N=1e3+10,mod=1e9+7;
using namespace std;
ll a[N];
ll n;
ll qpow(ll a,ll b){
 ll ans=1;
 while(b){
    if(b&1)
        ans=ans*a%mod;
     a=a*a%mod;
     b>>=1;
 }
 return ans;
}
int main(){
    while(cin>>n){
        memset(a,0,sizeof(N));
        ll p,q,ans=0;
        for(int i=1;i<=n;i++) cin>>a[i];
        for(int i=1;i<=n;i++){
            q=qpow(2*a[i]%mod,mod-2),p=1;
            for(int j=1;j<=n;j++){
                if(i!=j)
                p=(((1ll*a[j]*a[j]%mod-1ll*a[i]*a[i]%mod)%mod)+mod)%mod*p%mod;
            }
            ans=(ans+qpow(p,mod-2)*q%mod)%mod;
        }
      cout<<ans<<endl; 
    }
    return 0;
}

View Code

F

大佬们的结论是：三角形面积的22倍。

我...手动膜拜。

不会证......

while(True):
    try:
        x1,y1,x2,y2,x3,y3=map(int,input().split())
        s=abs(x1*y2-x2*y1+x2*y3-x3*y2+x3*y1-x1*y3);
        print(s*11)
    except:
        exit()

View Code

但是我知道了怎么由坐标求多边形面积了！！！

J py尝试一下

while(True):
    try:
        x,a,y,b=map(int,input().split())
        if(x*b==y*a):
            print("=");
        elif(x*b<y*a):
            print("<")
        else :
            print(">")
    except:
        exit()

View Code

2019牛客多校第一场

2019牛客多校第一场

B

F

相关推荐