2020-06-26 to 2020-06-28

2020-06-26

UE4 试水

https://www.bilibili.com/video/BV164411Y732?p=2

（这个博主好好笑啊，爱了。）

官网在线学习资源

https://www.unrealengine.com/zh-CN/onlinelearning-courses

资源真的很丰富，我选择虚幻引擎新手的学习路线做一个了解。

虚幻引擎入门 第一个小时

视口移动

鼠标左右键和滚轮都试一下就懂了，我发现RMB +WASD可以比较理想地控制相机视角。

移动对象

对齐的意思就是按照固定的单位距离移动，有时候会有用，在视口的右上角可以切换。

其他快捷键

G ：开关游戏模式（隐藏一些脚手架标记）。

F ： 对焦一个选中的物体。

使用内容

从商城下载的内容可以在epic里面管理和导入。（听傻瓜的，但是可能会有版本的问题。）

视觉控制

UE4有多种风格的光效。

有向光源-可以绑定大气雾，

天空球-可以绑定有向光源（但是是静态绑定的样子，构建不会刷新太阳的位置）

2020-06-27

• 一事无成，都在联盟。

2020-06-28

• 一起吃饭，洗澡，洗衣服。
• 讨论一个问题：“你的手机有多脏？”
• 随便看看div3

Codeforces Round #653 (Div. 3)

Zero Remainder Array

过了，不太复杂。

Reading Books (easy version)

题意：

有n本书，有些书是alice喜欢的，有些书是bob喜欢的，每本书阅读需要一定时间t。让你求一个读书的子集，满足两个条件：

• a和b喜欢的书都至少读了k本。

• 选择的书阅读时间总和最小。

我的想法（还没敲）：

先贪心选ab都喜欢的书，然后贪心选单独喜欢的，这样达到数量上的最优。

之后可以用两个分别单独喜欢的书去替换已经选择ab都喜欢的书，寻找时间上的最优。（可能优先队列维护一下）。

这样做应该是O(NlogN)的，就优先队列的复杂度。

Reading Books (hard version)

在上一题的条件下，要求恰好读m本书。

哦对，还要输出方案。

我不会。

🌎 0:28:09
还要输出方案 吐了

伍玖 0:32:11
？？？

伍玖 0:32:13
你没看到吗

🌎 0:32:29
看到了

🌎 0:32:31
但很麻烦

Cyclic Shifts Sorting

定义一种三元交换操作，让你判断输入的数组是否能在n2次操作之内排序。还要输出排序过程。

（数据范围不大，可能是稍微优化的暴力？）