DDV1-优快云博客

原创算法学习C++-优先队列

堆：是一种特殊的二叉树，最大或最小的元素为根节点。（我们现在只探究这一点，因为以后用STL,不用自己实现）今天学习优先队列：priority_queue.它由堆实现，是一棵树。

2025-06-15 22:07:02 188

给出一串正整数数列以及一个正整数 C，要求计算出所有满足 A−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。4 11 1 2 33对于 75% 的数据，1≤N≤2000。对于 100% 的数据，1≤N≤，0≤ai<，1≤C<。很容易想到暴力法：直接枚举A,B，算出C，再看是否为C,找得到就将answer++明显，暴力法的时间复杂度为O((枚举A的复杂度为n,枚举B的时间复杂度也为n,因为数列中的每一个数都可能成为A或B)回答注释中的问题：1≤C<

2025-04-27 22:47:25 580

原创题解-判断回文串（洛谷-B2124/HDU-2029）

给定一个字符串(size<=100)，若正看反看都一样，输出yes，否则输出no。考虑双指针（尺取法）。

2025-02-10 11:59:23 142

原创 P1048 [NOIP2005 普及组] 采药题解

有一个限定容量的背包（对应本题中的时间），有物品（每种只有一个）（对应本题中的药株），物品有体积（对应本题中采集所需的时间）与价值，问最大能获得多少价值？放入背包：背包剩余容量减小w[i],背包中物品的总价值会增大v[i],所以这种情况的最大价值为。设dp数组，dp[i][j]为只能放前i个物品且背包容量为j的情况下所能获得的最大价值)设dp数组，dp[i][j]为只能放前i个物品且背包容量为j的情况下所能获得的最大价值。设第i个物品的重量为w[i],价值为v[i],背包总容量为W。考虑使用滚动数组优化。

2025-01-21 19:25:13 617

原创洛谷P1002 [NOIP2002 普及组] 过河卒题解

2.由于卒只能向右或向下，所以当前位置是从dp[i-1][j]和dp[i][j-1]走来的，所以。1.建立DP数组，dp[i][j]表示卒从A点到点(i,j)的方案数。3.注意题中下标是从0开始的，不方便，所以我们使下标整体+1。4.有马的存在，我们要跳过马和他的控制点。6.会爆int,要开long long。

2025-01-21 16:56:00 424 2