2012年01月_neofung

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 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 835

原创 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 1167 1

原创 POJ3667 Hotel

线段树的题, 其中NODE节点中额外保存三个信息: lval保存的是本节点中, 以l为起点往右的最长连续空位; rval保存的是以r-1为起点往左的最长连续空位; sum保存的是本节点区间[l,r)中最长的连续空位./*******************************************************************************# Aut

2012-01-29 21:55:55 1311

原创 POJ2528 Mayor's posters

线段树处理，注意为了避免离散化时没有处理到没有上色的部分，把没有上色的也要加入线段树/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 20

2012-01-26 19:38:33 423

原创 POJ1177 HDU1828 Picture，线段树求矩形并周长

和矩形并求面积类似，不过T_NODE中保存num、lb、rb用于记录段信息，num记录的是这个节点共有多少个不连续的段，lb、rb记录的是这个节点的上下界是否与别的节点有重合。/******************************************************************************* # Author : Neo Fung # E

2012-01-26 00:50:29 816

原创 ZOJ3273 POJ3832 HDU3265 Posters

线段树求矩形并。由于数据范围不大，而都是整数，所以不需要离散化。算法思想是从左往右扫描，node.length保存的是整条y轴可用的长度；LINE中的flag用于记录矩形的左边和右边，左边为1，进入node后就代表LINE的在y轴的这段可以用，右边为-1，进入node后表示LINE的在y轴的这段不能用了。这个要画图才能理解。/****************************

2012-01-23 23:14:32 1456

原创 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 966

原创 HDU1166 敌兵布阵

线段树水题/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-01-18 18:23 # Filename: HDU1166 敌

2012-01-18 18:21:11 768

原创 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 543

原创 ZOJ1610 Count the Colors，线段树

以前做过，现在用线段树来做，主要参考这个：请猛击我！/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-01-17 18:47

2012-01-17 18:45:13 667

原创 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 485

原创 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 526

原创 ZOJ3041 City Selection

原本还想着离散化，后来直接暴力过了。。。/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-01-16 11:54 # File

2012-01-16 11:53:43 549

原创 ZOJ3116 POJ3483 HDU1910 Loan Scheduling

没有任何难度的贪心。先按照时间预排序，对于每一新的任务，先判定是否还有处理的空间，如果没有就往前检索看看能不能够踢掉某些受益少的任务。/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail

2012-01-12 19:20:10 1363

原创 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 855

原创 ZOJ2229 POJ1922 HDU1445 Ride to School

简单的贪心。对于出发时间小于0的车不予考虑，主要因为太快了追不上，太慢了追上了也没用/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified:

2012-01-09 21:00:56 1104

原创 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 591

原创 ZOJ2297 Survival，压缩状态DP

算是经典的压缩状态DP吧，枚举每一种状态，再枚举对手/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-01-05 21:22

2012-01-05 21:21:16 561

原创 ZOJ1093 HDU1069 Monkey and banana

先把一个箱子分解为三个箱子，按照底面的长宽排序后，按照就最长公共子序列的方法求得/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified:

2012-01-05 19:53:37 1004

原创 ZOJ1107 HDU1078 FatMouse and Cheese

这一题要读懂题，关键点有下面几个1. 从一个点跑的话，k步是不能转弯的，也就是只有停下来才能转弯2. 停下来后的点的食物要求比上一个点的食物要多，不要求跑的过程中经历的食物要比上一个点的多/******************************************************************************* # Author : N

2012-01-05 19:04:55 1103

原创 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 1097

# encoding: UTF-8 用的字体：英文： serif: Times New Roman PS Std sans-serif: Mosquito Formal Std monospace: Lucida Sans Typewriter Std 中文：宋体：Adobe Song Std 黑体：Adobe Heiti Std 楷体：Adobe Kaiti Std 可从我的网盘下载： http://dl.getdropbox.com/u/857066/xmuthesis2_otf.7z Linux下将解压出的OTF目录放到/usr/share/fonts下，或~/.fonts下，运行 fc-cache即可。 Windows下把字体文件拖到 c:\WINDOWS\Fonts下，安装即可。文件作用： main.tex 是模板的正文，author.tex是作者的信息，abstracts目录下放的是中英文摘要，chapters下放的是各章节及发表的论文和致谢，figrues目录下放的是图形，config目录下是模板的设置文件 reference目录下放的是BibTeX 的文献数据库；a3cover目录下放的是生成A3封面的tex文件， submmit_abstracts目录下放的是生成论文提交时用的单页中英文摘要。使用步骤： 1. 确保系统中安装的几个opentype字体，当然可以自己选用其他字体，字体的设置在 config/headinfo.tex中，有中英文两部分。 2. 在author.tex中写入你的个人信息； 3. 在chapters目录下更新或增加需要的章节、发表的文章、致谢等；在写的同时在reference.bib中添加相应的参考文献信息。 4. 生成pdf文件： xelatex main bibtex main xelatex main xelatex main 模板下载：压缩包： http://dl.getdropbox.com/u/857066/xmuthesis2.tar.7z Git： git clone git://210.34.218.248/xmuthesis2.git

2013-01-08

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

Neo Fung的专栏