牛客947274517号

题解

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

/ 注册

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

CSL分苹果——动态规划（01背包）

题目描述链接：https://ac.nowcoder.com/acm/problem/17871来源：牛客网 CSL手上有n个苹果，第i个苹果的质量是wi，现在他想把这些苹果分给他的好朋友wavator和tokitsukaze。但是CSL为了不让他们打架，根据质量决定尽量地均分成两堆分给他们。现在...

动态规划

2020-06-30

0 1053

过河——动态规划，离散化

题目描述链接：https://ac.nowcoder.com/acm/problem/16655来源：牛客网在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成...

动态规划

2020-06-23

0 1130

方格取数——动态规划

题目描述链接：https://ac.nowcoder.com/acm/problem/16759来源：牛客网设有N*N的方格图(N ≤ 10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例)：某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下...

动态规划

2020-06-23

0 850

合唱队形——动态规划

题目描述链接：https://ac.nowcoder.com/acm/problem/16664来源：牛客网 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，...

动态规划

2020-06-21

0 1043

石子合并（圈）——动态规划

题目描述链接：https://ac.nowcoder.com/acm/problem/50493来源：牛客网将n堆石子绕圆形操场排放，现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。请编写一个程序，读入堆数n及每堆的石子数，并进行如下计...

动态规划

2020-06-19

1 1058

石子合并（一排）——动态规划，前缀和

题目描述链接：https://ac.nowcoder.com/acm/problem/51170来源：牛客网题目思路原问题：找到n堆石子合并的最小代价dp[1][n]子问题：找到第i到j堆石子合并的最小代价dp[i][j]第i到j堆石子合并的最小代价=第i到k堆石子合并的最小代价+第(k+1...

动态规划

2020-06-17

1 647

拦截导弹——动态规划

题目描述链接：https://ac.nowcoder.com/acm/problem/16810来源：牛客网某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导...

2020-06-17

0 1131

NC17193 简单瞎搞题

题目描述输入描述第一行一个数 n。然后 n 行，每行两个数表示 ,。输出描述输出一行一个数表示答案。整体思路首先对题意进行分析：从n组数据中，每组（ ~）选一个数进行平方相加，最终记录不同的平方和数量。如何表示不同的平方和？我们想到桶排序的方式：若该和存在，就将对应下标位置值...

2020-05-20

0 457

NC14709 因数拆分

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

2020-05-19

0 912

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

题目描述中心思想线段树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 579