首先需要申明的是，真的是浅谈，因为我对这个算法的认识还是非常低的。 既然是从《楼房重建》出发，那么当然是先看看这道题： "[清华集训2013]楼房重建" "bzoj 链接" 题意简述： 有 $n$ 栋楼，第 $i$ 栋的高度为 $H_i$，也就是说第 $i$ 栋楼可以抽象成一条两端点为 $(i, 0 ...
分类：
编程语言 时间：
2020-03-07 09:53:30
阅读次数：
76
【题目地址】 vjudge HDU 【题目大意】 海滩上有一堆石头。 石头的颜色是白色或黑色。 小肥羊拥有魔术刷，她可以改变连续石的颜色，从黑变白，从白变黑。 小肥羊非常喜欢黑色，因此她想知道范围[i，j]中连续的黑色石头的最长时间。 有多种情况，每种情况的第一行是整数n（1 <= n <= 10 ...
分类：
其他好文 时间：
2020-03-07 09:28:09
阅读次数：
98
题意： 题目大致意思是给你n把武器，m件防具，p个怪兽，接下来n行每行告诉你该武器的攻击力和花费， 接下来m行告诉你该防具的防御力和花费，然后p行每行告诉你这个怪兽的攻击力，防御力以及打败这个 怪兽可以获得的金钱数，当你的攻击力大于怪兽的防御力，并且你的防御力大于怪兽的攻击力时，你可 以打败这个怪兽 ...
分类：
其他好文 时间：
2020-03-06 20:07:04
阅读次数：
57
1、细分着色器(Tessellation shader)有两个阶段来生成几何图元的模型网格。 1)在顶点着色阶段，需要设置所有线段、三角形构成处理的网格，使用有序顶点列表生成新的目标图元，。 2)将新生成的图元顶点放置到指定的位置上后进入下一阶段。 2、tessellation shader 处理一 ...
分类：
其他好文 时间：
2020-03-06 17:18:42
阅读次数：
86
题意： 作者喜欢观察动物，因此他购买了两个照相机，以拍摄森林中野生动物的视频，一台摄像机的颜色是红色，一台摄像机的颜色是蓝色。 从第1天到第N天，作者将拍摄N天的视频。森林可以分为M个区域，编号从1到M。他将通过以下方式使用相机： 在每个奇数天，将红色相机带到森林中并录制两天的视频。 在每个偶数天， ...
分类：
其他好文 时间：
2020-03-06 15:48:17
阅读次数：
75
题意： [1,N]区间内开始为空,有两种操作1) 1 a 找到长度为a的区间,并且尽量开头靠左,返回最左的位置并check in. 2) 2 a b 将[a,b-1]区间check out. 思路： 线段树-区间合并,对于每个节点记录三个值.1).lsum表示该节点区间从左边开始的空的区间长度2). ...
分类：
其他好文 时间：
2020-03-04 20:56:01
阅读次数：
64
CP24: GeometryShader 教程中的一开始初始化的点是在NDC设备，我的同样一样，在shader中，教程中vert 不包含projection * view *model,我的依然存在。 如果在Geometry绘制的线段依然要满足透视关系，所以也得把projection * view ...
分类：
其他好文 时间：
2020-03-04 19:24:43
阅读次数：
82
"题目" 题意： 有若干武器A，攻击力A1，费用A2， 有若干铠甲B，防御力B1，费用B2， 有若干怪兽M，攻击力M1，防御力M2，奖励M3 你可以选择一把武器，一个铠甲，打败所有攻击和防御都严格小的怪兽，问最大收益。 思路： 典型的二维偏序问题，把攻击和防御想象成二维的坐标轴，我们要找到的其实就是 ...
分类：
编程语言 时间：
2020-03-04 18:47:31
阅读次数：
78
"传送门" 题意 给 $a_1,a_2,...,a_n$，$b_1,b_2,...,b_m$，$(x_1,y_1,w_1),(x_2,y_2,w_2),...,(x_p,y_p,w_p)$， 问 $$\max_{1\le i\le n,1\le j\le m}\{\sum_{x_k include ...
分类：
其他好文 时间：
2020-03-04 14:20:21
阅读次数：
85
2045 年，人类的技术突飞猛进，已经找到了进行时空旅行的方法。小 R 得到了一台时空旅行仪，他想用它调查不同时空中人类的发展状况。
根据平行时空理论，宇宙中存在着很多独立的时空，每个时空在下一个时间点还会分化出若干个不同的时空。宇宙是一个三维空间，人类使用空间直角坐标系来描述空间中的一个位置，三... ...
分类：
其他好文 时间：
2020-03-04 13:01:30
阅读次数：
70
