摘要：
题目链接： https://vijos.org/p/1114 题目大意： 把01串一分为二，左半边描述当前节点左子树，右半边描述右子树，子树全为1则为I节点，全为0则为B节点，混合则为F节点，直到当前串长度为1停止。 给定01串，求FBI树后序。 题目思路： 【递归】 每次操作先操作左子树，再操作右 阅读全文
摘要：
这该死的半期考。。 技不如人，甘拜下风。 阅读全文
摘要：
题目链接： https://vijos.org/p/1132 题目大意： 给定二叉树的中序和后序遍历，求该二叉树先序遍历。 题目思路： 【递归】 这题妥妥递归。 二叉树先序根左右，中序左根右，后序左右根。 对于每一颗子树，它的后序最后一个必定是根，于是可以根据根在中序的位置把左子树和右子树区分开来。 阅读全文
摘要：
题目链接： https://vijos.org/p/1062 题目大意： 一群男女站成一排，一男一女配对，女的只找左边第一个空闲的男生，给定前n个女生左边的额男生个数，问前n个女生到男伴之间共有几个男生。（n<=1500 女生左侧男生231内） 题目思路： 【模拟】 每个女生只找左边的最靠近的闲置男 阅读全文
摘要：
题目链接： https://vijos.org/p/1012 题目大意： 给n个坐标(n<=100 000)，求直线距离最短是多少。数据较大用long long 或 double 题目思路： 【枚举】 正解貌似是分治，不过我一看就暴力枚举+剪枝了。 先按x y为第一、第二关键字排序。 设当前最优解为 阅读全文
摘要：
题目链接： https://vijos.org/p/1011 题目大意： 给一张N*M的地图(N,M<=500)，可从任一点开始沿上下左右走，只能走比当前低的地方。问最长能走多少格。 题目思路： 【动态规划】 这题就是滑雪，动态规划。 将高度排序后从低往高算，当前高度所在的格子上下左右比当前高度低就 阅读全文
摘要：
题目链接： https://vijos.org/p/1010 题目大意： 多组数据，求R的n次幂(R为不超过9999.9的小数 n<=200)R保证占6位 不输出前导0和后缀0，整数就只输出整数部分 题目思路： 【高精度】 直接用double算是肯定不行的。毕竟精度要求那么高。 做法是先记下最终要输 阅读全文
摘要：
题目链接： https://vijos.org/p/1009 题目大意： 两个人，一个在坐标x，每天走m，一个在坐标y，每天走n，坐标长L，问几天后碰面。 题目思路： 【扩展欧几里德】 根据同余方程的ax+by=c，可以得出a=n-m,b=l,c=x-y 之后扩展欧几里得求线性同余方程。 题目数据较 阅读全文
摘要：
题目链接： https://vijos.org/p/1926 题目大意： 给n个数(n<=100 000)，求任意区间的最大值异或次大值的最大值。 题目思路： 【模拟】【单调栈】 我们维护一个严格单调递减队列，存放当前的数字，初始为前两个数字。 每当加入新的元素时，依次与栈头的元素比较，每次比较更新 阅读全文
摘要：
题目链接： https://vijos.org/p/1771 题目大意： 给定2N个人(N<=100 000)和其初始分数、能力值（能力两两不同），比赛M次(M<=50)，每次PK都是按分数排序后第1和第2比，第3和第4比....能力高的获胜，问比M次后第Q个人是谁。 题目思路： 【单调队列】 略加 阅读全文
摘要：
题目链接： https://vijos.org/p/1582 题目大意： 就是o(o<=50)个人在n*m(n,m<=2000)的格子上放L型的东西（有点像俄罗斯方块的L，可对称旋转），问第几个人覆盖全图或无解。 题目思路： 【数学】 n*m%8如果为0则(n*m/4-1)%o+1那个人胜利。 否则 阅读全文
摘要：
题目链接： http://www.lydsy.com:808/JudgeOnline/problem.php?id=3876 题目大意： 给定一张拓扑图（有向无环图），每条边有边权，每次只能从第一个点出发沿着拓扑图走一条路径，求遍历所有边所需要的最小边权和。 题目思路： 【有源汇上下界费用流】 Or 阅读全文
摘要：
题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3229 题目大意： n天给m个女孩拍照(1<=n<=365,1<=m<=1000)，每个女孩X在n天里总共至少拍Gx张照片。 第k天可以给Ck个女孩拍照，当天总共最 阅读全文
摘要：
题目链接： http://acm.sgu.ru/problem.php?contest=0&problem=194 题目大意： n个点（n<20000！！！不是200！！！RE了无数次），m条边（管子）（m范围好像没说，我开了10^6），每个点流入的和流出的液体要相等，每条边（管子）有上下界流量，问 阅读全文
摘要：
题目链接： https://vijos.org/p/1360 题目大意： 3x3格子上放1~8数字，一个空位，每次空位可与上下左右交换，固定终止布局，求输入的起始布局需要几步到达终止布局 题目思路： 【搜索】 一眼题BFS，宽搜即可，判重我比较暴力直接把状态记下，没hash、cantor什么的。 1 阅读全文