nkkkkk-CSDN博客

原创小马智行pony.ai 2019校招真题（二）

小马智行pony.ai 2019校招真题 [编程题]新增的专线题目链接题解：一个二分#include<bits/stdc++.h>using namespace std;int mp[1005][1005];int n,a,b,k;int main(){ scanf("%d",&n); for(int i=0; i<n; i++) { for(int j=0; j<n; j++) {

2020-11-21 16:50:16 508

原创简单的烦恼

题目链接#include<bits/stdc++.h>using namespace std;int a[201],dp[80005];int T,n,t;int main(){ scanf("%d",&T); while(T--) { scanf("%d%d",&n,&t); for(int i=1;i<=n;i++) { scanf("%d",&a

2020-09-17 15:56:45 159

大模拟洗牌，，一开始想复杂了，，#include <bits/stdc++.h>using namespace std;int order[60],neworder[60],changeorder[60];char s[]={'S','H','C','D','J'};int main(){ int k; scanf("%d",&k); for(int i=1;i<=54;i++) { scanf("%d",&cha

2020-09-12 14:19:50 436

原创 hdu4990

#include<bits/stdc++.h>using namespace std;typedef long long ll;ll mod;const int N=3;struct mat{ ll a[N][N];};mat mul(mat c,mat d){ mat e; memset(e.a,0,sizeof(e.a)); for...

2019-08-14 13:25:20 116

原创 POJ 2689 区间素数筛

#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5+100;const int maxn=1e6+100;int cnt;bool vis[N+100];int prime[N/10];bool fw[maxn];void pri(){ cnt=0;...

2019-08-11 15:01:29 100

原创 zoj3329

#include<bits/stdc++.h>using namespace std;const int N=555;double p[30];double a[N],b[N];int n,k1,k2,k3,A,B,C;double p0;int main(){ int t; scanf("%d",&t); while(t--) ...

2019-07-31 19:54:55 179

原创 hdu5001

#include<bits/stdc++.h>using namespace std;typedef long long ll;/*求d步后每个城市不被走到的概率->d步后除了那个城市走到其他城市的概率和*/int t,n,m,d,a,b;vector<int>v[60];double dp[60][10010];///dp[i][j]第j步到i期...

2019-07-31 19:53:39 113

原创 LightOJ - 1236 Pairs Forming LCM

题意：求1-n中 lcm(i,j)=n的个数，i<=ji=p1e1 p2e2…pkekj=p1d1 p2d2…pkdkn=p1max(e1,d1) p2max(e2,d2)…pkmax(ek,dk)= p1f1 p2f2…pkfk因此每对（ei,di)可以取（0，f1)…(f1,f1)…(f1,0)共（2f1+1)种取值像（0，f1)(f1,0)我们算了两遍（f1,f1)算了一...

2019-07-15 10:52:56 169

原创 LightOJ - 1282 Leading and Trailing

题目链接题意：求n的k次方的前三位和后三位后三位%1000不够三位往前补0前三位设x是nk用科学计数法表示的小数部分——>nk=x10yklog10(n)=log10(x)+yx=10k*log10(n)-(int)(k*log(n))再将x*100就是我们要求的前三位#include<bits/stdc++.h>using namespace std;type...

2019-07-14 15:25:34 99

原创 Lightoj1341 Aladdin and the Flying Carpet

题目链接题意：已知长方形面积a和最小边长b，求能组成多少种长方形（不能是正方形）我们把a用唯一分解定理算出来一共有多少因子再减去b-1~1之间符合条件的数目#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e6+100;int cnt;bool vis[N];ll...

2019-07-13 14:15:45 128

原创 POJ2386

深搜#include<stdio.h>using namespace std;int dx[8]={0,0,1,-1,1,1,-1,-1};int dy[8]={1,-1,0,0,1,-1,-1,1};int n,m;char s[105][105];void dfs(int x,int y){ s[x][y]='.'; for(int i=0;i&lt...

2019-01-24 08:38:48 208 1

原创 hdu3537

第一次用set,但是不知道这个为什么这个要去重，可能是亦或两次就和没亦或一样吧#include<bits/stdc++.h>#include<set>using namespace std;const int N=100000005;set<int>q;int SG[N];int n;int check(int x){ int sum=...

2019-01-23 22:27:42 200

原创 hdu1263

二维map#include<bits/stdc++.h>using namespace std;int main(){ int t; scanf("%d",&t); for(int cas=0;cas<t;cas++) { map<string,map<string,int> >p; ...

2019-01-21 11:08:29 725

原创 POJ2960

博弈SG函数题意：首先输入一个k，输入k个可以取的值。然后输入一个m，m组数据，接下来m行，每行一个num，指num堆石头，之后是num堆石头每堆石头的个数，必输输出L，反之输出W因为每堆石头个数是1<=hi<=10000，所以在输入可以取的值后我们把1-10000的SG值打表，之后就是类似nim博弈了#include<stdio.h>#include<s...

2019-01-21 09:56:07 209

原创 POJ2187

求凸包两最远点距离#include<stdio.h>#include<math.h>#include<iostream>#include<algorithm>#define pi acos(-1.0)using namespace std;const int N=100005;struct node{int x,y;}P[N],p[N...

2019-01-15 20:25:43 237

原创 hdu1348

求凸包周长#include<bits/stdc++.h>#define pi acos(-1.0)using namespace std;const int N=1005;struct node{double x,y;}P[N],p[N];double ans,l;int n,cnt;double dis(node a,node b){ return sqrt...

2019-01-15 11:04:06 184

原创 bzoj2818

题意：1&amp;amp;amp;amp;lt;=x,y&amp;amp;amp;amp;lt;=n,gcd（x,y）==质数的对数解1：欧拉函数gcd(x,y)==kgcd(x/k, y/k)==1那么题意就变成了在 [ 1, n/k ]之间有多少对( x,y )互质，然后我们用到了欧拉函数。这里我们用到了一个线性欧拉筛顺便筛出来素数void getphi(){ memset(phi,0,sizeof(phi)); memse

2019-01-03 22:24:15 423

原创 HDU 3970

#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;typedef long long ll;const ll mod=1000000007;int phi(int x){int res=1;for(ll i=2;ii&amp;lt;=x;i++){if(x%i==0){x/=i;res=i-1;while(x%i0){x/=i;...

2018-12-31 19:43:09 173

原创 BZOJ1406

2018-11-25 17:18:15 230

nkkkkk的博客