如歌丶

题解

/ 注册

全部文章 / 题解（共8篇）

数字游戏-困难版本来自专栏

数字游戏-困难版本 1.这是一个排列问题，用字符串s读取b，创建数组a[10]，记录s中没有的0-9的字符共k个，小心0的情况，如果s中有‘0’，让a[0]=-1; 2.如果s中有‘0’，满足条件的数字的个数为sum=fun(k,n);fun()函数和pow（）函数一样，我怕数据超出范围，在fun...

C++ C 字符串数组贪心动态规划

2022-04-16

0 354

G-zh的大逃亡

1.玩家zh应尽量打坐5秒，在跑1秒，在6秒内跑了100m，比6秒一直跑，才跑了60m要远。以此规制来计算zh跑的最大距离s1. 2.先计算在恶魔醒来前的T秒，zh能跑的距离s1,如果s1>=S,则表示zh能跑出小岛 1. 如果s1>=S,计算zh逃出岛的时刻，t1=(s/100...

C++ C 贪心

2022-04-16

0 353

E-fishfloss与方圆

1.正方形的中心点和圆的圆心重合 2.最短距离分为三中情况第一种情况：圆的直径小于正方形的边长，此时最短距离t=(a-2*r)/2.0; 第二中情况：圆的直径大于等于正方形的边长，并且圆的直径小于等于正方形的对角线，此情况下，圆始终和正方形相交，最短距离为0. ...

C++ C 贪心

2022-04-16

0 402

华为杯-whu

链接：https://ac.nowcoder.com/acm/contest/31620/H 来源：牛客网题目描述芳草三月，落樱缤纷，一年一度的 whu 樱花又开放啦！为了建设国家 5A 级景区，whu 保卫部计划利用横幅写下对每一位游客的热切欢迎！游客老叶收到了一个可以写 nn 个小写字母的...

C++ 贪心

2022-04-05

0 423

小白月赛-子段和

给定一个序列，问你有没有可能重新排列这个序列使得所有长度小于等于 22 的子区间和不等于 00。 using namespace std; #include <string> long long a[500000]; long long minn,maxn; int main() { ...

C++ 贪心

2022-03-28

0 1049

天梯赛-单词转换

链接：https://ac.nowcoder.com/acm/contest/30553/H 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述给出一段只含大小写字母和只包含, ...

C++ 贪心

2022-03-27

0 344

四舍五入

链接四舍五入是个好东西。比如你只考了45分，四舍五入后你是50分再四舍五入你就是满分啦！qdgg刚考完拓扑。成绩十分不理想。但老师觉得他每天都很认真的听课很不容易。于是决定给他一个提高成绩的机会：让他的成绩可以在小数点后的任意位置四舍五入（也可以四舍五入为最接近的整数）。但是这是有限制的。qdgg...

C++ 贪心

2022-03-27

0 712

机器翻译

链接：https://ac.nowcoder.com/acm/contest/20960/1003 来源：牛客网题目描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件...

C++ 贪心

2022-03-26

0 483