题意: n个石子堆排成一排,每次可以将连续的最少L堆,最多R堆石子合并在一起,消耗的代价为要合并的石子总数 求合并成1堆的最小代价,如果无法做到输出0、 分析: 关键在于二维数组无法通过枚举解决了,所以要多开一维,用三维数组来做。 表示的状态为从第 i 堆,到第 j 堆,合并为 x 堆,最小需要的代 ...
分类:
其他好文 时间:
2019-10-01 10:01:55
阅读次数:
93
题意:给n个奶头身高从1到n,现在奶牛排成一列,给n-1个数字,为第二号奶牛到第n号奶牛前面比它矮的奶牛个数。 求这个序列每个奶牛的身高。 思路:从最后一个奶牛开始判断,因为最后一个奶牛是和前面所有奶牛做比较的,我们可以根据比它矮的奶牛个数确定它的身高,如果前面有3个比它矮那么它身高绝对为4,而继续 ...
分类:
编程语言 时间:
2019-09-30 19:40:18
阅读次数:
57
写在前面: 在做项目的时候,难免会碰到UI很多的情况,而动态加载UI就是一个很重要的问题。而动态加载UI就需要考虑到设置UI的父子关系。通常我们会使用transform.setparent(transform)来设置父子关系。到这里都还是没毛病。但是偏偏UI在设置父子关系的时候需要考虑到第二个参数。 ...
分类:
编程语言 时间:
2019-09-30 12:53:49
阅读次数:
94
一万年过去了,我终于回来写博客啦 最近在看傅老师的Unity教程,看到第10p的时候,有一个地方讲的是Material中可设置的一个贴图中,有一个叫做Roughness(记录Material粗糙度的贴图),它在Unity中没有特定的选项去设置这张贴图,唯一接近的就是Smoothness属性。但Smo ...
分类:
Web程序 时间:
2019-09-28 23:24:09
阅读次数:
1097
现在有点激动,可能有混乱的地方。请大家见谅。 一直觉得千星项目,对我来说是一个遥不可及的地方。没想到第一次在GitHub上 提交Pull Request 就成功了,并且是一个千星项目。 虽然 只是提出了一个小小的修复,并且 并不是一个完善或者完美的解决方案。还是留作纪念。希望可以激励自己以后可以更多 ...
分类:
其他好文 时间:
2019-09-26 23:50:40
阅读次数:
203
std::sort算是STL中对OIer比较友好的函数了,但你有想过sort是如何保证它的高速且稳定吗? 我们首先来到第一层:sort函数 这一层其实也没干什么,只是把锅推给了第二层:__sort函数 这里我们就可以见到当年那些大神的神奇操作了:不同的排序方法各司其职,取长补短 接下来我们分开来看, ...
分类:
其他好文 时间:
2019-09-26 21:31:52
阅读次数:
74
ps:本文参考“裸睡的猪”公众号。 本文中所用的到第三方库有: requests jieba numpy Pillow wordcloud matplotlib 前言: 基于很多人没有体验过充气娃娃是什么感觉,但是又很好奇,所以希望通过爬虫+数据分析的方式直观而真实的告诉大家(下图为成品图) 一、技 ...
分类:
其他好文 时间:
2019-09-25 00:52:22
阅读次数:
132
题面 状态f[x]的含义如下:走到第x个节点为止最多赚的旅费。 方程如下:f[x]=max(f[prev],c[x]?minx) 最终输出的是:走到第N个节点为止最大旅费,即f[n]。 ...
分类:
其他好文 时间:
2019-09-25 00:51:58
阅读次数:
81
古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 每个月的兔子数量 1:22:23:4 2+24:6 2+2+25:10 2+2+2+2+26:16 6+6+47:26 10+10+6 第一个月和第二个月兔 ...
分类:
编程语言 时间:
2019-09-24 20:56:29
阅读次数:
86
项目功能需要,要从列表页跳转到第三方提供的URL上(这里第三方页面我是通过iframe引入在详情页,目的是点击返回时可以通过keepAlive让列表页不刷新,如果不通过iframe直接跳第三方链接,那么返回必然会重新拉取数据),一路百度,刚开始使用 1 this.$router.push({name ...
分类:
其他好文 时间:
2019-09-24 10:31:29
阅读次数:
130