自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

游戏中的碰撞(二)

在上一篇中我们了解了游戏中矩形与矩形,圆形与原型的碰撞,而在本篇中,我们则来研究点与矩形, 点与圆形的碰撞,点与点。本节在游戏中的应用主要是在于判断点击按钮,判断子弹相撞等等方面的应用。     (一)点与矩形的碰撞          如图片中的点与矩形,我们可以看出点与矩形的3种位置关系。点...

2017-04-04 20:00:13

阅读数 269

评论数 0

Poj 2386 Lake Counting

这道题的大意是让你计算水池的数量,实际上是一个简单的搜索题目,运用深度优先搜索算法即可解决。 对于题目给的这个水池: W........WW. .WWW.....WWW ....WW...WW. .........WW. .........W.. ..W......W.. .W.W.......

2017-03-29 11:21:53

阅读数 191

评论数 0

游戏中的碰撞(一)

对于一个游戏对象来说,有他自己的精灵和碰撞盒,一般来说,碰撞盒有矩形,圆形和精确型,当然你也可以任性的把一个碰撞盒做成不规则的。 那么根据这些碰撞盒,就产生了多种碰撞方式,例如:矩形与矩形,矩形与圆形,矩形与精确型,矩形与不规则型的,圆形精确型的...... 碰撞方式是如此之多,但是,因为效率和代...

2016-10-28 11:44:17

阅读数 412

评论数 0

poj 2406 Power Strings

kmp的应用,找出一个字符串的循环节出现的次数。 以下内容转载于:http://bbezxcy.iteye.com/blog/1377787 在这里我们假设这个字符串的长度是len,那么如果len可以被len-next[len]整除的话,我们就可以说len-next[len]就是那...

2016-05-28 11:19:56

阅读数 190

评论数 0

poj 2823 Sliding Window

单调队列的应用。 #include #include #include using namespace std; #define max_n 1000005 #define inf 0x3f3f3f3f deque m_min,m_max; int data[max_n]; int n,...

2016-05-28 10:00:36

阅读数 163

评论数 0

poj 2752 Seek the Name, Seek the Fame

题意是判断一字符串中前缀和后缀一样的位置,例如:abcabc中,前缀abc有一样的后缀abc,abcabc本身也是一个前缀,同时也是后缀 这就与next数组的意义联系起来了。 假设next[len] = k,也即:s[1,k] = s[len-k+1,len]此时s[1,k]是前缀后缀...

2016-05-27 20:28:32

阅读数 147

评论数 0

nyoj290 动物统计加强版

动物统计加强版 时间限制:3000 ms  |  内存限制:150000 KB 难度:4 描述在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍...

2016-05-25 19:54:00

阅读数 153

评论数 0

poj 1195 Mobile phones

这道题的题意是先给一个数字i,假如i==0,就对将数组array初始化为0,i==1,随后给出x,y,data,然后使array[x][y] += data,i==3,随后给出x1,y1,x2,y2, 则输出sum(array[x1][y1]...array[x2][y2]) 这一道题需要用到二维...

2016-05-23 21:14:10

阅读数 136

评论数 0

二维树状数组

二维树状数组真难理解,推荐一篇博客,多少还是有帮助的。 彻底弄懂二维树状数组 - Pilgrim - 博客频道 - CSDN.NET http://blog.csdn.net/u011026968/article/details/38532117 不得不说,树状数组真是难理解,代码虽然容易...

2016-05-23 20:27:50

阅读数 170

评论数 0

poj 1088 滑雪

滑雪 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 89306   Accepted: 33538 Description Michael喜欢滑雪百这并不奇怪, ...

2016-05-22 21:13:49

阅读数 120

评论数 0

nyoj 117 求逆序数

求逆序数 时间限制:2000 ms  |  内存限制:65535 KB 难度:5 描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 现在,给你一个N个元素的序列,请你判断出它...

2016-05-22 17:32:34

阅读数 104

评论数 0

最长公共子序列

用动态规划解决最长公共子序列问题,推荐一篇博客。 三、动态规划算法解最长公共子序列LCS问题(2011.12.13重写) - 结构之法 算法之道 - 博客频道 - CSDN.NET http://blog.csdn.net/v_JULY_v/article/details/6110269 ...

2016-05-22 11:07:44

阅读数 145

评论数 0

poj 2492 A Bug's Life

并查集的高级应用. #include using namespace std; #define max_n 2300 int father[max_n]; int relation[max_n]; int n,m; void init() { for(int i=1;i<=n;i++)...

2016-05-21 19:56:58

阅读数 157

评论数 0

poj 1330 Nearest Common Ancestors

一道典型的lca问题,这一道用tarjan算法即可解决。 详情参照了这篇博客: LCA问题的Tarjan算法 » NoAlGo博客 http://noalgo.info/476.html #include #include #include #include using name...

2016-05-20 20:43:34

阅读数 118

评论数 0

nyoj 528 找球号(三)

找球号(三) 时间限制:2000 ms  |  内存限制:3000 KB 难度:2 描述 xiaod现在正在某个球场负责网球的管理工作。为了方便管理,他把每个球都编了号,且每个编号的球的总个数都是偶数。有一天,xiaod发现少了一个球,你能帮他找出丢的那个球的球号吗...

2016-05-19 20:53:50

阅读数 216

评论数 0

nyoj 138 找球号(二)

找球号(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:5 描述在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是&q...

2016-05-19 20:22:07

阅读数 279

评论数 0

nyoj 1085 数单词

数单词 时间限制:2000 ms  |  内存限制:120000 KB 难度:4 描述 为了能够顺利通过英语四六级考试,现在大家每天早上都会早起读英语。 LYH本来以为自己在6月份的考试中可以通过六级,可是没想到,成绩出来以后,居然没有通过。所以他不得不付出更多的时间...

2016-05-18 20:11:28

阅读数 344

评论数 0

poj 3264 Balanced Lineup

这一道题是说给出一串牛的高度,然后给出一段区间,求此区间中最高的牛和最低的牛的高度差。 用rmq或线段树就能做出来. #include #include #include #include using namespace std; #define max_n 100010 int f[...

2016-05-17 16:39:29

阅读数 151

评论数 0

poj 3368 Frequent values

这一道题的题意是说给出一段序列,然后任给一段区间,求此区间出现最多的数字的数目。 比如: 给一段序列: 10 3 12 12 8 8 8 8 8 7 11 11 然后,所给区间为: 2,4 则出现最多的数字的数目为2 3,10 则出现最多的数字的数目为5 此题需要对原数列进行处理,如果...

2016-05-17 16:10:07

阅读数 142

评论数 0

poj 1703 Find them, Catch them

我参照了下边这篇博客: http://www.voidcn.com/blog/u011008379/article/p-5747778.html 这道题就需要虚点的存在。 比如:输入D 1 2 那么就为2创造一个虚点2',让2‘和1同在一个集合。为1创造一个虚点1’和2同在一个集合。 ...

2016-05-11 17:13:45

阅读数 195

评论数 0

提示
确定要删除当前文章?
取消 删除