mudzbkha-CSDN博客

原创 dijkstra

用priority_queue实现的堆优化查找dis的最小值 STL吼啊= =#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<queue>#define LL long long#define inf 214748...

2018-09-04 22:34:11 118

原创高精度模板

打算把常见的板子敲一遍=-= 先从高精度开始吧加#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#define LL long long#define re registerusing namespace std;const int N=...

2018-08-27 22:35:13 389

原创 hdu3072(强连通分量+最小树形图)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=3072题意给一点编号为0,1,2...,n的有向图，求从0点出发的最小树形图。分析求出原图的强连通分量并缩点，然后求出除0所在新点以外所有新点的入边权的最小值之和即可。代码#include<cstdio>#include<cstring>#include...

2018-07-31 14:42:06 429

原创 cf833b-The Bakery(dp+线段树优化)

点击打开链接题意给一长度为n(1<=n<=35000)的数列,每个元素为不大于35000的正整数.给出m(1<=m<=min(50,n)),将数列分成m份,求每一份的不同的数的数量之和的最大值.代码#include<cstdio>#include<cstring>#include<cstdlib>#include&...

2018-07-30 21:17:49 418

原创 [USACO5.3]校园网Network of Schools (强连通+缩点)

题目：https://www.luogu.org/problemnew/show/P2746分析用Tarjan求出图中所有的强连通分量并进行缩点。新图中入度为0的点的数量为任务A的结果，入度为0的点的数量和出度为0的点的数量的最大值为任务B的结果。代码#include<cstdio>#include<cstring>#include<cstdli...

2018-07-30 21:17:41 312

原创 poj3667(线段树区间操作)

poj3667题意给出n,m(1<=N,M<=50000)，表示一个有N个空位的数列，对其进行M次操作给出两种操作：1 Di:表示将数列中最左端的连续Di个空位填满，输出被填满区间左端点的位置，若无法做到则不填并输出02 Xi Di:将区间[Xi,Xi+Di-1]清空题目分析建一棵线段树，每个节点维护该区间内最大左/右连续空位和最大连续空位和标记f，f==1表示该区间被填满，f==-1...

2018-04-12 23:02:06 377

蒟蒻迟来的ccc2018总结第一题题意给出n组数据，每组数据有两个单词，比较两个单词的字母序(所有大写字母换成小写字母，若一个单词为另一个单词前缀或从首字母开始比较相同位置的字母，若一个字母比另一个字母的字典序靠前，那么该单词的字母序大)题解先把所有大写字母换成小写字母，然后暴力比较就好了。(唯一一道测试ac的。。)第二题题意给出一个算式 p @ q = m，其中@为+-或*，p q m为三个正整...

2018-03-19 12:43:16 441

mudzbkha的博客