10 2017 档案

hiho 1613 - 墨水滴 - bfs+优先队列 *
摘要：题目链接 小Ho有一张白纸，上面有NxN个格子。小Ho可以选择一个格子(X, Y)，在上面滴一滴墨水。如果这滴墨水的颜色深度是G，那么这个格子也会被染成深度为G的格子。同时周围的格子也会被这滴墨水浸染，不过颜色深度会略微降低。具体来说，如果一个格子距离(X, Y)的曼哈顿距离是D，那么它会被染成深度 阅读全文
posted @ 2017-10-31 21:47 redips 阅读(281) 评论(0) 推荐(0)
centos下nginx配置
摘要：转自 http://www.linuxidc.com/Linux/2016-09/134907.htm 安装所需环境 Nginx 是 C语言 开发，建议在 Linux 上运行，当然，也可以安装 Windows 版本，本篇则使用 CentOS 7 作为安装环境。 一. gcc 安装安装 nginx 需 阅读全文
posted @ 2017-10-30 21:58 redips 阅读(223) 评论(0) 推荐(0)
hiho 1617 - 方格取数 - dp
摘要：题目链接 描述 给定一个NxN的方格矩阵，每个格子中都有一个整数Aij。小Hi和小Ho各自选择一条从左上角格子到右下角格子的路径，要求路径中每一步只能向右或向下移动，并且两条路径不能相交(除了左上右下起止方格)。 现在将两条路径经过的整数加起来求和。你能计算出这个和最大是多少吗？ 输入 第一行包含一 阅读全文
posted @ 2017-10-29 15:12 redips 阅读(304) 评论(0) 推荐(0)
hiho 172周 - 二维树状数组模板题
摘要：题目链接 描述 You are given an N × N matrix. At the beginning every element is 0. Write a program supporting 2 operations: 1. Add x y value: Add value to th 阅读全文
posted @ 2017-10-14 21:20 redips 阅读(245) 评论(0) 推荐(0)
uva 11584 - 字符串 dp
摘要：题目链接 一个长度1000的字符串最少划分为几个回文字符串 想复杂了。 首先N2的时间预处理一下，从i开始长度为len的字符串是否为回文串。 dist(i) = MIN(dist(i),dist(j)+1) 如果 j-i 为一个回文串 阅读全文
posted @ 2017-10-14 19:56 redips 阅读(296) 评论(0) 推荐(0)
hiho1605 - 递推+1000000000=矩阵快速幂
摘要：题目链接 题目大意 小Hi最近对生成树（包含所有顶点的联通无环子图。）非常的感兴趣，他想知道对于特定的简单平面无向图是不是存在求生成树个数的简单方法。 小Hi定义了这样的图：一个以{0，1，2……n}为顶点的图，顶点0与其他n个顶点直接相连，对于顶点i（1 ≤ i < n），顶点i与顶点i+1连有一 阅读全文
posted @ 2017-10-13 17:07 redips 阅读(204) 评论(0) 推荐(0)
hiho 1604 - 股票价格，思维题
摘要：题目链接 题目大意 小Hi最近在关注股票，为了计算股票可能的盈利，他获取了一只股票最近N天的价格A1~AN。 在小Hi的策略中，每天可以在下列三种操作中选取一种： 1.什么也不做； 2.按照当天的价格买进一个单位的股票； 3.按照当天的价格卖出部分或所有股票。 现在小Hi希望能够知道，如果在N天前手 阅读全文
posted @ 2017-10-13 15:16 redips 阅读(477) 评论(0) 推荐(0)
hiho 171周 - 水题，并查集
摘要：题目链接 题目描述： 如上所示，每一行前面是用户名，后面是他的邮箱，如果两个人共用了一个邮箱说明他是同一组的。 输出分组后的结果。一组占一行。组间顺序和组内顺序保证和输入相同。 数据大小是：最多10000个人，每个人最多10个email The first line contains an inte 阅读全文
posted @ 2017-10-13 14:21 redips 阅读(232) 评论(0) 推荐(0)
如何新建一个空的optix工程
摘要：参考链接 1.生成自定义里面添加cuda编译器 2. 修改这几个地方，设定cu文件需要的头文件、输出ptx文件的目录、生成ptx 这样就可以得到ptx了，注意ptx的路径即可 3.添加一些头文件、lib文件，就可以用optix的api了 阅读全文
posted @ 2017-10-08 17:57 redips 阅读(618) 评论(0) 推荐(0)
读 Real-Time Rendering 收获 - chapter 6. texturing
摘要：Texturing, at its simplest, is a techinique for efficiently modeling the surface's properties. 阅读全文
posted @ 2017-10-07 21:34 redips 阅读(176) 评论(0) 推荐(0)