![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法竞赛题解记录
文章平均质量分 54
记录自己写的算法题
Dou_Huanmin
这个作者很懒,什么都没留下…
展开
-
【二分答案】寻找指定和的整数对
我们遍历数组,将每一个元素作为被减的元素arr[b],然后二分查找arr[a],二分查找的值必定比arr[b]大,所以二分查找总是从索引b+1开始的。求解过程 : 首先对数组从大到小排列 , 从头到尾处理数组的每一个元素,复杂度是O(n),把求解目标和(target)的过程当成。原创 2024-03-30 12:39:19 · 693 阅读 · 0 评论 -
P1036选数(dfs)
已知n个整数x1x2⋯xn,以及1个整数kkn从n个整数中任选k个整数相加,可分别得到一系列的和。例如当n4k34个整数分别为37121937122237192971219383121934现在,要求你计算出和为素数共有多少种。371929。原创 2023-03-13 20:04:47 · 50 阅读 · 0 评论 -
P1833 樱花(多重背包问题)
爱与愁的故事第四弹·plant》第一章。原创 2023-03-13 10:59:47 · 102 阅读 · 0 评论 -
[USACO1.5][IOI1994]数字三角形 Number Triangles
dp原创 2023-03-12 23:21:55 · 81 阅读 · 0 评论 -
ABC292:D - Unicyclic Components
跟一位大佬学的很厉害的写法,不断地从别人的优点学习。本题是寻找无向图内,每个连通块的边数与点数是否一样。原创 2023-03-11 14:49:51 · 128 阅读 · 0 评论 -
(HDU2602)01背包问题/动态规划
DP模板题原创 2023-02-28 00:05:58 · 127 阅读 · 0 评论 -
Median(二分)寻找差值的中位数
【代码】Median(二分)寻找差值的中位数。原创 2023-01-08 22:01:25 · 235 阅读 · 0 评论 -
River Hopscotch(二分法)POJ3258
【代码】River Hopscotch(二分法)POJ3258。原创 2023-01-08 16:39:13 · 75 阅读 · 0 评论 -
有效三角形(双指针做法)
给定一个数组,求这些数组的元素能组成有效三角形的对数。原创 2023-01-08 12:14:04 · 119 阅读 · 0 评论 -
题解:递增三元组(双指针)
给定三个整数数组AA1A2⋯ANBB1B2⋯BNCC1C2⋯CN。请你统计有多少个三元组ijk1≤ijk≤NAiBjCk。原创 2023-01-08 08:41:18 · 157 阅读 · 0 评论