mcalex

摘要： POJ 2502 SUBWAY 题目链接：http://poj.org/problem?id=2502 题目大意：求从a点到b点所需要的最短时间。 题目思路：用最短路来求，把各个点之间的时间看作所需要的路程。然后用 dij求最短路就可以了，感觉输入有点坑，还有在每条地铁线上，只有相同地铁线上的 点可 阅读全文

摘要： HDU-1115 题目大意：给你n个点的坐标，这n个点可以围成一个多边形，求此多边形的重心 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1115 计算多边形重心的方法： 每个三角形重心：cx = x1 + x2 + x3；cy同理。每个三角形面积：s 阅读全文

摘要： HDU 2196 Computer 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2196 题目大意：给你一颗树，求树上一节点到其他节点的最远距离。 输入:一个整数N代表有N个节点，然后N-1（从第二行到第N行）行,每行两个数字a,b代表第a台电脑和第 阅读全文

摘要： 拓扑排序 1.什么是拓扑排序？ 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological 阅读全文

摘要： APPLE TREE-POJ 3321 树上树状数组，lef记录次节点的编号，rig记录他的字节点中编号最大的，则sum(rig)-sum(lef-1)即为 所求值，此题会卡vector常数（我也不知道是什么东西） Disharmony Trees HDU - 3015 树状数组加数据离散化，用三次 阅读全文

摘要： KiKi's K-Number Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4847 Accepted Submission(s): 222 阅读全文

摘要： Matrix POJ - 2155 有一个N*N的矩阵，元素值只可能是0或1。现在有两种操作： 1.C x1 y1 x2 y2：将矩形(x1,y1,x2,y2)的元素全部取反。 2.Q x y：查询(x,y)处的值。 输入数据： 第一行给出测试数据的组数X，接下来有X组数据，每组数据的第一行有两个整 阅读全文

摘要： 题目链接 两种写法所用到的思维是一样的，都是在输入一个星星位置的时候， 先查询比他的x小的星星，再把它插入到树or数组中。 线段树写法： 阅读全文

摘要： 树状数组 主要用处：树状数组主要用于涉及带点修改或则区间查询的题目，主要 可以减少时间复杂度。 树状数组实际上是一种涉及二进制的储存方式。 通过树状数组来储存数据可以使在查询和修改的过程中更加的方便。 数状数组的查询： 树状数组的修改： lowbit函数： 以上代码即可实现单点查询和区间修改 ——— 阅读全文

摘要： HDU-1520 Anniversary party 题目大意： 给你一个树形结构，每个节点都有一个值，让你从中选取若干个店，使得点的价值和最大。注意在选取的过程中，父亲节点和儿子节点 只能选择其中的一个 INPUT: Employees are numbered from 1 to N. A fi 阅读全文