牛客947274517号

分类

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

/ 注册

全部文章（共39篇）

NC14709 因数拆分

题目描述在遥远的米♂奇♂妙♂妙♂屋里住着一群自然数，他们没事就喜欢拆♂开自己来探♂究。现在他们想知道自己最多能被拆分成多少个不同的自然数，使得这些自然数相乘的值等于被拆分的数。输入描述第1行输入一个整数T，代表有T组数据。第2-T+1行，每行输入一个整数n，代表需要被拆分的数。数据保证：0&l...

2020-05-19

0 921

数独游戏

题目描述输入格式 The input test file will contain multiple cases. Each test case consists of a single line containing 81 characters, which represent the 81...

2020-05-17

0 999

背包问题之完全背包

背包问题相信大家都不陌生，以前我接触过的背包问题是主要是0-1背包以及普通背包问题。今天，介绍一种也是比较基本的类型——完全背包。一、完全背包题目引入设有物品N种，其重量为Weight[N]，价值为Value[N]。现有容量为M的背包，若这N种物品各有无限多个，求该背包可装物品的最大价值为多少...

2020-05-12

1 656

智乃与无意义的题目——树状数组

题目描述中心思想线段树or树状数组由于一些不可说的原因（菜），所以先写树状数组的解法。初步分析 1、如何查询求数n因数的个数，有公式f(n)=(2^k1 + 1)(3^k2 + 1)(5^k3 + 1)(7^k4 + 1)··· 其中，n=2^k1 * 3^k2 * 5^k3```因此，...

2020-05-08

0 583

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

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

2020-05-02

3 910

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

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

2020-02-13

0 718

牛牛的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 720

关于pow()精度问题

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

2020-02-07

2 993

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

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

2020-02-05

1 701