题解
nkkkkk
一切终会抵达
展开
-
小马智行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 · 510 阅读 · 0 评论 -
简单的烦恼
题目链接#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 · 161 阅读 · 0 评论 -
Shuffling Machine
大模拟洗牌,,一开始想复杂了,,#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 · 438 阅读 · 0 评论 -
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 · 100 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 · 183 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 · 104 阅读 · 0 评论 -
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 · 130 阅读 · 0 评论 -
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 · 424 阅读 · 0 评论 -
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 · 177 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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<...原创 2019-01-24 08:38:48 · 209 阅读 · 1 评论 -
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 · 186 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 · 728 阅读 · 0 评论 -
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 · 240 阅读 · 0 评论 -
BZOJ1406
BZOJ1406题意:给定 n,输出x, n>x>=0, 符合x2%n==1, 没有输出“None”;思路:n | (x2-1);设n=axb;ab | (x+1)(x-1)有两种情况a|(x+1),b|(x-1)或者a|(x-1),b|(x+1);将n的因数k枚举,1<k<√n;#include<stdio.h>#include<st...原创 2018-11-25 17:18:15 · 230 阅读 · 0 评论