15th专题

The 15th Chinese Northeast Collegiate Programming Contest K.CITY 离线单调+并查集连通+优先队列

题意 n个节点,m条边,每条边都有权重,Q次询问,每次询问附带一个正整数x代表,有规模为x的军队,能通过权重>=x的路。如果两个节点能互相到达,则算一个有效对,求针对军队规模为x,有几个有效对。 解析 很容易的发现每次询问附带的军队规模x具有单调性,x如果越大,答案越小,反之答案越大。那么可以离线存储询问,对询问的规模进行排序,从规模大开始计算,然后越来越小,答案递增。对于一个确定大小为

UE4学习笔记15th:配置输入并创建Pawn的移动组件

昨天因为没有在家所以没有更新,我会尽快补上的,,不过好消息是不用补课了。 打开编辑器 配置输入如下: 创建新的C++类,找到PawnMovementComponent为父类。命名为:CollidingPawnMovementComponent 我们完成了对输入配置的定义并创建了自定义的 PawnMovementComponent,返回vs并写代码以定义 Pawn Movement