AC之数据结构
surfacedust
弱的可怜~
展开
-
数据库管理系统
<br /><br /><br />1. 问题描述:<br />综合运用数据结构和C语言知识,建立一个数据库管理系统(DBMS),能够让用户自己定义、创建和控制数据库。<br />2. 设计要求:<br />设计一个数据库管理系统,用户可以自行定义和创建数据库,能够对数据库实现插入(追加)、浏览、浏览定位、条件定位、按条件修改、按条件排序、删除和全部删除等功能,并能保存数据库信息到指定文件以及打开并使用已存在的数据库文件,但库结构定义后不允许修改。要求以类似FOXBASE命令提示符形式,提示和等待用户指定命原创 2011-04-01 19:49:00 · 789 阅读 · 0 评论 -
HDU 1264 Counting Squares
一道水的线段树,搞了一个晚上,早上脑子清醒过来后终于找到错的地方了~初始化弱智了,在漆黑的环境里面真的不适合写代码。。。/*线段树求矩形面积的并(离散化下先)把X坐标排序离散,枚举每一个区间,然后扫描线段树,求的覆盖的Y的长度然后 (X[i+1]-X[i]) *L原创 2011-08-03 08:27:05 · 1205 阅读 · 0 评论 -
HDU 1698 Just a Hook
http://acm.hdu.edu.cn/showproblem.php?pid=1698 这是见过的第三道关于Data的题了,很清楚的记得第2道是插头DP,至今木理解,囧rz,给定一个数N,求区间1~N的和,初始时区间元素全部为1,然后x,y,z 代表 从区间x到y间元素原创 2011-08-04 20:16:53 · 1013 阅读 · 0 评论 -
HDU——3911 Black And White
http://acm.hdu.edu.cn/showproblem.php?pid=3911 简单线段树变形,居然卡了我这么长时间,各种悲剧~ #include#include#include#define N 100010#define MID(原创 2011-08-08 14:37:56 · 969 阅读 · 0 评论 -
POJ 1195 Mobile phones
题意很好理解,不解释了!需要更新某一点的值,及查询某矩形区域内数量,二维线段树貌似不好写……所以就出来了第一道树状数组,胡喷纪念下至今没怎么理解只会照着模板打的树状数组。。。。。 #include#include#include#defin原创 2011-08-10 10:53:48 · 519 阅读 · 0 评论