12 2017 档案

对渲染相关操作封装的类库
摘要：github链接 开始准备做毕设了，利用周末的时间整理了一下图形学渲染相关的一些基础代码，尤其是opengl相关的，封装完后，如下只需简单几行就可以构建一个opengl框架。 简单介绍一下结构 1.依赖 需要FreeImage读/写图片，及glfw/glew。github链接里包含了所有代码及依赖的 阅读全文
posted @ 2017-12-09 23:24 redips 阅读(701) 评论(0) 推荐(0)
51nod-1134 最长递增子序列，用线段树将N^2的dp降到NlogN
摘要：题目链接 给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的） 例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。 Input 第1行：1个数N，N为序列的长度(2 <= N <= 50000) 第2 - N + 1行：每行1个数，对 阅读全文
posted @ 2017-12-07 16:09 redips 阅读(264) 评论(0) 推荐(0)
51nod-1503 猪和回文 - 二维矩阵上的dp
摘要：题目链接 一只猪走进了一个森林。很凑巧的是，这个森林的形状是长方形的，有n行，m列组成。我们把这个长方形的行从上到下标记为1到n，列从左到右标记为1到m。处于第r行第c列的格子用(r,c)表示。 刚开始的时候猪站在(1,1),他的目标是走到(n,m)。由于猪回家心切，他在(r,c)的时候，只会往(r 阅读全文
posted @ 2017-12-07 14:46 redips 阅读(247) 评论(0) 推荐(0)
51nod1073-约瑟夫环，递归。
摘要：N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。 例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。 Input 2个数N和K，表示N个人，数到K出列。(2 <= N, K <= 10^6) Outpu 阅读全文
posted @ 2017-12-06 21:18 redips 阅读(135) 评论(0) 推荐(0)
算法基础题 - 逆序数，归并排序
摘要：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。 二分排序的思想，合并两个有序数列a,b时，如果序列 阅读全文
posted @ 2017-12-06 17:48 redips 阅读(270) 评论(0) 推荐(0)
51nod 1066 - Bash游戏，简单博弈
摘要：有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。 例如N = 3，K = 2。无论A如何拿，B都可以拿到最后1颗石子。 Input 第1行：一个数T，表示后面用作输 阅读全文
posted @ 2017-12-04 22:19 redips 阅读(182) 评论(0) 推荐(0)