- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 网络流 增广路 入门很好的文章
转自点击打开链接网络流基础篇–Edmond-Karp算法BY纳米黑客这是我的一个初学者教程系列的一部分，也是这个系列的第一篇文章，这个系列计划中将包括网络流，线段树，树状数组等一些初学者比较难以入门的内容。因为是初学教程，所以我会尽量避免繁杂的数学公式和证明。也尽量给出了较为完整的代码。本文的目标群体是网络流的初学者，尤其是看了各种NB的教程也没看懂怎么
2017-08-08 09:42:46
554
1
转载 超大整数开方&&灯
引用：点击打开链接T4607 灯·重回江湖收五杀【提高】题目描述N盏灯和N个人，最开始N盏灯都是灭的，第i个人会按下第ki(ki≤N且k>0)的开关，试问N个人操作之后有多少盏灯是亮着的。输入输出格式输入格式：输入共一个正整数N输出格式：输出共一个正整数，即N个人操作之后亮着的灯的数量。输入输出样例输入样例#1：2输出样例#1：1说明te
2017-08-07 00:43:07
741
转载 Color Length UVA - 1625
Color Length UVA - 1625题意：输入两个长度分别为n和m(n,m<=5000)的颜色序列，要求按顺序合并成一个序列，也就是每次从n或者m的开头取一个颜色，将这个颜色从原序列去掉并放入新序列的尾端。对于每个颜色C来说，L(C)表示合并后的序列中C最后出现的位置与最前出现的位置之差。现在要使得L(C)的总和最小。
2017-08-04 16:45:55
271
原创 从一个n位数中选出m位按顺序组成新数并使其最大 || Erasing and Winning UVA - 11491
就是从n位数中取出n-d个数字按顺序排成一排组成一个新数使得其最大算法：从前往后确定每一位。找第i位时，要求后面留下d-i位的空间，因此第i位应该从第i-1位原来位置+1到第d+i位寻找用线段树确定区间最大值(其实直接用优先队列就行了，可能会多一些多余的出队操作)更好的算法：***引用后来看到一个博客写的特别巧妙，每读取一个字符，如果ans中有字符，且如果删除一个字
2017-08-03 12:51:06
723
原创 Bits Equalizer UVA - 12545
点击打开链接#include#include/*别看错了：0能变1,1不能变0能完成的条件是，s与t长度相等且s中0数量和?数量之和大于等于t中0数量首先，对于相等的字符显然不应修改然后：***抄的主要就是要注意0能变1,1不能变0因此，优先满足1->0的情况****/char s[110];char t[110];int a1;//0->1int a2;//1->0
2017-08-03 11:30:34
270
原创 笔记 树状数组--区间查询+区间修改
参考：点击打开链接区间修改+区间查询的树状数组，实际上是用两个树状数组来表示一个数组用a[i]表示原数组，d[i]=a[i]-a[i-1](a[i]视为0)关于的说明：a[1]+a[2]+...+a[x]=d[1]+(d[1]+d[2])+(d[1]+d[2]+d[3])+...+(d[1]+d[2]+...+d[x])=d[1]*x+d[2]*(x-1)+..
2017-08-01 11:30:55
420
1
RationalLove.c
2018-04-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人