2018 计蒜之道 初赛 第四场
这次凭借这超强的手速终于打到了Rank76
由于这是手速场,所以题目都偏简单,但惯后面两题还是很不可做的
A. 贝壳找房均价计算
这道题题意很清楚了吧,但是有一个坑点:|Y|表示的是字符串Y的长度,而不是Y的绝对值
然后模拟即可,不得不说道题5minA了还是挺快的
CODE
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long LL;
char s[1005];
LL x;
int t,y;
int main()
{register int i; scanf("%d",&t);while (t--){scanf("%lld.%s",&x,s+1);int len=strlen(s+1);for (i=len;i>1;--i)if (s[i]>='5') ++s[i-1];if (s[1]>='5') ++x;printf("%lld\n",x);}return 0;
}
B. 贝壳找房搜房(简单)
这个的话由于数据范围小,我们n!枚举全排列然后暴力判断即可
但是这里有一个巨大无比的坑点:集合无序
这么说对于这组数据:
2 1
2 2 1
的输出应该是1 2而不是2 1
然后我们只要在以上基础上sort一下即可
CODE
#include<cstdio>
#include<algorithm>
using namespace std;
const int N=10;
int num[N],a[30][30],n,m,t[30];
inline char tc(void)
{static char fl[100000],*A=fl,*B=fl;return A==B&&(B=(A=fl)+fread(fl,1,100000,stdin),A==B)?EOF:*A++;
}
inline void read(int &x)
{x=0; char ch=tc();while (ch<'0'||ch>'9') ch=tc();while (ch>='0'&&ch<='9') x=x*10+ch-'0',ch=tc();
}
inline bool check(int l,int r,int id)
{register int i; int cnt=0;for (i=l;i<=r;++i)t[++cnt]=num[i];sort(t+1,t+cnt+1);for (i=1;i<=cnt;++i)if (a[id][i]!=t[i]) return 0;return 1;
}
inline void print(void)
{for (register int i=1;i<n;++i)printf("%d ",num[i]); printf("%d\n",num[n]);
}
int main()
{//freopen("CODE.in","r",stdin); freopen("CODE.out","w",stdout);register int i,j,k;read(n); read(m);for (i=1;i<=m;++i)for (read(a[i][0]),j=1;j<=a[i][0];++j)read(a[i][j]);for (i=1;i<=m;++i)sort(a[i]+1,a[i]+a[i][0]+1);for (i=1;i<=n;++i)num[i]=i;do{bool sign=1;for (i=1;i<=m;++i){bool flag=0;for (j=1;j<=n-a[i][0]+1;++j)if (check(j,j+a[i][0]-1,i)) { flag=1; break; }if (!flag) { sign=0; break; }}if (sign) { print(); return 0; }}while (next_permutation(num+1,num+n+1));puts("-1");return 0;
}
C. 贝壳找房搜房(中等)&&D. 贝壳找房搜房(困难)
这两题也是很不可做的,SOL写得比较简略,可以O(n^2)贪心判断
但是我不会啊,我真的是太弱了
跪求大佬题解ing......
转载于:https://www.cnblogs.com/cjjsb/p/9073891.html
2018 计蒜之道 初赛 第四场相关推荐
- 2017 计蒜之道 初赛 第四场 (第二题) B. 商汤科技的行人检测(简单)
商汤科技近日推出的 SenseVideo 能够对视频监控中的对象进行识别与分析,包括行人检测等.在行人检测问题中,最重要的就是对行人移动的检测.由于往往是在视频监控数据中检测行人,我们将图像上的行人抽 ...
- 2018 计蒜之道 初赛 第三场
这次我是真的菜,对着T1YY了一堆类似于玄学二分+尺取法的东西 原来是个结论题,然后过了20min才去写T2,虽然1次A,但已经崩了 下面开始讲题 A. 贝壳找房性价比 这是一个神坑题,我们将题意抽象 ...
- 2016 计蒜之道 初赛 第五场
2016 计蒜之道 初赛 第五场 腾讯推出了一款新游戏:勇者的故事.在游戏里有一个勇者,要去挑战大魔王.大魔王有 nnn 支护卫队,第 iii 支护卫队里有 mim_imi 只恶魔.勇者和恶魔都 ...
- 2018 计蒜之道 初赛 第一场
百度无人车 二分 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int maxn = ...
- 2018 计蒜之道-初赛 第二场 B-阿里巴巴的手机代理商(简单)
阿里巴巴的手机代理商正在研究 infra 输入法的新功能.他们需要分析单词频率以改进用户输入法的体验.于是需要你在系统内核里面写一个 API. API 有如下功能: 添加操作 添加操作格式为inser ...
- 2017 计蒜之道 初赛 第五场 B. UCloud 的安全秘钥(简单)
暴力. 暴力枚举$S$串的每一个长度为$m$的子串,排序判断即可. #include <iostream> #include <cstdio> #include <cst ...
- 2017 计蒜之道 初赛 第一场 A题B题
阿里九游开放平台近日上架了一款新的益智类游戏--成三棋.成三棋是我国非常古老的一个双人棋类游戏,其棋盘如下图所示: 成三棋的棋盘上有很多条线段,只能在线段交叉点上放入棋子.我们可以用坐标系来描述棋盘: ...
- 2017 计蒜之道 初赛 第二场 A题(百度的年会游戏)
百度年会盛况空前,每个部门的年会活动也是非常有趣.某部门的年会中进行了一个有趣的游戏:一张方桌上有四边,每边可以坐一人,每人面前摆放一排长方形木块.我们一次给四边标号,分别为玩家 1.2.3.4(详见 ...
- 2018 计蒜之道 复赛
A. 贝壳找房函数最值 常规贪心推式子.按(a-1)/b排序 #include <bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b ...
最新文章
- Lungo transition in reverse direction. 反转效果
- C++后台开发需要什么?
- java编程打印以下图形,分享java打印简单图形的实现代码
- 为什么写Java程序需要接口
- IP地址的三种表示格式 及 在Socket编程中的应用
- QT 中QPainter绘制文字、图片
- renderTo:Ext.getBody()的意思
- 还在用Swagger?我推荐这款零代码侵入的接口管理神器!
- Nginx 笔记与总结(4)配置 server 访问日志
- Android 反编译指南
- 破解lockdir的加密文件
- 嵌入式系统开发笔记19:CJ/T-188 冷热量表协议解析8
- php ubb类,一个用PHP实现的UBB类!-PHP教程,PHP应用
- matlab中eval函数 批量运行程序代码
- 【AnySDK】项目实战教程
- Android电视开机进入AV,康佳电视如何设置开机成AV模式-康佳开机直接进电视
- suma: error while loading shared libraries: libGLw.so.1: cannot open shared object file: No such
- 京东集团与越秀集团达成战略合作
- jquery datatables-1.8.2服务器端分页不支持IE6,IE7 UBG修改。
- 科普 | 四大显示器接口,你真的懂吗?