0

848. 有向图的拓扑序列(模板)

给定一个n个点m条边的有向图,图中可能存在重边和自环。 请输出任意一个该有向图的拓扑序列,如果拓扑序列不存在,则输出-1。 若一个由图中所有点构成的序列A满足:对于图中的每条边(x, y),x在A中都出现在y之前,则称A是该图的一个拓扑序列。 输入格式 第一行包含两个整数n和m 接下来m行,每行包含 ...

qdu_lkc 发布于 2020-02-03 13:54 评论(0)阅读(5)
0

图的存储

1.邻接矩阵 g[N][N]二维数组存储,一般是稠密图 注意数据范围,点的数目N不能太大 2.邻接表 一般用于稀疏图 static int N= , M=2*N; static int h[]=new int[N]; static int e[]=new int[N]; //M 无向边 ; N 有向 ...

qdu_lkc 发布于 2020-02-03 13:50 评论(0)阅读(6)
0

847. 图中点的层次

给定一个n个点m条边的有向图,图中可能存在重边和自环。 所有边的长度都是1,点的编号为1~n。 请你求出1号点到n号点的最短距离,如果从1号点无法走到n号点,输出-1。 输入格式 第一行包含两个整数n和m。 接下来m行,每行包含两个整数a和b,表示存在一条从a走到b的长度为1的边。 输出格式 输出一 ...

qdu_lkc 发布于 2020-02-03 13:43 评论(0)阅读(7)
0

846. 树的重心

给定一颗树,树中包含n个结点(编号1~n)和n-1条无向边。 请你找到树的重心,并输出将重心删除后,剩余各个连通块中点数的最大值。 重心定义:重心是指树中的一个结点,如果将这个点删除后,剩余各个连通块中点数的最大值最小,那么这个节点被称为树的重心。 输入格式 第一行包含整数n,表示树的结点数。 接下 ...

qdu_lkc 发布于 2020-02-03 13:41 评论(0)阅读(5)
0

删除双向链表最后一个元素

初始化双向链表后使用尾插法插入元素,然后对插入的元素进行删除,发现不能删除链表最后一个元素... 控制台没反应,删除最后一个元素失败了,然后思考了几分钟,发现问题所在... 控制台正常输出,问题解决了... ...

21_Soul 发布于 2020-02-02 17:09 评论(0)阅读(6)
0

对主定理(Master Theorem)的理解

前言 虽说在学OI的时候学到了非常多的有递归结构的算法或方法,也很清楚他们的复杂度,但更多时候只是能够大概脑补这些方法为什么是这个复杂度,而从未从定理的角度去严格证明他们。因此借着这个机会把主定理整个梳理一遍。 介绍 主定理(Master Theorem)提供了用于分析一类有递归结构算法时间复杂度的 ...

qqktr 发布于 2020-02-01 20:59 评论(0)阅读(29)
0

Uva 1609 Feel Good

题面:给出长度为n的数列,然后算出其区间和乘区间最小数所能得到的最大值,并且输出区间 样例输入: 6 3 1 6 4 5 2 样例输出: 60 3 5 原题链接:https://vjudge.net/problem/UVA-1619 分析: 这里有两种算法,一种是O(nlogn)的,用st表+递归, ...

雾里尘埃 发布于 2020-02-01 18:26 评论(0)阅读(12)
0

最短路模板

...

qdu_lkc 发布于 2020-02-01 18:10 评论(0)阅读(7)
0

FZU-Problem 2150 Fire Game(两点bfs)

Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is con ...

qdu_lkc 发布于 2020-02-01 11:53 评论(0)阅读(4)
0

HDU1253 胜利大逃亡 (三维bfs)

Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡, ...

qdu_lkc 发布于 2020-02-01 11:42 评论(0)阅读(8)
0

HDU2612 Find a way (双广搜)

Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a ...

qdu_lkc 发布于 2020-02-01 11:09 评论(0)阅读(8)
0

HDU1548 奇怪的电梯(bfs求最少)

There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two ...

qdu_lkc 发布于 2020-02-01 11:04 评论(0)阅读(6)
0

POJ-3984-迷宫问题(bfs+记录路径)

定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要 ...

qdu_lkc 发布于 2020-02-01 10:55 评论(0)阅读(12)
0

Educational Codeforces Round 81 (Rated for Div. 2) C. Obtain The String

题目链接:http://codeforces.com/contest/1295/problem/C 题目:给定字符串s,t. 给定一个空串z,需要按照规则把z构造成 string z == string t 的字符串。 规则:有限次从s中任取子序列p,然后进行 string z += string ...

SSummerZzz 发布于 2020-01-31 21:55 评论(0)阅读(25)
0

Educational Codeforces Round 81 (Rated for Div. 2) B. Infinite Prefixes

题目链接:http://codeforces.com/contest/1295/problem/B 题目:给定由0,1组成的字符串s,长度为n,定义t = sssssss.....一个无限长的字符串。 题目定义一个平衡值x,取t的任意前缀Q,如果Q满足cnt(0,q) - cnt(1,q) = x, ...

SSummerZzz 发布于 2020-01-31 21:31 评论(0)阅读(72)
0

Mayor's posters (线段树+离散化)

Mayor's posters Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their ...

whitabbit 发布于 2020-01-31 16:36 评论(0)阅读(60)
0

Educational Codeforces Round 80 (Rated for Div. 2) E. Messenger Simulator

可以推出 min[i]要么是i要么是1,当a序列中存在这个数是1 max[i]的话就比较麻烦了 首先对于i来说,如果还没有被提到第一位的话,他的max可由他后面的这部分序列中 j =i 的不同数多少所决定,这个可以用树状数组解决 其次就是两次被提到第一位的中间的空当,这个空当中不同的数的大小,也会决 ...

basasuya 发布于 2020-01-30 21:53 评论(0)阅读(24)
0

PAT乙级1024

1024 科学计数法 (20分) 题目地址:https://pintia.cn/problem sets/994805260223102976/problems/994805297229447168 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [+ ][1 9] [ ...

Another7 发布于 2020-01-30 20:33 评论(0)阅读(7)
0

kuangbin专题专题十一 网络流 POJ 1087 A Plug for UNIX

题目链接:https://vjudge.net/problem/POJ-1087 题目:有n个插座,插座上只有一个插孔,有m个用电器,每个用电器都有插头,它们的插头可以一样, 有k个插孔转化器, a b 的意思就是 可以把 b类的插孔变成a类的插孔,那么a类对于的插头就可以用这个插孔充电了。 问:没 ...

SSummerZzz 发布于 2020-01-30 17:18 评论(0)阅读(16)
1

双指针,BFS与图论(一)

(一)双指针 1.日志统计 小明维护着一个程序员论坛。现在他收集了一份”点赞”日志,日志共有 N 行。 其中每一行的格式是: ts id 表示在 ts 时刻编号 id 的帖子收到一个”赞”。 现在小明想统计有哪些帖子曾经是”热帖”。 如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞 ...

清风紫雪 发布于 2020-01-30 15:26 评论(0)阅读(85)