【题集·待解决】牛客网·2018年全国多校算法寒假训练营练习比赛(第二场)
原文链接:2018年全国多校算法寒假训练营练习比赛(第二场)
A 吐泡泡
时间限制:C/C++ 1秒,其他语言2秒
64bit IO Format: %lld
题目描述
小鱼儿吐泡泡,嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o"。
两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。
(是的你没看错,小气泡和大气泡不会产生任何变化的,原因我也不知道。)
例如:ooOOoooO经过一段时间以后会变成oO。
输入描述:
数据有多组,处理到文件结束。 每组输入包含一行仅有'O'与'o'组成的字符串。
输出描述:
每组输出仅包含一行,输出一行字符串代表小鱼儿吐出的泡泡经过融合以后所剩余的泡泡。
输入
ooOOoooO
输出
oO
说明
自左到右进行合并
备注:
对于100%的数据, 字符串的长度不超过100。
B TaoTao要吃鸡
时间限制:C/C++ 1秒,其他语言2秒
64bit IO Format: %lld
题目描述
Taotao的电脑带不动绝地求生,所以taotao只能去玩pc版的荒野行动了,
和绝地求生一样,游戏人物本身可以携带一定重量m的物品,装备背包
之后可以多携带h(h为0代表没有装备背包)重量的东西。玩了几天
taotao发现了一个BUG,当装备背包之后,如果可携带重量没有满,就
可以拿一个任意重的东西。(解释看样例)有一天taotao空降到了一个
奇怪的岛上,岛上有n件装备,每个装备都有重量Wi和威力值Vi,但taotao
不认识这些装备,所以他来求助你,挑选威力最大的装备,帮助他吃鸡。
输入描述:
本题有多组输入(小于10),当n=0时结束输入。 第一行输入n,m,h。n,m,h为整数,并且0<=n,m,h<=100, 接下来n行,每行输入第i个物品的物品的重量Wi和威力值Vi。0<=Wi,Vi<=100.
输出描述:
输出最大威力值,每组输出一行。
输入
3 3 3 2 3 3 2 2 3 0
输出
8
说明
可携带的总重量为6,当拿了前两件装备,此时容量为5/6,还可以再拿第三件物品。
C 小仙女过生日啦
时间限制:C/C++ 1秒,其他语言2秒
64bit IO Format: %lld
题目描述
小仙女过生日啦,好多名人都来了,像是小金刚,凹凸曼,光头强啊。
来了那么多人,小仙女羞涩的躲了起来。这时,空气中传来了一缕蛋
糕的香气,小仙女再也顾不得羞涩了,冲了出来两眼冒绿光的看着
(n边形)蛋糕,小仙女心想:emmmm。。。人好多啊,自己一个人
吃不好啊。可是我想吃大份啊!!!怎么办怎么办!!!小G看到了
这一幕,为了让小仙女不能开开心心的吃大的蛋糕,只能是沿着对角
线切切(n-3)次,切成三角形,切成(n-2)块把最大的那一块给小仙
女,现在想怎么才能让最大的那块蛋糕最小呢。
输入描述:
多组数据输入输出 第一行一个整数n代表多边形的顶点的个数, 下列n行每行两个整数x ,y分别代表点的横纵坐标
输出描述:
每组输出占一行。 输出最大块的蛋糕的面积 s 到浮点数后一位。
输入
6 7 0 6 2 9 5 3 5 0 3 1 1
输出
9.0
备注:
对于100%的样例, 4<=n<=100; -100<=x,y<=100
D YB要打炉石
时间限制:C/C++ 1秒,其他语言2秒
64bit IO Format: %lld
题目描述
Wozuinb非常喜欢打炉石传说,但是菜的不行,所以他决定打
竞技场来练练手。系统按顺序给出n张卡牌,每张卡牌都有自
己的使用消耗a[i],每次只给出一张,wozuinb可以选择或者
弃掉这张牌。每选择一张牌都会按选择顺序放在卡槽中,当
卡槽中放满30张即可组成一套套牌。Wozuinb希望自己的套牌的
消耗满足一个平滑的曲线,即30张卡牌都满足第i张卡牌的消耗
不小于第i-1张(i>1)。请你帮助wozuinb看一看,这些卡牌能不
能组成想要的套牌,如果能组成输出“yes”,如果不能输出“no”。
输入描述:
第一行输入一个整数n,0<n<100。 第二行输入一行数字a[i],每个数字用空格隔开,代表第i张出现的卡牌的消耗。
输出描述:
输出一行,“yes”或“no”
输入
5 1 2 3 4 5
输出
no
E 小G有一个大树
时间限制:C/C++ 1秒,其他语言2秒
64bit IO Format: %lld
题目描述
小G想要把自己家院子里的橘子树搬到家门口(QAQ。。就当小G是大力水手吧)
可是小G是个平衡性灰常灰常差的人,他想找到一个这个橘子树的平衡点。
怎么描述这棵树呢。。。就把它看成由一个个节点构成的树吧。结点数就
代表树重。
输入描述:
多组数据输入输出, 第一行包含一个整数n(3<=n<=1000)代表树的结点的个数 以下n-1行描述(1-n)节点间的连接关系。
输出描述:
输出两个个整数 x,num 分别代表树的平衡点,和删除平衡点后最大子树的结点数(如果结点数相同输出编号小的)。
输入
3 1 2 1 3
输出
1 1
F 德玛西亚万岁
时间限制:C/C++ 1秒,其他语言2秒
64bit IO Format: %lld
题目描述
输入描述:
输入包含多组测试数据; 每组数据的第一行包含2个整数n和m (n <= 12, m <= 12 ),之间用空格隔开; 接下来的n行,每行m个数,表示n*m的比尔吉沃特领土。
输出描述:
输出一个整数n代表安排应用的方法。 (答案取膜100000000)
输入
3 3 1 1 1 0 1 1 1 0 0
输出
24
G 送分了QAQ
时间限制:C/C++ 1秒,其他语言2秒
64bit IO Format: %lld
题目描述
输入描述:
多组输入输出; 输入的都是整数对n、m(0<n≤m<1000000), 如果遇到都是0的整数对,则输入结束。
输出描述:
对于每次的输入 输出全部令人讨厌的数的个数
输入
1 100 0 0
输出
20
H 了断局
时间限制:C/C++ 1秒,其他语言2秒
64bit IO Format: %lld
题目描述
既然是了断局了,大家就随便玩玩数字呗。
已知一个数列前10项分别是
{0, 1, 1, 2, 4, 7, 13, 24, 44, 81}
小G不满足呀:我要更多的数!!!不给就不让你们玩了。
小G会问你第n项是什么数字,请回答这个顽皮的孩子吧。
输入描述:
多组数据输入输出; 第一行输入一个整数n(1<=n<=50)
输出描述:
输出数列中的第n个数。
输入
1 2 3
输出
0 1 1
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
Taotao的电脑带不动绝地求生,所以taotao只能去玩pc版的荒野行动了,
和绝地求生一样,游戏人物本身可以携带一定重量m的物品,装备背包
之后可以多携带h(h为0代表没有装备背包)重量的东西。玩了几天
taotao发现了一个BUG,当装备背包之后,如果可携带重量没有满,就
可以拿一个任意重的东西。(解释看样例)有一天taotao空降到了一个
奇怪的岛上,岛上有n件装备,每个装备都有重量Wi和威力值Vi,但taotao
不认识这些装备,所以他来求助你,挑选威力最大的装备,帮助他吃鸡。
输入描述:
本题有多组输入(小于10),当n=0时结束输入。 第一行输入n,m,h。n,m,h为整数,并且0<=n,m,h<=100, 接下来n行,每行输入第i个物品的物品的重量Wi和威力值Vi。0<=Wi,Vi<=100.
输出描述:
输出最大威力值,每组输出一行。
输入
3 3 3 2 3 3 2 2 3 0
输出
8
说明
可携带的总重量为6,当拿了前两件装备,此时容量为5/6,还可以再拿第三件物品。
【题集·待解决】牛客网·2018年全国多校算法寒假训练营练习比赛(第二场)相关推荐
- 【题集】牛客网·2018年全国多校算法寒假训练营练习比赛(第二场)
原文链接:2018年全国多校算法寒假训练营练习比赛(第二场) A 吐泡泡 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Form ...
- 牛客网 2018年全国多校算法寒假训练营练习比赛(第五场) H.Tree Recovery-完全版线段树(区间更新、区间求和)...
H.Tree Recovery 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 链接:https:/ ...
- 牛客网 2018年全国多校算法寒假训练营练习比赛(第二场) A.吐泡泡-STL(stack)
不好玩,一堆板子,太菜了,被打爆了,B一直wa60%,D一直wa80%,D改了多组输入就过了... A.吐泡泡 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言6 ...
- 牛客网 2018年全国多校算法寒假训练营练习比赛(第二场) H.了断局-递推
H.了断局 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 链接:https://www.nowcode ...
- 牛客网2018年全国多校算法寒假训练营练习比赛(第二场)
A-吐泡泡 链接:https://www.nowcoder.com/acm/contest/74/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语 ...
- 牛客网 2018年全国多校算法寒假训练营练习比赛(第一场) 题解
A-大吉大利,今晚吃鸡--枪械篇 题目描述 在绝地求生(吃鸡)游戏里,不同的枪支有不同的威力,更是可以搭配不同的配件,以提升枪支的性能. 每一把枪都有其威力及其可装备配件种类.每一个配件有其所属种类, ...
- 牛客网 2018年全国多校算法寒假训练营练习比赛(第三场)D.小牛vs小客-博弈
菜哭... D.小牛vs小客 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 链接:https://ww ...
- 牛客网阶乘怪物C语言,【题集】牛客网·2018年全国多校算法寒假训练营练习比赛(第二场)(示例代码)...
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 小鱼儿吐泡泡,嘟嘟嘟冒出来.小鱼儿会吐出两种泡 ...
- 牛客网 2018年全国多校算法寒假训练营练习比赛(第四场)
T1 石油采集 这题可以建一张二分图跑最大匹配,也可以直接染色然后数数 #include<bits/stdc++.h> using namespace std; char s[60][60 ...
最新文章
- 事务RFC(TRFC)原理和实战解析
- /usr/lib64/libstdc++.so.6: version `GLIBCXX_3.4.15 not found
- 【学习笔记】数据链路层——轮询访问介质控制(轮询协议、令牌传递协议)
- 双剑合璧————Spring Boot + Mybatis Plus
- antd 判断input输入内容是否大于_Python基础语法 | 代码规范amp;判断语句amp;循环语句...
- 让数据库运行在浏览器里?TiDB + WebAssembly 告诉你答案
- B2C网站转化率优化
- php array sum 小数位,多维数组上的PHP Array_Sum
- zipkin实战(python)
- numpy数组及处理:效率对比
- 完整版商城PHP源码小程序,前后端+后台+小程序;访问地址在文末
- python数据分析与展示 嵩天_【学习笔记】PYTHON数据分析与展示(北理工 嵩天)
- 如何在IntelliJ IDEA 中导入别人写好的项目
- java项目ppt介绍_Java课设项目介绍及分析.ppt
- (predicted == labels).sum().item()
- 【正点原子STM32连载】第四章 STM32初体验 摘自【正点原子】MiniPro STM32H750 开发指南_V1.1
- Element文件上传-解决跨域
- 网站添加头部Meta property=og协议的使用方法详解教程
- 数模国赛历年题目 1992——2021
- MAT之SA:T1编写主函数法和T2Matlab自带的SA工具箱GUI法,两种方法实现对一元函数优化求解