lcyzgdy - 博客园

Kinect尝鲜（1）——第一个程序

摘要：曾经微软宣传Kinect宣传的很火，但一直没有舍得买一台。第一次接触是在某个hackathon上，想做一个空气鼠标的项目，借助Kinect实现的，感觉这个产品挺惊艳。最近想方设法借到一台一代的Kinect for Windows，还有微软官方的开发书籍（《Kinect应用开发实战—... 阅读全文

posted @ 2016-09-13 20:58 lcyzgdy 阅读(373) 评论(0) 推荐(0)

POJ1338 Ugly Numbers

摘要：题目大意：规定质因子只有2，3，5的数是Ugly Numbers。对于给定的n，输出第n个Ugly Numbers。（n=0.直接枚举a,b,c没有规律，所以可以使用队列的数据结构。首先将1压入队列，然后循环：取队列首元素e，检查e是否出现过，出现过就继续，没有出现过就将e储存到一个数组里，将e... 阅读全文

posted @ 2015-10-24 11:57 lcyzgdy 阅读(131) 评论(0) 推荐(0)

NOIP2010 关押罪犯（最大生成树）

摘要：描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被... 阅读全文

posted @ 2015-09-22 09:45 lcyzgdy 阅读(145) 评论(0) 推荐(0)

tyvj p1004 滑雪

摘要：描述 trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1，其实25-24-23…3-2-1更... 阅读全文

posted @ 2015-09-21 23:33 lcyzgdy 阅读(310) 评论(0) 推荐(0)

Graham求凸包。

摘要：网上已经有很多关于Graham-scan的资料了。 Graham扫描法的时间复杂度为O(nlogn)，是通过维持一个关于候选点的栈来解决凸包问题。输入的每个点都被压入栈一次，其中不在凸包上的点被弹出。当算法终止时，栈中仅包含凸包中的点，并且从栈底到栈顶按逆时针顺序排列... 阅读全文

posted @ 2015-09-08 13:11 lcyzgdy 阅读(228) 评论(0) 推荐(0)

NOIP2010 机器翻译

摘要：描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词... 阅读全文

posted @ 2015-08-29 16:37 lcyzgdy 阅读(361) 评论(0) 推荐(0)

tyvj p1264 艾泽拉斯的激流

摘要：描述沿着卡利姆多北方边界延展的破碎的海岸，在世界大分裂之前曾经是暗夜精灵首都艾萨琳的一部分，艾萨拉。恶魔从这个世界被消除，这片土地被撕碎并被大海吞没，剩下的只有曾经雄伟城市的废墟。自那以后，这个岩石交错的岛屿、峭壁悬崖和珊瑚丛生的海洋成为许多传说来源。暗夜精灵们认为这是个被诅咒的地方... 阅读全文

posted @ 2015-08-28 17:42 lcyzgdy 阅读(147) 评论(0) 推荐(0)

codevs1993 草地排水

摘要：题目描述在农夫约翰的农场上，每逢下雨，Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪... 阅读全文

posted @ 2015-06-30 21:08 lcyzgdy 阅读(143) 评论(0) 推荐(0)

转圈游戏NOIP2013

摘要：数据恐怖，但是找到规律就好办了。 #include#include#include#include#includeusing namespace std;long long n,m,k,x;long long kuaisu(long long x,long long y){if(y==0)... 阅读全文

posted @ 2015-06-26 19:08 lcyzgdy 阅读(109) 评论(0) 推荐(0)