项目场景需求一个遍布鲜花的小岛，由于运行在手机上，所以对效率有一定的要求。环境unity2017.3.f1,使用simpleLOD这个插件，方便做mesh合并，以及LOD处理先放1张最终的效果图。1.shader编写 先找来一个花的模型，贴图模型大致如下：shaderVS阶段做一个顶点运动。大致思路是花越靠近地面的，摇晃幅度越小，反之幅度越大。这个高度可以用顶点坐标来做，
树木创建器结构 树木创建器 (Tree Creator) 的检视器 (Inspector) 被分成三个不同的窗格：层级视图 (Hierarchy)、编辑工具 (Editing Tools) 和属性 (Properties)。 层级视图 (Hierarchy) 层级视图 (hierarchy view) 用于开始构建您的树。层级视图中显示了树
题目https://www.luogu.org/problemnew/show/P1484思路我们可以把选择分为两种， 选择 a[i] 和选择 a[i-1] 、a[i+1] 这样，将坑每3个分成一组，对于每个a[i], 要么就选择a[i],要么就a[i-1],a[i+1]一起选。 然后堆优化贪心。代码#include<iostream>#include<cstdio&...
原创
2021-07-12 17:57:10
39阅读
1、二叉树 满二叉树、完全二叉树 2、二叉查找树 左子节点小于根节点、右子节点大于根节点。 3、平衡二叉树（AVL树） 是严格意义上的平衡二叉树（所以节点的左右子节点的高度差不超过1）。 所以这个增删之后，需要通过旋转来控制平衡。 4、红黑树 每个节点非红即黑； 根节点是黑； 每个叶子节点也是黑； ...
转载
2021-10-07 12:02:00
64阅读
2评论
5201. 给植物浇水你打算用一个水罐给花园里的 n 株植物浇水。植物排成一行，从左到右进行标记，编号从 0 到 n - 1 。其中，第 i 株植物的位置是 x = i 。x = -1 处有一条河，你可以在那里重新灌满你的水罐。每一株植物都需要浇特定量的水。你将会按下面描述的方式完成浇水：按从左到右的顺序给植物浇水。在给当前植物浇完水之后，如果你没有足够的水 完全 浇灌下一株植物，那么你
codevs上的题目，自从wikioi改名后，就不怎么做题了。 这道题的话注释在代码中就可以了，还是求最长路，相较返回如果中间可以种多个的话，那就种越多越好，因为这样可以减少种的棵树， 所以这个i与i-1连一条负棵树的边，这样正的连0的边，以及范围的棵树边就可以了。
转载
2017-08-25 21:22:00
99阅读
2评论
题目链接：传送门在一个nnn个元素的环中选取mmm个元素，要求全部选上，且选中一个元素后两边的元素不可选，求最大价值，如不元素被选上的机会也就是可...
原创
2022-10-25 13:31:45
50阅读
DescriptionSolution删点的前提条件首先，一棵树有n个节点，就有n-1条边。 那么删掉这个点之后，必须满足n-1个点，n-2条边。奇怪的情况如果你删掉了这个点，把原来的这个图分成了两个部分，那么这个点就不能删掉。 怎么找这个点。 其实这种点叫做割点。 一个割点满足，这个点连出的边，有一个点是在不同的强连通分量里面的话，那么这个点就是一个割点。 强连通分量要用tarjan求
原创
2022-12-26 18:25:52
63阅读
有人曾问：什么时候种下一棵树最好，答案是：十年前！那么如果没有在十年前种下这棵树，那么最好的时间，就是现在，说做就做，然后十年后就有一个不大不小...
原创
2022-07-13 20:42:40
61阅读
题目描述 Description 为了绿化乡村，H村积极响应号召，开始种树了。 H村里有n幢房屋，这些屋子的排列顺序很有特点，在一条直线上。于是方便起见，我们给它们标上1~n。树就种在房子前面的空地上。 同时，村民们向村长提出了m个意见，每个意见都是按如下格式：希望第li个房子到第ri个房子的房前至
转载
2016-09-18 21:27:00
44阅读
2评论
传送门 瞄一眼 显然DP 再瞄一眼 方程就出来了： 设f[ i ][ j ]表示考虑到第 i 颗树，已经种了 j 颗的最大价值. 则 f[ i ][ j ]=max(f[ i-1][ j ]，f[ i-2 ][ j-1]+value[ i ])； 最后看了眼数据.. 凉了.... 考虑优化 想死也想
转载
2018-08-25 11:31:00
46阅读
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2151题解：此题=数据备份。喜闻乐见挂链表。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inc... Read More
转载
2015-01-31 15:35:00
46阅读
2评论
题目描述 cyrcyr今天在种树，他在一条直线上挖了n个坑。这n个坑都可以种树，但为了保证每一棵树都有充足的养料，cyrcyr不会在相邻的两个坑中种 树。而且由于cyrcyr的树种不够，他至多会种k棵树。假设cyrcyr有某种神能力，能预知自己在某个坑种树的获利会是多少（可能为负），请你帮助他 计算
转载
2017-09-30 14:59:00
67阅读
2评论
写在前面OMG，距离上一篇已经过去3天了，今天是ddl，赶紧水一篇（不是）做树模型的记录文章。1 前期尝试做树的方法有很多，3D建模软件手撸、Houdni程序化生成、或者SpeedTree和TreeIt，在定下来用ST做插片树之前，我做了几个简单的尝试。1.1 Blender制作树直接建模！树干 -> 几个球变形面 -> 在面上用粒子特效放上“叶子”，这样的话面数将会非常高，
题目描述 cyrcyr今天在种树，他在一条直线上挖了n个坑。这n个坑都可以种树，但为了保证每一棵树都有充足的养料，cyrcyr不会在相邻的两个坑中种树。而且由于cyrcyr的树种不够，他至多会种k棵树。假设cyrcyr有某种神能力，能预知自己在某个坑种树的获利会是多少（可能为负），请你帮助他计算出他
原创
2021-05-20 22:47:29
113阅读
传送门#include<bits/stdc++.h>#define N 200050using namespace std;int n,m,a[N],l[N],r[N],flag[N...
原创
2022-07-05 11:17:44
58阅读
题目描述 一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，B≤E，居民必须记住在指定区不能种多于区域地
原创
2021-05-20 22:43:40
782阅读
