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 532

原创简单的烦恼

题目链接 #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 175

大模拟洗牌，，一开始想复杂了，， #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 451

原创 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 131

原创 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 119

原创 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 196

原创 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 127

原创 LightOJ - 1236 Pairs Forming LCM

题意：求1-n中 lcm(i,j)=n的个数，i<=j i=p1e1 p2e2…pkek j=p1d1 p2d2…pkdk n=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 187

原创 LightOJ - 1282 Leading and Trailing

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

2019-07-14 15:25:34 118

原创 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 144

原创 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 221 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 216

原创 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 741

原创 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 226

原创 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 257

原创 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 205

原创 bzoj2818

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

2019-01-03 22:24:15 446

原创 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 199

原创 BZOJ1406

2018-11-25 17:18:15 248

nkkkkk的博客