题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1415 最短路预处理，然后DP求解即可。 代码： #include <cstdio> #include …

源码版本JDK1.8 I.类文件注释 /** * The Stack class represents a last-in-first-out(LIFO) stack of objects. * It extends c…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3451 这题目实在是太神了！由于如果某点x出现在y的子树上贡献1的消费，那么说明x是路径（x，y）上最早选到的，那么…

1、栈 栈是一种只允许一端操作的线性数据结构，具有LIFO(last in first out)的特点，具有广泛的应用，如我在游戏编程模式–命令模式(2)中使用栈的结构来实验撤销、重做功能。现在打算用栈结构来…

Problem Description 输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。 Input 第一行输入二叉树的先序遍历序列； 第二行输入二叉树的中序遍历序列。 Output 输出该二叉树的后…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3647 首先我们发现要是可以分成n块，那么对于任意d|n,都可以分成d块，所以枚举长度的质因数，然后HASH判一下成…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2535 事实上这个就是航空管制，只是前面那个没有SPJ没法AC而已额。。。 首先对于第一个问题，对于一对限制a,b，…

什么是鼓励金？我想大家应该都有用过，例如今早我买包子时，就抵扣了部分金额。 用支付宝或者微信支付，支付成功后会返还一小笔钱，从周日到周四累计5天，然后在周五和周六抵现金使用， 这笔钱就是鼓励金(当然支付宝称作奖励金)。 …

同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。 时间复杂度 一般情况下，算法中基本操作重复执行的次数…

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat"…

题目大意 给定N个人，从0到N-1编号，编号越大RP越高。 给定M个排名关系，如”A > B”,”A = B”,”A < B”，分别表示…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3117 用一个优先队列来处理时间的关系，然后一个队列存等待队列的东西，内存部分用一棵平衡树维护，这样就可以O(q l…