- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 ACM新的篇章
真没想到HITSZ这种地方，也能弄出ACM集训。虽然不知道最后结果会怎么样，但是努力努力总归是不会有错的。 基础相比高中时期已经落下好多了，近期要抽时间给补回来。 先对数据结构进行复习吧。 组织结构 二叉堆 左偏树 二项树 胜者树 跳跃表 样式图标
2016-09-06 22:58:23
356
原创 【顶】开启新的篇章
首先嘛，高考考砸了，上交没去成，于是乎来到了最北的985——HIT。 况乎高考实在太炸，导致连计院都没去成，只能去电子信息类混饭吃，然后更搞笑的是，我到现在还搞不清楚自己是航院的还是电院的。（这就比较尴尬了） 然后听说开学有一个珠峰计划，可以直接转入英才计算机？这不是天上掉馅饼吗... 然后据过了这个计划的大神学长说，主要是自己对于大学四年未来的展望，以及自己对计算机科学及人工智能的理解。然
2016-07-19 09:24:42
292
原创 Poj1113
Poj1113 有这么一个城堡，它的俯视平面图由一堆柱子组成（不要问我为什么），然后问这个城堡最小需要的围墙长度。 解：画个图就比较清楚了，去掉所有圆弧，将剩余边进行平移，恭喜你一个凸包就在你眼前。接下来的问题就完全是数学问题了，我选择用水平序算法去求凸包。 水平序算法实际上就是做两遍凸壳，拼在一起就是个包了。 听起来很简单对不对，可是我还就是写错了。 第一遍写水平序忽视了队列为空
2014-08-02 21:57:14
469
原创 Poj2653
Poj2653 不知道你有没有玩过挑棍子的游戏，这道题就是相当于从天上按顺序扔几个棍子下来，问最上层的棍子是哪几个（为了显得不那么Low，下面把棍子换成线段） 解：没错，它考得还是叉积，话说既然这玩意儿这么有用数学老师讲课的时候怎么从来没提过呢。（小月月：别逗了你们目测法看线段相交还用叉积？） 首先构造一个队列，其中放的是当前仍然在最上层的线段，然后用当前线段去与当前队列中的线段“发生
2014-08-02 21:56:56
570
原创 Poj2318
Poj2318 把一个箱子用不相交的n条直线划分成n+1个板块，标号0-n，洒落m个点，统计这些板块内点的个数 解：主要考察叉积的应用，用每个区间右边那条直线去代表区间，也就是说除了题目中的直线还应该加入一条解析式为x=MAX_RIGHT的直线，每加入一个点在线二分查找离这个点最近且在该点右侧的点。
2014-08-02 21:55:17
470
原创 SPOJ 375.Query on a tree
SPOJ Problem Set (classical) 375. Query on a tree You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. We will ask you to perfrom some instru
2014-04-05 10:01:06
416
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人