- 博客(5)
- 收藏
- 关注
原创 各种排序
各种排序具体解释明天再补今天偷个懒#include <bits/stdc++.h>using namespace std;int a[105];void quick_sort(int l, int r){ if(l>=r) return ; int i = l; int j = r; int tmp = a[l]...
2019-01-24 21:17:19
315
原创 链表的各种操作
链表的基本操作都写在下面了具体内容写在代码注释中了#include <stack>#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;struct ListNode{ int val; struct ListNod...
2019-01-24 21:11:01
220
1
原创 数列分块入门刷题
鸣谢黄老师的题目以及博客 附上链接Hzwer首先考虑当我们想要对数列进行更改,查询时,首先想到的是什么?线段树?那线段树和分块有什么区别呢? 分块和线段树的区别在于,分块算法可以维护一些线段树维护不了的东西,例如单调队列等,线段树能维护的东西必须能够进行信息合并,而分块则不需要。但在分块中也存在类似标记合并。线段树部分就不多说了,直接来说分块实现 这将数列(序列长度为N)进行分块...
2018-08-02 10:27:45
302
原创 三种简单的网络流建图
最小费用最大流问题,顾名思义,在保证网络流量最大的前提下,使得花费最小。如n辆卡车要运送物品,从A地到B地。由于每条路段都有不同的路费要缴纳,每条路能容纳的车的数量有限制,最小费用最大流问题指如何分配卡车的出发路径可以达到费用最低,物品又能全部送到。 解决这类问题,一般有两种途径: - 先求解出最大流,然后根据边的费用,寻找是否存在满足流量平衡的条件下通过调整边流量,使得总费用减少,反复进行...
2018-03-27 15:09:14
1835
原创 HDU_6165_ FFF at Valentine
( 多校的时候怎么就写不出来呢……..哭唧唧……. ) 菜鸡发表一下自己的拙见…… 题意:两个人被锁到不同的牢房中,(不知道两个人都在哪),n个牢房,m个牢房之间存在传送门,问两个人可不可以找到对方….. 思路:将所有的边都存在vector数组里,然后dfs每个点,把每个点所能到达的的点标记为true,注意……u→v,v→u两种情况满足一种即
2017-08-23 11:34:03
256
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人