2014年10月_Kewowlo

小学数学题#include #include #include #include #include #include #include #include #include #include #include using namespace std;#include #include #include #include #include #include ty

2014-10-17 22:18:26 625

原创【树的直径】 ZJU 3820 Building Fire Stations

先找到树的直径再将直径均匀分成两根

2014-10-17 21:58:54 739

原创【LCA】 POJ 3417 Network 记数

mark 明天再写#include #include #include #include #include #include #include #include using namespace std;#include #include #include #include #define cler(arr, val) memset(arr, val, sizeo

2014-10-13 22:26:31 610

原创【计算几何】 POJ 1127 Jack Straws 判断线段是否相交

给出n个线段相交有传递g

2014-10-13 21:36:31 668

原创【LCA】 POJ 1470 Closest Common Ancestors

给出一棵树再给出m个询问求m个询问中zui'jian

2014-10-13 19:50:49 625

原创【构造】 Codeforces 476D Dreamoon and Sets

题意：构造出N 组每组四个数中两两的

2014-10-13 18:33:26 681

转载 LCA ing

1. LCA转换到RMQ:通过深度优先遍历得到:数组E,保存遍历访问的每个节点号.数组L:保存遍历访问的每个节点层(高度).数组H:保存第一次访问某个节点的时候(即在E中的位置)

2014-10-12 21:42:39 642

原创【LCA转RMQ ST】 HDU 2874 Connections between cities

题意：给出一个森林然后没有了

2014-10-12 21:28:53 725

原创【瞎搞】 HDU 5063 Operation the Sequence

询问操作只有50个

2014-10-12 19:35:16 564

原创【树的直径】 POJ 2631 Roads in the North

DISC设最长链是MN->已知[1]设由B开始DFS得到最长路为BC->已知[2]结论[1] MN与AB有公共点.否则MN<AM+AN<=AM+AB=BM 与已知[1]矛盾结论[2] B是最长链的一个端点.否则由结论[1] 设K是AB上距B最近且在MN上的点则MN=MK+KN=MK+AN-AK<=MK+AB-AK=MK+BK=BM 当取等号时MB与MN等长符合结论[2] 否则与已知[

2014-10-12 19:00:19 683

原创【树的直径】 POJ 1985 Cow Marathon

给出一棵树，和边的权值求quan'zhi最长的一条

2014-10-12 18:29:55 816

原创【费用流】 HDU 1853 Cyclic Tour 费用流完备匹配（裸题）

n个城市m条街道要求完全匹配#include #include #include #include #include #include #include #include using namespace std;#include #include #include #include #include #include #include ;#define

2014-10-09 22:24:28 734

原创【网络流】 HDU 4309 Seikimatsu Occult Tonneru 状压枚举边

题意：有三种类型的路类型 1.

2014-10-09 22:16:57 620

原创【网络流】 HDU 3157 Crazy Circuits 有源汇上下界最小流

最小流解法：按照【上下界可行流】

2014-10-08 22:25:02 1009

原创【网络流】 ZOJ 3229 Shoot the Bullet 有源汇上下界最大流

完全看不下题目啊！！！全被这小萝莉吸引了啊！！！！！ti

2014-10-08 20:07:53 756

原创【网络流】 SGU 194 Reactor Cooling 无源无汇上下界可行流（裸题）

传送门

2014-10-08 16:29:59 846

原创网络流总结（边学边总结）

上下界网络流

2014-10-07 21:33:51 862

原创【搜索】 HDU 3152 Obstacle Course

优先队列点按shu'zhi上的数值

2014-10-07 19:46:16 893

原创【瞎搞】 HDU 3101 The Heart of the Country

比赛时愣是没读懂题意：有N 个城市每个城市都有 val 个士兵，有几条路连接当敌方攻击你的某个城市时该城市以及与该城市相连接的城市的士兵总数要大于 K 不大于 K 该城市就被攻陷，士兵被俘虏则不能支援别的城市求最后一共有多少城市不被攻陷，以及士兵总数思路：先计算该点能支援到的总士兵数然后将总数小于 K 的取出减去相连的城市上的总士兵数

2014-10-06 20:58:48 1028

原创【二分】 HDU 2446 Shell Pyramid

题意：很多球组成一个金字塔第x层有 x*（x+1）/ 2 个球给你一个S 表示金字塔一层一层数下来的第S个球它在哪一层这层中的第几行第几列公式 1 ： x*（x+1）*（x+2）/ 6 公式 2 ：x*（x+1）/ 2公式1为公式2 的前n项和#include #include #include #include #include #include

2014-10-06 08:39:21 1286

原创【树形DP】 HDU 1561 The more, The Better

经典树形DP#include #include #include #include #include #include #include #include using namespace std;#include #include #include #include #include #include #include ;#define cler(a

2014-10-04 21:48:39 641

原创【计算几何】 POJ 1981 Circle and Points

求有多少个点落在一个单位圆内

2014-10-04 21:41:47 909

原创【树形DP】 HDU 2196 Computer

题意：求节点间的最大距离先DFS一次记录下每一节点的子树下的最大距离（DP[ u ] [ 0 ]）和第二大距离（DP[ u ] [ 1 ]）用DP[ v ] [ 2 ] 表示由v的父节点来的最大距离再取DP[ u ] [ 0 ] 与 DP[ u ][ 2 ] 的最值#include #include #include #include #include #in

2014-10-04 10:10:25 920

原创【瞎搞】 HDU 2414 Chessboard Dance

类似推箱子自己不会掉出地图

2014-10-03 22:03:18 669

原创【树形DP】 HDU 1520 Anniversary party 裸题

裸树形DP 练手必备#include #include #include #include #include #include #include #include #include #include #include using namespace std;#include #include #include #include #include #includ

2014-10-03 21:53:59 657

原创【树形DP】 HDU 2412 Party at Hali-Bula

给出根节点（BOSS）然后还有N-1个边 A B 由B指向A （B为A 的上司）每次只能选择这个关系中的其中一个求最多选几个点并且输出是不是唯一的重点判断是否唯一：1.若下属不去和去都人数一样的话则上司不去的话就不唯一（上司去了下属必定不能去，所以不满足）2.若下属不去还不唯一的话上司去了也是不唯一#include #include #include

2014-10-03 21:50:49 898

原创【网络流】 HDU 3468 Treasure Hunting

题意：A-Z&&a-z 表示集结点从A点出发经过最短步数走到下一个集结点（A的下一个集结点为B ，Z的下一个集结点为a）的路上遇到金子（*）则可以捡走（一个点只能捡一次）求从A点出发走遍所有的的集结点最多能捡多少金子思路：先对于第 i 个集结点用BFS求出对于每个点从该集结点所需的步数为D[ I ] [ t ] 对于任意一个金子若两个相邻的集结点的最短步数=

2014-10-03 08:40:33 1051

原创【瞎搞】 ZOJ 1546 Fillword

给出一个N*M的字符再给出P行字符

2014-10-02 19:08:51 764

原创【最短路】 ZOJ 1544 Currency Exchange 判断负圈

给出 N 种货币 M 条兑换关系开始时所有的货币S 和有X 块钱接下来M条关系A B W1 W2 W3 W4表示A->B 所需的手续费为W2块钱汇率为W1 B->A 所需的手续费为W4块钱汇率为W3所以对于输入的一行建两条边要求到最后可以赚到钱所以当出现了负圈即可赚到无限多的钱#include #include #include #include

2014-10-02 19:05:24 1116

原创【瞎搞】 ZOJ 1543 Stripies

两个粒子相撞变成一个粒子其质量为m=2*sqrt(m1*m2)求最后剩下一个粒子时可能的最小质量瞎搞发现从大到小和会最小#include #include#include#include#includeusing namespace std;int cmp(double x,double y){ return x>y;}int main(){

2014-10-02 19:00:08 802

原创【最小生成树】 ZOJ 1542 Network

看不懂题意输出最小生成树中最长的边长和边

2014-10-02 18:56:51 721

空空如也

空空如也