人机露人

分类

题解(6)

/ 注册

全部文章（共6篇）

题解 | #文化之旅#

1.题号:NC16577 2.题目: 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了某种...

2025-04-07

0 17

题解 | #小q的数列#

1.题号:NC15979 2.题目原文: 小q最近迷上了各种好玩的数列，这天，他发现了一个有趣的数列，其递推公式如下： f[0]=0 f[1]=1; f[i]=f[i/2]+f[i%2];(i>=2) 现在，他想考考你，问：给你一个n，代表数列的第n项，你能不能马上说出f[n]的值是多少，以...

2025-03-27

0 24

题解 | #无关(relationship)#

题目: 求S=1!×2!×⋯×n! 的末尾有多少个零。链接：https://ac.nowcoder.com/acm/contest/135/D 代码 ">using namespace std; typedef long long ll; ll ans; int main() { in...

2025-03-27

0 21

题解 | #被3整除的子序列#

1.牛客题号:NC21302 2.题目原文: 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模 3.牛客链接:https://ac.nowcoder.com/acm/problem/21302 4.基本思路:线性dp 5.代码： ">using names...

2025-03-27

0 60

题解 | #小红的素数合并#

1.题号:NC25519 2.题目原文: 小红拿到了一个数组，其中每个元素都是素数。小红准备进行若干次以下操作：选择两个素数元素，将他们合并，生成的新元素为原来两个素数的乘积。现在小红希望操作到不能再操作为止，然后使得最终的极差（最大值减最小值）尽可能小。你能帮帮她吗？ - 输入描述: 第一行...

C++

2025-03-25

0 21

题解 | #滑动窗口#

1.题号:Nc50528 2:题目原文给一个长度为N的数组，一个长为K的滑动窗体从最左端移至最右端，你只能看到窗口中的K个数，每次窗体向右移动一位，如下图：你的任务是找出窗体在各个位置时的最大值和最小值。输入描述：第1行：两个整数N和K；第2行：N个整数，表示数组的N个元素（≤2×109...

C++ 堆(优先队列)

2025-03-24

0 40