字节跳动杯2018中国大学生程序设计竞赛-女生专场题解

以下所有AC题解程序来自“仙客传奇”团队。

A. 口算训练

题解链接：
ABDFHK "字节跳动杯"2018中国大学生程序设计竞赛-女生专场

B. 缺失的数据范围

AC的C++语言程序：

#include<iostream>
#include<cstdio>
#include<string>
#include<cmath>
#include<cstring>
#include<cstdlib>
using namespace std;
#define ull unsigned long long
bool check(ull a,ull b,ull k,ull n){ull ans=1,ans1=1;for(int i=1;i<=a;i++){if(ans<k/n) ans*=n;else return false;}ull tmp=ceil(log2(n));for(int i=1;i<=b;i++){if(ans1<k/tmp) ans1*=tmp;else return false;}if(ans<=k/ans1) return true;else return false;
}
int main(){//freopen("in.txt","r",stdin);int T;cin>>T;while(T--){ull a,b,k;cin>>a>>b>>k;ull l=2,r=(ull)1e18;while(l<=r){ull mid=(l+r)/2;if(check(a,b,k,mid))  l=mid+1;else r=mid - 1;}cout<<l-1<<endl;}return 0;
}

C. 寻宝游戏

题解链接：
HDU - 6289 寻宝游戏详解(DP)

D. 奢侈的旅行

AC的C++语言程序：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAXM=200500;
const int MAXN=100500;
struct edge{int u;int v;int a;int b;int next;
}e[MAXM];
int edge_num,head[MAXN];
void insert_edge(int u,int v,int a,int b){e[edge_num].u=u;e[edge_num].v=v;e[edge_num].a=a;e[edge_num].b=b;e[edge_num].next=head[u];head[u]=edge_num++;
}struct Node{int id;ll d;Node(int id, ll d):id(id),d(d){}bool operator < (const Node &A)const{return d > A.d;}
};ll d[MAXN];
bool vis[MAXN];
int dijkstra(int S,int T){memset(d,0x3f,sizeof(d));memset(vis,0,sizeof(vis));priority_queue<Node> que;que.push(Node(S,1));d[S]=1;while(!que.empty()){Node tp1=que.top();que.pop();int tp=tp1.id;if(tp==T){for(int i=1;;i++)if((1LL<<i)>tp1.d)return i-1;}if(vis[tp])continue;vis[tp]=1;for(int i=head[tp];i!=-1;i=e[i].next){if(vis[e[i].v])continue;if(((e[i].a+tp1.d)/(tp1.d))>=(1LL<<e[i].b)&&e[i].a+tp1.d<d[e[i].v]){d[e[i].v]=e[i].a+tp1.d;que.push(Node(e[i].v,d[e[i].v]));}}}return -1;
}int main()
{int T;scanf("%d",&T);while(T--){memset(head,-1,sizeof(head));edge_num=0;int u,v,a,b;int N,M;scanf("%d%d",&N,&M);for(int i=0;i<M;i++){scanf("%d%d%d%d",&u,&v,&a,&b);insert_edge(u,v,a,b);}printf("%d\n",dijkstra(1,N));}return 0;
}

E. 对称数

题解链接：
HDU - 6291 对称数（树上莫队+分块）（2018CCPC女生赛）
HDU 6291:对称数
hdu6291 对称数（树上莫队+查询分块）

F. 赛题分析

AC的C++语言程序：

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<cstdlib>
using namespace std;int main(){int T;scanf("%d",&T);for(int cas=1000+1;cas<=1000+T;cas++){int n,m,ansn=1000000,ansm=1000000;scanf("%d%d",&n,&m);for(int i=0;i<n;i++) {int tmp;scanf("%d",&tmp);ansn=min(ansn,tmp);}for(int i=0;i<m;i++){int tmp;scanf("%d",&tmp);ansm=min(ansm,tmp);}printf("Problem %d:\n",cas);if(n) printf("Shortest judge solution: %d bytes.\n",ansn);if(m) printf("Shortest team solution: %d bytes.\n",ansm);else printf("Shortest team solution: N/A bytes.\n");}}

G. quailty算法

H. SA-IS后缀数组

AC的C++语言程序：

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+10;
char s[maxn];
string v;
int main(){//freopen("in.txt","r",stdin);int T;scanf("%d",&T);while(T--){v.clear();int n;scanf("%d",&n);scanf("%s",s);char ch;if(s[n-2]>s[n-1]) v.push_back('>'),ch='>';else if(s[n-2]<s[n-1]) v.push_back('<'),ch='<';else if(s[n-2]==s[n-1]){v.push_back('>'),ch='>';}for(int i=n-3;i>=0;i--){if(s[i]>s[i+1]) v.push_back('>'),ch='>';else if(s[i]<s[i+1]) v.push_back('<'),ch='<';else if(s[i]==s[i+1]) v.push_back(ch);}reverse(v.begin(),v.end());printf("%s\n",v.c_str());}
}

I. 回文树

题解链接：
HDU 6295 回文树（双指针）

J. 代码派对

题解链接：
HDU 6296 代码派对
HDU 6296 代码派对

K. CCPC直播

AC的C++语言程序：

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<cstdlib>
using namespace std;int main(){int T;scanf("%d",&T);while(T--){int rk,prb,wh;string ne,ans;cin>>rk>>ne>>prb>>ans;if(ans=="Running") cin>>wh;printf("%3d|",rk);cout<<ne;for(int i=0;i<16-ne.size();i++) printf(" ");printf("|");cout<<prb<<"|[";if(ans=="Running"){for(int i=0;i<wh;i++) printf("X");for(int i=0;i<10-wh;i++) printf(" ");printf("]\n");}else {for(int i=0;i<4;i++) printf(" ");if(ans=="FB"){printf("AC*");for(int i=0;i<10-7;i++)printf(" ");printf("]\n");}else {cout<<ans;for(int i=0;i<10-ans.size()-4;i++) printf(" ");printf("]\n");}}}
}

题解链接：

ABDFHK "字节跳动杯"2018中国大学生程序设计竞赛-女生专场

字节跳动杯2018中国大学生程序设计竞赛-女生专场题解相关推荐

“字节跳动杯“2018中国大学生程序设计竞赛-女生专场
A-口算训练题目大意判断区间[l,r]内的数组元素乘积是否为d的倍数思路:分解质因数+二分(upper_bound.lower_bound) ==>若区间[l,r]中所有数的每一个质因数的 ...
字节跳动杯2018中国大学生程序设计竞赛-女生专场
(6/11)施工施工... A.口算训练题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6287 题解给的根号的分解素因子,其实能够做到log,然后维护 ...
巴卡斯杯中国大学生程序设计竞赛 - 女生专场（重现）解题思路
此文章可以使用目录功能哟↑(点击上方[+]) 经过这么一次女生赛,告诉我们千万不要小瞧女生,不然会死得很惨,orz... 链接→"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场( ...
计算机竞赛女生,我校组队参加 CCPC-WFINAL中国大学生程序设计竞赛女生专场
6月1日至6月2日,为期两天的"CCPC-WFINAL"中国大学生程序设计竞赛女生专场在南京晓庄学院如期举行.中国大学生程序设计竞赛是由中国大学生程序设计竞赛协会主办的面向世界大学 ...
2018中国大学生程序设计竞赛-网络选拔赛题解
以下所有AC题解程序来自"仙客传奇"团队. A. Buy and Resell AC的C++语言程序: #include<iostream> #include<c ...
2021年中国大学生程序设计竞赛女生专场 - 热身赛 Problem C. 口算训练（质因子分解）
题目分析:判断 xxx 是 yyy 的倍数,等价于质因子分解后, yyy 中的每个质因子的出现次数都小于等于其在 xxx 中的出现次数. 那么对于每次询问 [l,r,d][l,r,d][l,r,d], ...
2019中国大学生程序设计竞赛-女生专场（重现赛)
题目链接 B:Gcd: 题意: 将1-n这n个数字分成两组,每组至少有一个数字,然后求两组的数的总和的最大公约数. 第一点,要想到分成两组,就是他们两组要够分第二点,可以通过第一点联想到1–n的总和 ...
2021年中国大学生程序设计竞赛女生专场 gym103389F 地图压缩
F. 地图压缩你正在参与一款2D游戏的地图绘制,你拥有的美术素材是一张 n×n 的像素图片,从上到下依次编号为第 1 行到第 n 行,从左往右依次编号为第 1 列到第 n 列,其中第 i 行第 j ...
2021年中国大学生程序设计竞赛女生专场 K. 音乐游戏
题目链接:Problem - K - Codeforces 小Q最近一直在练习osu!mania的4键下落式模式,现在给出一张4键下落式模式的谱面,你需要帮他计算这张谱面中有多少个音符. Input ...

字节跳动杯2018中国大学生程序设计竞赛-女生专场题解

字节跳动杯2018中国大学生程序设计竞赛-女生专场题解相关推荐

最新文章

热门文章