牛客947274517号

题解

Android(4) java(2) pta算法作业(7) Python(4) 数学建模(6) 数据库学习(3)

/ 注册

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

张经理的员工——前缀和处理&&二分思想

链接：https://ac.nowcoder.com/acm/contest/5403/A来源：牛客网题目描述张经理的公司的办公室长达100000米，从最左端开始每间隔1米都有一个工位（从第1米开始有工位），位于第i米的工位称为i号工位，且这些工位都在一条水平线上。他有n个员工，每个员工分别位于...

2020-05-02

3 907

借牛牛的Link-Power 初探前缀和

看了题解之后，发现了正统思想应该是利用前缀和进行计算。其中，sum[i]表示从第1到第i个位置数值为‘1’的坐标和，cnt[i]表示从第1到第i个位置之间‘1’出现的次数，完成对输入的预处理在计算 “1011” 时，（3-1）+（4-1）=（3+4）- 1...

2020-02-13

0 714

牛牛的DRB迷宫：过程中取模！！

第三次训练营！被细节坑了的一天emmmmm 虽然这样说，但题目思想还是在帮助下才想到的，所以依然值得记录。思路一：深度遍历 void depth(char a[50][50], int i,int j,long long * sum){ if(i==n-1&&j==m-1) ...

2020-02-10

0 718

关于pow()精度问题

是来自第二天训练营的一天。。。被一道看起来很简单的判正误的题目搞晕了。。。题目描述：刚开始想的很简单，直接pow值相加就好了嘛，结果是不行，在看了大家的讨论后发现问题出在pow的精度上。注意点：1、与整形数比较时要进行强制类型转换。2、因为有可能5*5=24.999999999，强制类型转换之后就会...

2020-02-07

2 985

萌新的第一篇博客，elI的字符串！

题目描述：eli拿到了一个仅由小写字母组成的字符串。她想截取一段连续子串，这个子串包含至少个相同的某个字母。她想知道，子串的长度最小值是多少？注：所谓连续子串，指字符串删除头部和尾部的部分字符（也可以不删除）剩下的字符串。思想：队列，结构体，字符串脚标的计数总是出错的原因：1、开辟的二维数...

2020-02-05

1 697