![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 95
Two_Punch
这个作者很懒,什么都没留下…
展开
-
01背包练习总结
01背包问题这两天在做01背包相关的题,我是从这位高手的博客里面看的题,他已经把类归好了,所以跟着练就行了神牛牛牛的01背包这几道题感觉确实还是训练脑壳,虽然上学期刚刚学了01背包问题,但是感觉就是期末最后一道大题用了一哈,而且就是切用那个套路,没啥意思,但是通过这几道题,感觉确实不一样。第一道题poj3624 嗨呀~~~看了题的第一反应,还是感觉没意思,就是切那个套路嘛,但...原创 2018-08-20 00:03:45 · 501 阅读 · 0 评论 -
练习杂谈3
练习杂谈3利用向量积(叉积)计算三角形的面积和多边形的面积叉乘坐标公式–求面积nth_element…原创 2019-04-22 19:44:04 · 434 阅读 · 0 评论 -
树状数组
博客推荐:树状数组入门夜深人静写算法树状数组模板代码void add(int index, int value){ for(int i = index; i <= 32001; i += (i&(-1*i))){ c[i] += value; }}int sum(int index){ int answer = 0;原创 2019-03-26 19:46:31 · 169 阅读 · 0 评论 -
高精度
高精度运算高精度运算原创 2019-02-26 18:58:31 · 189 阅读 · 0 评论 -
常用技巧
常用技巧poj2566这道题我没做出来,直接看答案了~,惭愧惭愧,不过这种题该多想一哈的,但是我还是决定节约时间,而且多想一哈也不见得想得出来。。。#include<iostream>#include<cstdio>原创 2019-01-21 09:29:27 · 127 阅读 · 0 评论 -
线段树
线段树博客推荐:夜深人静写算法-线段树线段树详解线段树一个很大的用途就是用于求解RMQ问题,就是在一个区间中查询最值线段树分为很多类型有区间最值区间求和,还有单点更新,区间更新。。。模板:初始化树:void init(int id, int start, int end){ if(start == end){ node[id].value = input[start]; }...原创 2019-01-24 21:49:43 · 222 阅读 · 0 评论 -
练习杂谈2
练习杂谈2hihocoder练习这道题我第一反应就动态规划,但是确实有段时间没有碰dp了,有点生疏#include<iostream>using namespace std;#define max 1000000009int n, l;long long shuzu[1005][2002];void print(){ for(int i = 1; i &原创 2019-01-23 23:28:31 · 154 阅读 · 0 评论 -
不能小看的二分
二分法大一的刚学c语言的时候就学了二分法,之前也感觉用处一般,不是很大,最近做了一些题,确实不能小看二分法,关于二分法STL里面有现成的lower_bound方法,我之前的文章,提到过poj3122这道题还是用那种思路,但是有个小问题,就在于题目要求了误差最多正负0.001,然后如果这时候我们自己手写π,比如我就是自己直接写的3.1415926,我还感觉我这儿小数点后都有7位了,随便够用了,...原创 2019-01-07 21:21:44 · 168 阅读 · 0 评论 -
最小生成树练习总结
最小生成树最小生成树简称MST(Minimum Spanning Tree),最小生成树算法有Prim算法和Kruskal算法,prim算法其实就是在dijkstra算法上面稍微修改一哈,当然也可以加heap优化,而Kruskal就有点意思了,因为这个算法在解决判断环的问题的时候用了并查集。还是先来书上的描述书上的代码:说实话这个并查集用的是真的溜~poj2421 poj1287这...原创 2019-01-06 07:42:42 · 393 阅读 · 0 评论 -
差分约束
差分约束原创 2018-12-26 00:22:20 · 291 阅读 · 0 评论 -
数论入门
数论入门博客推荐夜深人静写算法(初等数论)poj1061这是扩展欧几里得算法的入门题, 也可以归为博客推荐青蛙约会详解青蛙题解原创 2018-12-31 21:37:59 · 3140 阅读 · 0 评论 -
最短路径训练总结
最短路径推荐作者为高手总结的题,感觉还可以 最短路径题目汇总原创 2018-10-27 00:41:54 · 680 阅读 · 0 评论 -
并查集训练总结
并查集并查集这个部分还是有点溜,方法简单高效,题型也比较灵活,还是先来书上的操作这就是并查集的三个基本操作,其中find() 放法, 和unite() 也就是“ 查 ” 和 “ 并 ”不得不提一哈这篇真的弹 幽迈的博客经典题 poj 1182这道题我开始还在那紧到自己研究一个办法,我就是很瓜的那种分情况处理,然后我就发现越分情况讨论情况却多,然后始终都是WA,确实还是只有学书上的方法,...原创 2018-10-03 23:39:28 · 187 阅读 · 0 评论 -
优先队列的使用
优先队列优先队列就是STL的#include<queue> 里面的 priority_queue,它的原理就是通过堆,这里来一张书上的图 也就是每push() 一个元素,这个priority_queue就会自动排序,也就是通过堆排序中的调整堆,复杂度也是相当好的O(logn) 使用的时候要注意,如果是基础类型,它默认是降序所以要想升序有点小改动,而且对于基础类型,库函数中提...原创 2018-09-16 16:36:44 · 652 阅读 · 0 评论 -
划分数、多重集组合数练习总结
划分数练习总结模板题poj1664 划分数描述的就是有N种相同的东西,将他们划分成M组,求有多少种不同的划分(1,2,5 和 1,5,2 是一样的),先来一段书上的话 其中那个错误推导看得懂是啥子意思,但是后面那个正确推导 : dp[i][j] = dp[i-1][j] + dp[i][j-i]是啥子情况喃? 其中 dp[i-1][j]就代表 j个物品,在分成i-1组中一共有...原创 2018-09-16 16:06:14 · 1042 阅读 · 0 评论 -
最长上升子序列练习总结
最长上升子序列经典模板题poj3903 虽然说最长上升子序列问题用n^2的复杂度也可以解决,但是这道题确实是不得行的,所以又学到了新方法,用二分法,所以用的dp思路也不一样了,至于具体啥子情况,就看下图了 lower_bound()方法所以每次只用确定最第一个大于置顶元素的位置,就是用二分法来确定,但是algorithm里面已经有现成的了,就是lower_bound()方法...原创 2018-09-14 22:30:17 · 1204 阅读 · 0 评论 -
匈牙利和KM算法
匈牙利算法和KM算法这两天学了匈牙利算法和KM算法,全部都是网上找大神们的博客学的先通过一些图了解KM算法到底是什么情况,但是要搞清楚KM算法又不得不提到匈牙利算法,要想搞清楚匈牙利算法又不得不搞清楚二分图是个什么玩意儿,这是一个我们熟悉的递归啊~二分图是个什么东西,要想搞清楚,不得不看图,我从这位高手的博客有了个了解[二分图附图讲解](https://blog.csdn.net/kir...原创 2018-08-14 23:45:33 · 828 阅读 · 0 评论 -
完全背包、多重背包练习总结
完全背包练习总结这两天又整了哈完全背包问题,跟01背包确实有很多相似的地方,但还是要花点时间研究熟练才得行,要不然比赛的时候遇到浪费时间精力第一题 poj1384 这道题恩是不走寻常路,一般背包嘛都是求最大的价值,他非要求最小的价值。题目就是有一个长得像猪的层钱罐儿(不是耙耳朵好),给出他的自重和加上里面的钱的总重量,然后再给出几种票子的价值和重量,问最惨的情况里面存了好多钱。其实我小时...原创 2018-08-29 23:05:17 · 596 阅读 · 0 评论 -
动态规划——区间dp
区间dpdp分类及习题印象头以前还没有接触过区间dp,就在网上找了一哈讲解,但是基本上的都是大概介绍几句以后就开始上代码了,有点坐飞机的感觉,然后做了两道稍微有点感觉。。区间dp总结篇接下来三道题相当于是一个系列,一道比一道难一点点从裸题,到有环,最后到优化codevs1048这个石子归并的题总感觉好像在哪见过,后头做的时候,做到做到突然想起来,这是学校头老实讲算法分析与设计讲过的的一...原创 2019-05-21 19:54:11 · 195 阅读 · 0 评论