幻方又称为魔方，方阵或厅平方。通常幻方由从1到n^2 的连续整数组成，其中n为正方形的行或列的数目。幻方有很多变形例如完全幻方、乘幻方、高次幻方、反幻方等。经过人们的研究，得到许多构建的方法，幻方唾手便可完成。 问题描述…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1063 首先想了好久才发现这是一棵树，每个点最多连一条边，最右的点不连，所以n-1条边，然后连通，所以是树。 接下来…

题目 有两个大于1的正数 x和y，甲知道二者的积，乙知道二者的和。 甲：我不知道这俩数是什么！ 乙：我不知道这俩数是什么，我就知道你不知道！ 甲：现在我知道了。 乙：现在我也知道了。 分析 首先我们需要将其简化为一个数学…

Leetcode是程序员刷算法题的大本营，难度也很友好的分了高级、中级及初级，目前在全球范围内已经有了上百万名用户，并且拥有超过了1000道题目资源和公司面试真题。 我在刷题的过程中，会复习曾经学过的数据结构知识来解决题…

题目：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天，然后在周五和周六抵现金使用， 这笔钱就是鼓励金(当然支付宝称作奖励金)。 …