这次凭借这超强的手速终于打到了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 计蒜之道 初赛 第四场相关推荐

  1. 2017 计蒜之道 初赛 第四场 (第二题) B. 商汤科技的行人检测(简单)

    商汤科技近日推出的 SenseVideo 能够对视频监控中的对象进行识别与分析,包括行人检测等.在行人检测问题中,最重要的就是对行人移动的检测.由于往往是在视频监控数据中检测行人,我们将图像上的行人抽 ...

  2. 2018 计蒜之道 初赛 第三场

    这次我是真的菜,对着T1YY了一堆类似于玄学二分+尺取法的东西 原来是个结论题,然后过了20min才去写T2,虽然1次A,但已经崩了 下面开始讲题 A. 贝壳找房性价比 这是一个神坑题,我们将题意抽象 ...

  3. 2016 计蒜之道 初赛 第五场

    2016 计蒜之道 初赛 第五场 腾讯推出了一款新游戏:勇者的故事.在游戏里有一个勇者,要去挑战大魔王.大魔王有 nnn 支护卫队,第 iii 支护卫队里有 mim_im​i​​ 只恶魔.勇者和恶魔都 ...

  4. 2018 计蒜之道 初赛 第一场

    百度无人车 二分 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int maxn = ...

  5. 2018 计蒜之道-初赛 第二场 B-阿里巴巴的手机代理商(简单)

    阿里巴巴的手机代理商正在研究 infra 输入法的新功能.他们需要分析单词频率以改进用户输入法的体验.于是需要你在系统内核里面写一个 API. API 有如下功能: 添加操作 添加操作格式为inser ...

  6. 2017 计蒜之道 初赛 第五场 B. UCloud 的安全秘钥(简单)

    暴力. 暴力枚举$S$串的每一个长度为$m$的子串,排序判断即可. #include <iostream> #include <cstdio> #include <cst ...

  7. 2017 计蒜之道 初赛 第一场 A题B题

    阿里九游开放平台近日上架了一款新的益智类游戏--成三棋.成三棋是我国非常古老的一个双人棋类游戏,其棋盘如下图所示: 成三棋的棋盘上有很多条线段,只能在线段交叉点上放入棋子.我们可以用坐标系来描述棋盘: ...

  8. 2017 计蒜之道 初赛 第二场 A题(百度的年会游戏)

    百度年会盛况空前,每个部门的年会活动也是非常有趣.某部门的年会中进行了一个有趣的游戏:一张方桌上有四边,每边可以坐一人,每人面前摆放一排长方形木块.我们一次给四边标号,分别为玩家 1.2.3.4(详见 ...

  9. 2018 计蒜之道 复赛

    A. 贝壳找房函数最值 常规贪心推式子.按(a-1)/b排序 #include <bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b ...

最新文章

  1. Lungo transition in reverse direction. 反转效果
  2. C++后台开发需要什么?
  3. java编程打印以下图形,分享java打印简单图形的实现代码
  4. 为什么写Java程序需要接口
  5. IP地址的三种表示格式 及 在Socket编程中的应用
  6. QT 中QPainter绘制文字、图片
  7. renderTo:Ext.getBody()的意思
  8. 还在用Swagger?我推荐这款零代码侵入的接口管理神器!
  9. Nginx 笔记与总结(4)配置 server 访问日志
  10. Android 反编译指南
  11. 破解lockdir的加密文件
  12. 嵌入式系统开发笔记19:CJ/T-188 冷热量表协议解析8
  13. php ubb类,一个用PHP实现的UBB类!-PHP教程,PHP应用
  14. matlab中eval函数 批量运行程序代码
  15. 【AnySDK】项目实战教程
  16. Android电视开机进入AV,康佳电视如何设置开机成AV模式-康佳开机直接进电视
  17. suma: error while loading shared libraries: libGLw.so.1: cannot open shared object file: No such
  18. 京东集团与越秀集团达成战略合作
  19. jquery datatables-1.8.2服务器端分页不支持IE6,IE7 UBG修改。
  20. 科普 | 四大显示器接口,你真的懂吗?

热门文章

  1. Spring bean加载多个配置文件
  2. Highlight – 代码高亮html输出软件
  3. 智能布线—更好的安全性
  4. java 反射 ppt_Java反射的基本使用
  5. Tensorboard安装和访问(pytorch+MobaXterm)
  6. 概率编程库Edward安装
  7. 【正一专栏】读《江村经济》——献给妻子的书
  8. IT项目十大灾难(转载)
  9. 数据结构源码笔记(C语言):栈的基本操作
  10. 字符串去掉两端的引号_Python3.7知其然知其所以然-第六章 字符串