摘要： ZOJ3965 给定一颗二叉树的两种DFS序列 输出一种可能的二叉树的结构。 考察树的递归性质，不要想的太复杂。 当前节点在两个串中后面的节点假如不同则能确认两个子树，如果相同则把下个点作当前点的一个儿子。如果子树中还有未连根的点则接到当前点下。son数组表示每个点的子树有多少个点。pos数组记录每 阅读全文

摘要： POJ2208给定四面体六条棱（有序）的长度 求体积 显然用高中立体几何的方法就可以解决。 给出代码 阅读全文

摘要： ural1382 直接套用 2SAT模板 缩点 拓扑排序。。。 阅读全文

摘要： Ural1099 给定无向图， 求最大匹配。 在寻找增广路的过程中，可能出现一个奇环，这时候把奇环收缩，成为一朵“花”，并在新图上继续增广。 为了记录匹配关系，需要在花中寻找路径，每一条增广路径都可以通过把“花”展开还原回去（因为一个奇环上的两段路径必然一奇一偶） 给出代码，，理解不了就当模版吧 类 阅读全文

摘要： 数码管从某个状态顺序转移N个状态 计算总共有多少个数码管被点亮 N<=10^9 观察数码管的变化规律，有明显的周期和重复，利用这个性质，计算相对于初始状态，某一位上的某个状态重复了多少次，就可以在常数时间内求得。 阅读全文

摘要： POJ2977 小学生的考试题，暴力得出O(1)的解法 阅读全文

摘要： SPOJ VCIRCLE SPOJ CIRU 两道题都是给出若干圆 就面积并，数据规模和精度要求不同。 求圆面积并有两种常见的方法，一种是Simpson积分，另一种是几何法。 在这里给出几何方法。 PS.以下算法基于正方向为逆时针 考虑上图中的蓝色圆,绿色的圆和蓝色的圆交于 A,B 2个交点 ,我们 阅读全文

摘要： Leetcode 502 一个公司 目前有资产W 可以选择实现K个项目，每个项目要求公司当前有一定的资产，且每个项目可以使公司的总资产增加一个非负数。 项目数50000 设计一个优先队列，对于当前状态，队列中存放所有需要资产小于等于当前W的项目，队头为利润最大的项目，每次选择一个项目后，由于资产可能 阅读全文

摘要： ZOJ1450 给定N个点（N<=100）求最小的圆把这些点全部覆盖 考虑对于三角形，可以唯一的找到外接圆，而多边形又可以分解为三角形，所以对于多边形也可以找到唯一的最小覆盖圆。 阅读全文

摘要： POJ3675 用三角剖分可以轻松搞定，数据也小 随便AC。 阅读全文