A Famous City 题目大意 给出正视图 每一列为楼的高度 最少有几座楼 坑点 楼高度可以为0 代表没有楼 贡献了两发RE 原因 if(!s.empty()&&tem){s.push(tem); continue;}并不能筛去 空栈且 tem为0的情况 改为 if(!s.empty()){i ...
分类：
其他好文 时间：
2016-04-29 01:38:11
阅读次数：
183
小试了一把预计算全局光照，作为PRT的上级应用。完全自行实现，使用SG/SH、H-Basis基波对GI光场进行频域压缩，存在3D纹理中，用于2跳间接光照实时显示。其中坑点不少，尤其是在HDR环境下使用不同的低频基带截断近似时，会出现相当多的问题，所幸一路趟过。以下截图没有组合屏幕空间光照等其他效果。 ...
分类：
其他好文 时间：
2016-04-19 11:41:29
阅读次数：
183
开始准备cccc（cry）天梯赛了，第一周训练题，把官网挂出的训练题刷完了，对pat有了一点点的熟悉感。
L1-1
就不说了。。。
L1-2 打印沙漏
一个变量保存空格数，一个变量保存沙漏符号数，打印就行了，但这题话说wrong好几次啊，坑点是沙漏符号后面不打印空格，orz。。。
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2016-04-17 23:14:55
阅读次数：
731
题目链接 题意:题目定义了Carmichael Numbers 即 a^p % p = a.并且p不是素数。之后输入p,a问p是否为Carmichael Numbers？ 坑点:先是各种RE，因为poj不能用srand()...之后各种WA..因为里面(a,p) ?= 1不一定互素，即这时Ferma ...
分类：
其他好文 时间：
2016-04-08 19:56:11
阅读次数：
180
只要计算每个位置最多能到哪个位置，累加即可，DP从后往前预处理一下每个位置到达的最远位置。 有坑点：输入的时候如果同一个点出发的，需要保存最小值。 ...
分类：
其他好文 时间：
2016-03-26 12:27:21
阅读次数：
185
坑点: 1.数组开大点,0-300是流星下落范围 2.maps[tx][ty] = min(maps[tx][ty],t); 流星两次下落同一地方取时间小的 思路:将maps[][] 图上的值作为该点不能走的时间(根据流星下落时间判断5个方向) ...
分类：
其他好文 时间：
2016-03-24 16:10:39
阅读次数：
170
splay模板题，都快把我做忧郁了。 由于自己调两个坑点。 1.删除时及时updata 2.Kth 考虑k满足该点的条件即r->ch[1]->size+1<=k && r->ch[1]->size+r->num>=k OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务
分类：
其他好文 时间：
2016-03-21 21:34:49
阅读次数：
297
C++是一个编译器会替你在背后做很多事情的语言，包括模板实例化，按需要创造隐式的构造函数，默认构造你没有显式构造的成员，按需进行隐式转换和饮食构造等等，如果没有彻底了解清楚，就容易被这些编译器背后做好的事情坑到，这个系列文章就来总结我在写C++时遇到的各种坑。 所谓隐式调用和默认实现的构造函数，当你...
分类：
编程语言 时间：
2016-03-20 14:35:20
阅读次数：
219
用树状数组求逆序对 唯一的坑点就是sum要用long long存 直接贴代码了 以后忘了还能直接看 2333…… PS：和hdu3743代码是一样的，因为两个都是逆序对模版题……
分类：
其他好文 时间：
2016-03-19 08:49:11
阅读次数：
174
并查集删点就是弄个id记录当前点的id，删除的时候将id设为新的id，忽略原来的id，当然还要注意去改变原来集合需要维护的性质比如元素个数等等。 这题的坑点在于第二个操作，把u放在u所在集合的时候直接忽略，而不是把u拿出来。
分类：
其他好文 时间：
2016-03-17 12:32:57
阅读次数：
127
