2012年09月_l04205613

11月 10月 09月 08月 07月 06月 05月 01月

原创 HDU4027 Can you answer these queries?（Segment Tree）

“线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护问题，它基本能保证每个操作的复杂度为O(lgN)。” “线段树并不适合所有区间查询情况，它的使用条件是“相邻的区间的信息可以被合并成两个区间的并区间的信息”。即问题是可以被分解解决的。” 摘自董的博客，讲的很好 HDU4027有一点不同的是，他的区间更新操作要做的是把每个数开平方根向下

2012-09-15 19:20:05 797

原创 HDU4273 Rescue（2012 ACM/ICPC Asia Regional Changchun Online）

三维凸包，贴模板过的，不解释…… #include #include #include #include #include using namespace std; const int MAXN=1001; const int N = 500; const double EPS=1e-8; int g[MAXN][MAXN]; struct Point{ double x,

2012-09-12 15:52:43 1165

原创 ZOJ2301(HDU1199) Color the Ball（离散化）

题意是说，有从 1 开始递增依次编号的很多球，开始他们都是黑色的，现在依次给出 n 个操作（ai，bi，ci），每个操作都是把编号 ai 到 bi 区间内的所有球涂成 ci 表示的颜色（黑 or 白），然后经过 n 次给定的操作后，求最长的连续白色区间的左端点和右端点。这里有个技巧，就是我们不用记录所有黑色区间的信息，黑色区间的信息只是用来更新白色区间的。需要记录的是每个白色区间的左端，右端。

2012-09-12 14:20:20 1341

原创 HDU4280 Island Transport（2012 ACM/ICPC Asia Regional Tianjin Online）

裸最大流，不过，可能是hdu的爆栈问题？或者是模板效率问题？貌似卡了不少同学，要不不应该这么惨的吧…… 当时dinic递归版交上发现是RE（stack over flow），于是LC果断认定是递归的问题，换了个非递归的dinic，7000ms+过掉。赛后pictureyong说 HDU 的栈本身就有问题，加个外挂试试（http://blog.csdn.net/hqd_acm/article/de

2012-09-09 23:52:32 3373 2

89C51汇编语言程序的设计与调试

89C51汇编语言程序的设计与调试，主要讲解三个方面内容：1，汇编语言程序设计概述。2，实用（汇编）程序设计。3，89C51芯片的介绍。

2011-10-12

贪吃蛇，C语言实现.rar

用C些的贪吃蛇，在控制台下实现的，所以图形界面不是很好，但是这种比较简单的游戏，可以帮助我们体会和理解图形显示技术的基本原理，欢迎轻拍！

2011-10-04

推箱子,VC下纯C实现.rar

写着玩的小游戏，用C写的推箱子，挺简陋的说，目前只有四关，希望可以和志同道合的朋友交流，一起成长。希望能帮助到你，本着开放交流的原则，下载应该是无障碍的

2011-10-02

Linux必学60个命令文件处理.doc

Linux系统信息存放在文件里，文件与普通的公务文件类似。每个文件都有自己的名字、内容、存放地址及其它一些管理信息，如文件的用户、文件的大小等。文件可以是一封信、一个通讯录，或者是程序的源语句、程序的数据，甚至可以包括可执行的程序和其它非正文内容。 Linux文件系统具有良好的结构，系统提供了很多文件处理程序。这里主要介绍常用的文件处理命令。

2011-09-28

C函数速查.chm

包含C语言完整的函数库，输入关键字，即可方便的查询，每个函数都会附带有示例程序，以及简明的说明，非常实用。

2011-09-28

Wine使用教程.pdf

许多人面临着拥有的软件不能在他的计算机上运行的困扰。随着 Linux 近来的流行，因为操作系统的不同而发生的更加频繁。你的 Windows 软件不能在 Linux 上运行，而你的 Linux 软件不能在 Windows 上运行。

2011-09-28

MASM5.0使用方法.doc

masm5.0（简单，适合初学者），里面至少应包含masm.exe和link.exe，可能还包含其他的，不过我们只需要最基本的这两个，本文简单介绍了masm5.0的使用方法，但愿你能学好汇编。

2011-09-25

在ubuntu中安装wine使用windows软件

wine是一款用于虚拟使用windows的软件，你可以登陆官方网站，http://www.winehq.org /download 参看各种linux的安装方法，因为是国外的网站，都是英文，这里我只把在ubuntu中安装的方法翻译给大家，仅供参考，因为水平有限，如有错误请予指正，方便他人参考

2011-09-18

空空如也

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

TA关注的人