![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法题
自我监督
懒羊羊oo
ooo
展开
-
01背包问题合集 蓝桥OJ
用二维数组dp判断最大价值,i表示物品数量,j表示物品体积,如果 j > V 则无需继续, j >= w 物品还能再增加,同样价值也增加,否则继承之前的价值,在之间找Max,最大价值。3.当j>=c时, dp[i][j] = max(dp[i-1][j-c]+d , max(dp[i-1][j]+e, dp[i-1][j-a]+b))2.当j >= a and j < c时, dp[i][j] = max(dp[i-1][j]+e, dp[i-1][j-a]+b)跟 盗墓分赃 一模一样。原创 2024-04-09 20:27:24 · 365 阅读 · 1 评论 -
蓝桥OJ 3500阶乘求和(找规律)
但是可以发现算到将近40的阶乘时,后9位的答案就已经可以确定了。做这道题两个循环到202320232023肯定会超时间。这个上面不是最终答案,只是测试代码。最终答案直接输出后9位就ok。原创 2024-03-30 10:20:33 · 173 阅读 · 0 评论 -
蓝桥OJ 6003递归函数 (快速幂)
如果指数为奇数,收集current底数后,指数除以2,底数翻倍,继续循环。如果指数为偶数,直接指数除以2,底数翻倍,继续循环。通过这道题学习了快速幂思想。原创 2024-03-30 09:22:34 · 204 阅读 · 1 评论 -
蓝桥OJ3514 子串简写 (暴力+二分)
从字符串开头遍历,如果遇到c1就进入子遍历,遇到长度大于等于k且以c2结尾的子串就使cnt++;遍历完之后再从外遍历找c1。学习了b站Turing_Sheep的思路。这种方法的弊端在于:外遍历。原创 2024-03-29 17:03:52 · 371 阅读 · 0 评论 -
蓝桥OJ3510 冶炼金属(暴力+二分)
学习了b站Turing_Sheep的思路。原创 2024-03-28 18:02:53 · 403 阅读 · 0 评论 -
蓝桥OJ 2942数字王国之军训排队 DFS剪枝
上面的方法有一个测试点出现了超时,所以下面用剪枝修改。原创 2024-03-03 10:08:37 · 418 阅读 · 2 评论 -
**蓝桥OJ 178全球变暖 DFS
将每一座岛屿用一个颜色scc代替, 用dx[]和dy[]判断他的上下左右是否需要标记颜色,如果已经标记过颜色或者是海洋就跳过.后面的淹没,实际上就是哪个块上下左右有陆地,那么就不会被淹没,我用一个tag标记,如果上下左右一旦有海洋,tag就变为false.如果tag为true的话,就用一个vis数组判断是否为同一块岛屿,如果岛屿前面没有出现过就ans++,此ans代表没有被完全淹没的岛屿,题目问完全淹没的岛屿有多少,即scc-ans为答案。原创 2024-03-02 18:46:22 · 504 阅读 · 0 评论 -
蓝桥OJ 182小朋友崇拜圈 DFS
rec记录最小时间戳,避免走到已计算过的环中去,比如7->4(7的时间戳是8,4的时间戳是4,但次数最小时间戳是6,所以不构成一个环)由于此题目不止一个起点,所以我们遍历i去dfs,表示从i点出发,每次能达到的最大环的大小。输入的n个数,表示第i个小朋友最喜欢的小朋友。此处用到dfn时间戳。原创 2024-03-02 09:46:02 · 507 阅读 · 0 评论 -
*蓝桥OJ 1508N皇后问题 DFS
【代码】*蓝桥OJ 1508N皇后问题 DFS。原创 2024-03-01 19:11:40 · 218 阅读 · 0 评论 -
蓝桥OJ 3223出列 位运算思想
综上,我们可以知道第i次出列,即踢出以i个0结尾的数,或者说以(1<<(i-1))结尾的数。第一次出列:踢出1,3,5,7 其二进制为1,11,101,111 可以发现其末尾都为1。第二次出列:踢出2,6 其二进制为10,110 可以发现其以10结尾。最后只剩下(1<<k(最后一次,此处为2)))原创 2024-02-29 18:26:31 · 240 阅读 · 0 评论 -
构造 蓝桥OJ小蓝的无限集
【代码】构造 蓝桥OJ小蓝的无限集。原创 2024-02-08 18:15:47 · 479 阅读 · 0 评论 -
*构造 蓝桥OJ4133 小浩的ABC
【代码】*构造 蓝桥OJ4133 小浩的ABC。原创 2024-02-07 21:01:15 · 280 阅读 · 0 评论 -
倍增c++
【代码】倍增c++原创 2024-02-07 14:32:16 · 377 阅读 · 0 评论 -
蓝桥OJ 1389二分查找数组元素
【代码】蓝桥OJ 1389二分查找数组元素。原创 2024-02-03 15:25:07 · 269 阅读 · 7 评论 -
蓝桥OJ 3695聪明的小羊肖恩
思路:这道题利用二分和不等式的性质。1<i<j<=n且L<=a[i] + a[j] <= R ==> L - a[i] <= a[j] <= R - a[i]。遍历找出大于等于L - a[i] 和 大于 R - a[i] 的区间,区间长度即为当前i对应的下标对数。所有对数累加即为满足条件的下标对数量。原创 2024-01-31 16:42:40 · 390 阅读 · 0 评论 -
蓝桥第4场小白入门赛第4题 乘飞机
【代码】蓝桥第4场小白入门赛第4题 乘飞机。原创 2024-01-27 21:33:08 · 434 阅读 · 0 评论 -
蓝桥OJ3694肖恩的投球游戏plus
【代码】蓝桥OJ3694肖恩的投球游戏plus。原创 2024-01-25 22:09:27 · 495 阅读 · 0 评论 -
蓝桥OJ1276小明的彩灯
注意:使用[i==n]时,前面使用。原创 2024-01-25 16:45:24 · 335 阅读 · 0 评论 -
蓝桥OJ3291区间更新
进行区间更新之后 必须要用前缀和还原才能得到原数组。原创 2024-01-25 16:25:39 · 369 阅读 · 0 评论 -
蓝桥OJ3260最大数组和
【代码】蓝桥OJ3260最大数组和。原创 2024-01-25 16:05:05 · 431 阅读 · 0 评论 -
**蓝桥OJ3829大石头的搬运工
【代码】**蓝桥OJ3829大石头的搬运工。原创 2024-01-25 15:23:17 · 558 阅读 · 0 评论 -
蓝桥OJ3419小郑的蓝桥平衡串
【代码】蓝桥OJ3419小郑的蓝桥平衡串。原创 2024-01-24 16:05:07 · 407 阅读 · 0 评论 -
蓝桥OJ3382区间次方和
【代码】蓝桥OJ3382区间次方和。原创 2024-01-24 15:50:52 · 488 阅读 · 0 评论 -
*蓝桥OJ1230进制转换
【代码】*蓝桥OJ1230进制转换。原创 2024-01-24 14:53:07 · 522 阅读 · 1 评论 -
*蓝桥OJ760数的计算
【代码】*蓝桥OJ760数的计算。原创 2024-01-23 14:10:33 · 463 阅读 · 0 评论 -
输入两个字符串,从第一字符串中删除第二个字符串中所有的字符
【代码】字符串习题。原创 2024-01-23 12:09:08 · 814 阅读 · 0 评论 -
带备忘录的斐波那契递归(c++)
【代码】带备忘录的斐波那契递归(c++)原创 2024-01-22 23:54:29 · 485 阅读 · 0 评论 -
蓝桥OJ3766无尽的石头
【代码】蓝桥OJ3766无尽的石头。原创 2024-01-22 21:25:55 · 375 阅读 · 2 评论 -
*蓝桥OJ3904DNA序列配对
【代码】*蓝桥OJ3904DNA序列配对。原创 2024-01-22 14:58:24 · 592 阅读 · 0 评论 -
蓝桥OJ498回文日期
【代码】蓝桥OJ498回文日期。原创 2024-01-22 13:41:07 · 313 阅读 · 0 评论 -
*蓝桥OJ551灌溉
【代码】*蓝桥OJ551灌溉。原创 2024-01-22 12:27:19 · 378 阅读 · 0 评论 -
*蓝桥OJ549扫雷
【代码】*蓝桥OJ549扫雷。原创 2024-01-21 17:30:08 · 460 阅读 · 0 评论 -
蓝桥OJ3272小蓝的漆房
【代码】蓝桥OJ3272小蓝的漆房。原创 2024-01-21 15:40:22 · 429 阅读 · 0 评论 -
蓝桥OJ3227找到最多的数
【代码】蓝桥OJ3227找到最多的数。原创 2024-01-21 13:49:18 · 391 阅读 · 0 评论 -
蓝桥OJ191特别数的和
【代码】蓝桥OJ191特别数的和。原创 2024-01-21 13:00:46 · 407 阅读 · 0 评论