- 博客(21)
- 资源 (2)
- 收藏
- 关注
原创 POJ2182 HDU2711 Lost Cows
用线段树来做, 我们来看看实例数据0 1 2 1 0 (关于第一个0请看题目要求)从后面往前插. 0, 在1, 2, 3, 4, 5中第0个,即11, 在2, 3, 4, 5中第1个,即32, 在2, 4, 5中第2个, 即51, 在2, 4中第1个,即40, 在2中第0个, 即2故可以用线段树来做. NODE中的val指的是节点中[l,r)空余的
2012-01-30 21:02:29 842
原创 POJ2892 HDU 1540 Tunnel Warfare, 树状数组
利用树状数组的find_k_th实现找到sum为k的最小位置, 时间复杂度为O(log(n))/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified
2012-01-29 23:54:06 1171 1
原创 POJ3667 Hotel
线段树的题, 其中NODE节点中额外保存三个信息: lval保存的是本节点中, 以l为起点往右的最长连续空位; rval保存的是以r-1为起点往左的最长连续空位; sum保存的是本节点区间[l,r)中最长的连续空位./*******************************************************************************# Aut
2012-01-29 21:55:55 1318
原创 POJ2528 Mayor's posters
线段树处理,注意为了避免离散化时没有处理到没有上色的部分,把没有上色的也要加入线段树/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 20
2012-01-26 19:38:33 428
原创 POJ1177 HDU1828 Picture,线段树求矩形并周长
和矩形并求面积类似,不过T_NODE中保存num、lb、rb用于记录段信息,num记录的是这个节点共有多少个不连续的段,lb、rb记录的是这个节点的上下界是否与别的节点有重合。/******************************************************************************* # Author : Neo Fung # E
2012-01-26 00:50:29 819
原创 ZOJ3273 POJ3832 HDU3265 Posters
线段树求矩形并。由于数据范围不大,而都是整数,所以不需要离散化。算法思想是从左往右扫描,node.length保存的是整条y轴可用的长度;LINE中的flag用于记录矩形的左边和右边,左边为1,进入node后就代表LINE的在y轴的这段可以用,右边为-1,进入node后表示LINE的在y轴的这段不能用了。这个要画图才能理解。/****************************
2012-01-23 23:14:32 1459
原创 HDU1689 Just a Hook
线段树的水题,这个可以用来做模板了/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-01-18 20:11 # Fil
2012-01-18 20:08:59 971
原创 HDU1166 敌兵布阵
线段树水题/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-01-18 18:23 # Filename: HDU1166 敌
2012-01-18 18:21:11 773
原创 HDU1754 I Hate It,线段树
线段树的简单题,整整1000+ms!!!看来要优化一下/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-01-17 20:35
2012-01-17 20:32:57 548
原创 ZOJ1610 Count the Colors,线段树
以前做过,现在用线段树来做,主要参考这个:请猛击我!/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-01-17 18:47
2012-01-17 18:45:13 669
原创 ZOJ3518 Unsafe Factor
直接离散化加暴力过#ifdef _MSC_VER#define DEBUG#endif#include #include #include #include #include #include #include #include #include #include #include #define MAX 100010using namespace st
2012-01-17 00:22:03 487
原创 ZOJ3516 Tree of Three
递归遍历树,DFS/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-01-16 17:58 # Filename: ZOJ35
2012-01-16 18:08:28 533
原创 ZOJ3041 City Selection
原本还想着离散化,后来直接暴力过了。。。/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-01-16 11:54 # File
2012-01-16 11:53:43 553
原创 ZOJ3116 POJ3483 HDU1910 Loan Scheduling
没有任何难度的贪心。先按照时间预排序,对于每一新的任务,先判定是否还有处理的空间,如果没有就往前检索看看能不能够踢掉某些受益少的任务。/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail
2012-01-12 19:20:10 1367
原创 HDU3861 The King’s Problem Tarjan缩点+二分图求最小路径覆盖
这题一开始理解有问题。对于每一个洲,如果洲里面的任意两个城市u,v,如果u有路径到v,则v也要有路径到u。不要求两两城市都存在路径。用Tarjan求强连通分量缩点,在用二分图求#ifdef _MSC_VER#define DEBUG#endif#include #include #include #include #include //#include #i
2012-01-11 19:35:36 861
原创 ZOJ2229 POJ1922 HDU1445 Ride to School
简单的贪心。对于出发时间小于0的车不予考虑,主要因为太快了追不上,太慢了追上了也没用/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified:
2012-01-09 21:00:56 1109
原创 ZOJ3211 Dream City
很经典的DP问题/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-01-08 20:00 # Filename: ZOJ321
2012-01-08 20:01:14 594
原创 ZOJ2297 Survival,压缩状态DP
算是经典的压缩状态DP吧,枚举每一种状态,再枚举对手/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-01-05 21:22
2012-01-05 21:21:16 566
原创 ZOJ1093 HDU1069 Monkey and banana
先把一个箱子分解为三个箱子,按照底面的长宽排序后,按照就最长公共子序列的方法求得/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified:
2012-01-05 19:53:37 1007
原创 ZOJ1107 HDU1078 FatMouse and Cheese
这一题要读懂题,关键点有下面几个1. 从一个点跑的话,k步是不能转弯的,也就是只有停下来才能转弯2. 停下来后的点的食物要求比上一个点的食物要多,不要求跑的过程中经历的食物要比上一个点的多/******************************************************************************* # Author : N
2012-01-05 19:04:55 1109
原创 ZOJ2311 POJ2121 Inglish-Number Translator
水题,记得拿最大数据测试一下,我wa了很久。。。/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-01-03 19:03 #
2012-01-03 19:02:00 1104
厦门大学硕博论文xelatex模板
2013-01-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人