- 博客(11)
- 收藏
- 关注
RSS订阅原创 P4525 【模板】自适应辛普森法 1 题解
试计算积分结果保留至小数点后 6 位。数据保证计算过程中分母不为 0 且积分能够收敛。一行，包含 6 个实数 a,b,c,d,L,R。一行，积分值，保留至小数点后 6 位。2.732937a,b,c,d∈[−10,10]，−100≤L<R≤100 且 R−L≥1。
2024-08-22 20:35:43
1201
原创 P1025 [NOIP2001 提高组] 数的划分 题解（暴力+DFS+DP）
将整数 n 分成 k 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,5;1,5,1;5,1,1.问有多少种不同的分法。11 个整数，即不同的分法。7 34四种分法为：1,1,5;1,2,4;1,3,3;2,2,3.NOIP 2001 提高组第二题。
2024-08-09 13:31:36
1202
原创 HDU6287：口算训练（ 二分 + 思维 + 分解质因数 ）
小Q非常喜欢数学，但是他的口算能力非常弱。因此他找到了小T，给了小T一个长度为n的正整数序列a1,a2,...,an，要求小T抛出m个问题以训练他的口算能力。每个问题给出三个正整数l,r,d，小Q需要通过口算快速判断al×al+1×...×ar−1×ar是不是d的倍数。小Q迅速地回答了出来，但是小T并不知道正确答案是什么，请写一个程序帮助小T计算这些问题的正确答案。第一行包含一个正整数T(1≤T≤10)，表示测试数据的组数。
2024-08-05 21:06:26
478
原创 【区间动态规划】P1775 石子合并（弱化版）
设有 N(N≤300) 堆石子排成一排，其编号为 1,2,3,⋯,N。每堆石子有一定的质量 mi (mi≤1000)。现在要将这 N 堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻。合并时由于选择的顺序不同，合并的总代价也不相同。试找出一种合理的方法，使总的代价最小，并输出最小代价。第一行，一个整数 N。第二行，N 个整数 mi。输出文件仅一个整数，也就是最小代价。42 5 3 122。
2024-07-30 19:37:10
1121
原创 多重背包问题全做法 （P1776 宝物筛选 题解）
终于，破解了千年的难题。小 FF 找到了王室的宝物室，里面堆满了无数价值连城的宝物。这下小 FF 可发财了，嘎嘎。但是这里的宝物实在是太多了，小 FF 的采集车似乎装不下那么多宝物。看来小 FF 只能含泪舍弃其中的一部分宝物了。小 FF 对洞穴里的宝物进行了整理，他发现每样宝物都有一件或者多件。他粗略估算了下每样宝物的价值，之后开始了宝物筛选工作：小 FF 有一个最大载重为 W 的采集车，洞穴里总共有 n 种宝物，每种宝物的价值为 vi，重量为 wi，每种宝物有 mi 件。
2024-07-23 21:14:58
1030
原创 完全背包问题全解（P1616 疯狂的采药 题解）
LiYuxiang 是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。如果你是 LiYuxiang，你能完成这个任务吗？此题和原题的不同点：1. 每种草药可以无限制地疯狂采摘。
2024-07-22 15:29:40
1205
原创 最长上升子序列 详解（B3637 题解）
这是一个简单的动规板子题。给出一个由 n(n≤5000) 个不超过 10^6 的正整数组成的序列。请输出这个序列的最长上升子序列的长度。最长上升子序列是指，从原序列中按顺序取出一些数字排在一起，这些数字是逐渐增大的。输入格式第一行，一个整数 n，表示序列长度。第二行有 n 个整数，表示这个序列。输出格式一个整数表示答案。输入输出样例输入 #161 2 4 1 3 4输出 #14说明/提示分别取出 1、2、3、4 即可。 这道题的第一种思路就是枚举。我们一个个枚举出
2024-07-21 21:41:35
1749
原创 01背包问题详解 （P1048 [NOIP2005 普及组] 采药 题解）
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。如果你是辰辰，你能完成这个任务吗？
2024-07-19 14:01:00
1235
原创 最长公共子序列（LCS） 详解（P1439 【模板】最长公共子序列题解）
要算A[1]到A[i]和B[1]到B[j]的最长公共子序列的长度，我们需要知道A[1]到A[i-1]和B[1]到B[j]、A[1]到A[i]和B[1]到B[j-1]、A[1]到A[i-1]和B[1]到B[j-1]的最长公共子序列长度。A[1]到A[i-1]和B[1]到B[j]、A[1]到A[i]和B[1]到B[j-1]的公共子序列都是A[1]到A[i]和B[1]到B[j]的公共子序列。考虑取A中前i-1个元素与B中前j个元素的最优解,也就是不取A[i]，求A[i-1]和B[j]的最长公共子序列。
2024-07-17 20:28:36
1300
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人