847. 图中点的层次
给定一个n个点m条边的有向图，图中可能存在重边和自环。 所有边的长度都是1，点的编号为1~n。 请你求出1号点到n号点的最短距离，如果从1号点无法走到n号点，输出-1。 输入格式 第一行包含两个整数n和m。 接下来m行，每行包含两个整数a和b，表示存在一条从a走到b的长度为1的边。 输出格式 输出一 ...
删除双向链表最后一个元素
初始化双向链表后使用尾插法插入元素,然后对插入的元素进行删除,发现不能删除链表最后一个元素... 控制台没反应,删除最后一个元素失败了,然后思考了几分钟,发现问题所在... 控制台正常输出,问题解决了... ...
对主定理(Master Theorem)的理解
前言 虽说在学OI的时候学到了非常多的有递归结构的算法或方法，也很清楚他们的复杂度，但更多时候只是能够大概脑补这些方法为什么是这个复杂度，而从未从定理的角度去严格证明他们。因此借着这个机会把主定理整个梳理一遍。 介绍 主定理（Master Theorem)提供了用于分析一类有递归结构算法时间复杂度的 ...
Uva 1609 Feel Good
题面：给出长度为n的数列，然后算出其区间和乘区间最小数所能得到的最大值，并且输出区间 样例输入： 6 3 1 6 4 5 2 样例输出： 60 3 5 原题链接：https://vjudge.net/problem/UVA-1619 分析： 这里有两种算法，一种是O(nlogn)的，用st表+递归， ...
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 ...
HDU1253 胜利大逃亡 （三维bfs）
Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡, ...
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 ...
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 ...
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表示可以走的路，只能横着走或竖着走，不能斜着走，要 ...
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 ...
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， ...
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 ...
Educational Codeforces Round 80 (Rated for Div. 2) E. Messenger Simulator
可以推出 min[i]要么是i要么是1，当a序列中存在这个数是1 max[i]的话就比较麻烦了 首先对于i来说，如果还没有被提到第一位的话，他的max可由他后面的这部分序列中 j =i 的不同数多少所决定，这个可以用树状数组解决 其次就是两次被提到第一位的中间的空当，这个空当中不同的数的大小，也会决 ...
kuangbin专题专题十一 网络流 POJ 1087 A Plug for UNIX
题目链接：https://vjudge.net/problem/POJ-1087 题目：有n个插座，插座上只有一个插孔，有m个用电器，每个用电器都有插头，它们的插头可以一样， 有k个插孔转化器， a b 的意思就是 可以把 b类的插孔变成a类的插孔，那么a类对于的插头就可以用这个插孔充电了。 问：没 ...
双指针，BFS与图论（一）
（一）双指针 1.日志统计 小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有 N 行。 其中每一行的格式是： ts id 表示在 ts 时刻编号 id 的帖子收到一个”赞”。 现在小明想统计有哪些帖子曾经是”热帖”。 如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞 ...
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 ...
844. 走迷宫（bfs模板）
给定一个n*m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。 最初，有一个人位于左上角(1, 1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。 请问，该人从左上角移动至右下角(n, m)处，至少需要移动多少次。 数据保证(1, 1 ...
