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)阅读(35)
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)阅读(17)
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)阅读(9)
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)阅读(13)
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)阅读(75)
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)
0

845. 八数码(bfs+map)

在一个3×3的网格中,1~8这8个数字和一个“X”恰好不重不漏地分布在这3×3的网格中。 例如: 1 2 3 X 4 6 7 5 8 在游戏过程中,可以把“X”与其上、下、左、右四个方向之一的数字交换(如果存在)。 我们的目的是通过交换,使得网格变为如下排列(称为正确排列): 1 2 3 4 5 6 ...

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

844. 走迷宫(bfs模板)

给定一个n*m的二维整数数组,用来表示一个迷宫,数组中只包含0或1,其中0表示可以走的路,1表示不可通过的墙壁。 最初,有一个人位于左上角(1, 1)处,已知该人每次可以向上、下、左、右任意一个方向移动一个位置。 请问,该人从左上角移动至右下角(n, m)处,至少需要移动多少次。 数据保证(1, 1 ...

qdu_lkc 发布于 2020-01-30 10:19 评论(0)阅读(13)