- 博客(87)
- 收藏
- 关注
RSS订阅原创 【Unity】基于GUI的简易场景切换器
在编辑器或者发行版游戏中，如果我们想切换一个场景，需要设置触发器或者手动设置按钮来调用SceneManagement中的函数。而这个脚本挂载到场景时按下按键就可以在屏幕上方或者下方展示所有Build Setting中的场景，按下按键就可以加载对应场景。将脚本挂载到任意物体上，也可以制作成预制体。在编辑器中运行游戏，按下键盘上~键（即上方数字1左边的按键）就可以调出所有场景，再按一下关闭，点击场景按钮切换到指定场景。Button Width：调整按钮宽度，若开启自适应按钮宽度，该项不造成影响，默认100。
2022-09-03 17:14:39
1153
原创 【Unity3D】游戏开发数学基础
内容摘取总结自《Unity3D脚本编程与游戏开发》（马遥，沈琰）第四章——游戏开发数学基础搬运自我的博客：浮生如梦 岁月如歌文章目录三维渲染流程示意图坐标系向量矩阵四元数****实例：第一人称视角的角色控制器****三维渲染流程示意图坐标系世界坐标系全局坐标系是场景内所有物体和方向的基准，也称世界坐标系。在全局坐标系中的原点(0, 0, 0)是所有物体位置的基准，且全局坐标系指定了统一的x轴、y轴和z轴的朝向。在Unity场景中，新建一个物体，坐标为(1, 2, 3)。那么它在x轴方.
2022-04-15 17:21:39
3834
原创 【Unity3D】物理系统脚本编程
物理系统脚本编程内容摘取总结自《Unity3D脚本编程与游戏开发》（马遥，沈琰）第三章——物理系统脚本编程基础获取刚体组件using UnityEngine;public class Test : MonoBehaviour{ Rigidbody rigid; void Start() { rigid = GetComponent<Rigidbody>(); }}施加作用力private void Update(){
2022-04-15 17:17:04
3508
原创 列队
题解：一看这题，模拟，直接十多行代码一打，就走下一题了。然后并没有考虑到第二轮选的时候横竖可以交叉选择。正解为二分图匹配，把横行看成左边的点，竖行看成右边的点，在有同学的点对应行列之间连一条边，然后在这张二分图上求一个最大独立集，即这些点互不相连，也就是没有同学，最大独立集点数 = 总点数 - 最大匹配数，最大匹配用匈牙利算法求出即可代码：#include<bits/s...
2018-10-30 21:05:02
528
原创 小凯学数学
题解：有点类似于区间DP，一个大区间是由它的子区间合并而来，那么递推很显然，举个例子吧，合并1到3是由1-1和2-3,1-2和3-3转移过来的。先预处理出小凯运算，然后初始化f(i,i)为1，一个f里面是一个bool数组，保存这个区间合并可能得到的结果，从小到大枚举区间起点，区间长度和区间断点，最后答案为f(1,n)中有的数。考试时没仔细看题，把a的范围看成了1到7，痛失80分。代...
2018-10-30 20:55:54
230
原创 半程总结
这两个星期的训练主要是上午考试，下午改题，晚上做专题和真题。总的来说，考试的难度较难，每天的平均分都是几十分，通过考试学到的东西并不多，改题也只能改掉简单题。这几天主要学习了一下KMP，简单的树链剖分，然后就是复习真题，2016和2017的题现在看来还是有一些难度的，一些以前改对的题已经忘记具体怎么做了。于是又打了一遍16和17两天的三题，并简单复习了一下一题和二题。其实我觉得考试做B组更好一些，...
2018-10-28 18:25:12
245
原创 【NOIP2016提高Day1】天天爱跑步
魔鬼题面题解：LCA + 树上差分。对于一次询问u到v，我们可以拆成两段，一段为u到LCA，一段为LCA到v。先考虑u到LCA，即从下到上的情况。对于在i点的观察员，只有深度在Depth[i] + W[i]的点才可能对i点有贡献，这个贡献在LCA点结束。那么利用差分思想，我们在Depth[i] + W[i]的点打上标记，在LCA处减去标记，则u到LCA这一段就有了1的贡献。当我们DFS...
2018-10-25 17:02:27
23223
原创 【NOIP2017提高Day1】小凯的疑惑
题目描述小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。完整题面题解：其实自己手写几个就能发现规律了。。。好吧还是需要证明的，设答案为x 则有 x ≡ ma (modb) (...
2018-10-24 20:07:03
402
原创 Confess
Description小w 隐藏的心绪已经难以再隐藏下去了。小w 有n + 1(保证n 为偶数) 个心绪，每个都包含了[1,2n] 的一个大小为n 的子集。现在他要找到隐藏的任意两个心绪，使得他们的交大于等于n/2 。Input一行一个整数n。接下来每行一个长度为k 的字符串，该字符串是一个64 进制表示，ASCII 码为x 的字符代表着x-33，所有字符在33 到33 + 63之...
2018-10-24 19:06:12
458
原创 最大跨距
题解：KMP即可。先用第一个串从头开始匹配，再反转标准串和第二个串，再匹配一次，然后用两个位置处理出答案，细节就是该怎么减和-1的判断。注意读入用getchar，我用gets要1000ms+，用getchar直接0ms。简谈一下KMP，先处理出短串的Next数组，即最长相同前后缀长度，方便我们匹配失败后直接跳到下一个相同开头的地方。然后再用类似的方法匹配标准串，利用Next数组可以...
2018-10-23 18:44:59
460
原创 蒲公英的约定
题解：考试时以为是一道高次同余方程题，然后只打了一个暴力。最后DB发现只需要通过输入中的最后一行倒推回去就行了。首先根据题目我们知道，输入中的最后一行中b等于0。那么就是 c ^ LastAns = 0。根据异或的性质我们知道c = LastAns。于是最后一个答案一定是c。那么就可以知道倒数第二行中的x = c，即中只有b不知道了。又由题目可以得出，于是b...
2018-10-20 17:50:26
595
原创 奶牛抗议
题解：考试时想成了二维DP，没打出来，于是打了DFS。首先考虑朴素DP，令F[i]表示以i结尾的分组方案，转移方程为 ,当且仅当 S[i] - S[j-1] >= 0 即S[i] >= S[j-1]，S为前缀和。对于一个i，我们要求出之前S[j-1]满足小于等于S[i]的F[j]的和，可以用树状数组维护。先把前缀和离散化，然后1到n转移，每次询问在i之前的满足条件的F[...
2018-10-20 17:37:27
470
原创 死宅与陷阱
题解：不难发现，在有向图中，从起点出发，越往后达到每个点的概率越低，就是说一个点的下一个点的概率一定不会大于上一个点。那么用贪心的思想，每次选择概率最大的一点放陷阱，这样期望加的也是最多的。先BFS处理出所有点的概率，然后将概率从大到小排序，先算出不放陷阱的期望，然后在加上T个陷阱放上去之后的期望，注意起点不能放陷阱。复杂度O(m + nlogn)，另外这份代码在OJ上跑有精度...
2018-10-20 17:23:37
189
原创 积木大赛
题解：考试时写了一个贪心，每次在最高的能放的地方放。虽然没有证明，但似乎可以水过答案，最后得70分，剩下30分为TLE。我们发现，如果不断垒高积木，最后是一个金字塔的形状。（图片来源网络）即使最后的积木形状不像一个金字塔，但它一定包含了金字塔的一部分。观察上图，灰色块为原块，红色块为假象块，绿色块为我们要添加的块。要求得绿色部分的方块数，可以用大金字塔的方块数 - 黄色...
2018-10-19 21:12:41
427
原创 轻功
Description题目背景： 尊者神高达进入了基三的世界，作为一个 mmorpg 做任务是必不可少的，然而跑地图却令人十分不爽。好在基三可以使用轻功，但是尊者神高达有些手残，他决定用梅花桩练习轻功。 题目描述： 一共有 n 个木桩，要求从起点（0）开始，经过所有梅花桩，恰好到达终点 n,尊者神高达一共会 k 种门派的轻功，不同门派的轻功经过的梅花桩数不同，花费时间也不同。但是尊者神高达一次...
2018-10-18 21:37:43
282
原创 传送门
题解：考试时打的一个只考虑在根节点放一个传送门，每走到叶节点就返回根节点的情况。首先如果我们不考虑是用传送门，则走完整棵树相当于一个DFS，每条边经过两次。那么我们先令答案等于二倍所有权值和，然后再减去使用传送门获得的收益（这些边只用经过一次）我们设f[i][0/1]表示在/不在i点设置传送门的单边权值之和，越大越好第一个dp转移为f[i][1]=max(f[i][1],f...
2018-10-17 21:36:29
989
原创 刺客信条
题解：类似于奶酪那道题。可以发现，教徒的控制区域是一个圆形，且要在每个圆的半径相等的情况下，使半径尽可能变大。半径越大，艾吉奥能通过的可能性越低，于是我们可以二分半径。先预处理出两点之间的距离，尽量不要用sqrt或者pow。然后对于一个给定的半径，我们把相交的两个圆相连，然后，把与边界相交的圆与边界相连。如果我们能够从底边一个圆走到顶边，从左边走到右边，从左边走到下边，从右边走到上边，...
2018-10-17 18:47:04
613
原创 【NOIP2018模拟赛】到不了
题解：先把所有操作保存下来，然后离线做，用并查集维护点的连通性。先把初始状态时各点所属的树保存下来备份，然后处理所有连边，处理深度和倍增数组。之后用保存下来的备份复原，按照顺序操作，操作1就变为了并查集中的合并，操作2就需要判断x和y与另一个其他的相对位置来判断答案，深度最深的即为答案。代码：#include<iostream>#include<cst...
2018-10-03 20:45:45
200
原创 【NOIP2018模拟赛】capacitor
题解：倒推，考虑如何从a/b推到1/1。可以发现如果a > b 那么上一次一定是由a - b / b得到的，a < b同理，其实就是一个辗转相减法先将a和b约分，然后辗转相减统计次数即可代码：#include<iostream>#include<cstdio>#include<cstring>#include<s...
2018-10-03 20:29:05
411
原创 【JZOJ5795】词典
DescriptionInput第一行两个数n,m，表示有n个字符串，m个询问。接下来n行，每行一个字符串Ti 。再接下来m行，每行一个字符串Si 。Output对于每个询问，输出一个ansi表示答案。Sample Input3 2abcabcaabcabbcaaba Sample Output13 Data Constraint...
2018-08-11 21:09:54
334
原创 【JZOJ100036】随机
DescriptionInputOutputSample Input5 9 20 15 6 10 Sample Output4Data ConstraintHint题解：本题所有题解代码纯属娱乐，请勿当真= =用O（n^2)的暴力可以拿到90分不断取i，j两个差绝对值最小值，然后跟长度取最大值，再跟答案取最小值直接这样做是30...
2018-08-09 22:03:32
341
原创 【JZOJ100035】区间
DescriptionInputOutputSample Inputsample1:4 2 105 1 1 10sample2:1000 97 9699835141 1668 505 2333Sample Outputsample1:4sample2:1749769Data Constraint题解：参考某dalao的代码我...
2018-08-09 21:53:55
158
原创 【JZOJ5788】餐馆
Description K妹的胡椒粉大卖，这辣味让食客们感到刺激，许多餐馆也买这位K妹的账。有N家餐馆，有N-1条道路，这N家餐馆能相互到达。K妹从1号餐馆开始。每一个单位时间，K妹可以在所在餐馆卖完尽量多的胡椒粉，或者移动到有道路直接相连的隔壁餐馆。第i家餐馆最多需要A[i]瓶胡椒粉。K妹有M个单位的时间，问她最多能卖多少胡椒粉。Input第一行有两个正整数N，M。第二行描述餐馆对...
2018-08-09 21:26:27
375
原创 【JZOJ5781】秘密通道
Description有一副n*m的地图，有n*m块地，每块是下列四种中的一种：墙：用#表示，墙有4个面，分别是前面，后面，左面，右面。起点：用C表示，为主角的起点，是一片空地。终点：用F表示，为主角的目的地，是一片空地。空地：用 . 表示。其中除了墙不能穿过，其他地方都能走。 主角有以下3种操作：1.移动到相邻的前后左右的地方，花费一个单位时间。2.向前后左右其中一个方向发...
2018-08-09 07:49:39
3490
原创 【JZOJ5769】引子
Description网上冲浪时，Slavko被冲到了水箱里，水箱由上而下竖直平面。示意图如下： 数字i所在的矩形代表一个编号为i的水箱。1号水箱为水箱中枢，有水管连出。除了1号水箱外，其他水箱上方会接进来恰好一条水管，也可能有水管连出。连出的水管会从水箱侧面连出去，同一个水箱连出去的水管会在不同的行与侧面连接。每一条水管直接连接两个水箱，这意味着不会把水管分叉也不会出现水管交叉的情况...
2018-08-07 21:13:30
491
原创 火车运输
题目描述AA 国有 nn 座城市，编号从 11 到 nn ，城市之间有 mm 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 qq 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式：第一行有两个用一个空格隔开的整数 n,mn,m ，表示 AA 国有 nn 座城市和 mm 条道路。接下来 mm 行每行 33 个整...
2018-07-24 16:57:18
320
原创 火柴排队
题目描述涵涵有两盒火柴，每盒装有 nn 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： \sum (a_i-b_i)^2∑(ai−bi)2其中 a_iai 表示第一列火柴中第 ii 个火柴的高度， b_ibi 表示第二列火柴中第 ii 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得...
2018-07-24 16:54:45
195
原创 转圈游戏
题目描述nn 个小伙伴（编号从 00 到 n-1n−1 ）围坐一圈玩游戏。按照顺时针方向给 nn 个位置编号，从 00 到 n-1n−1 。最初，第 00 号小伙伴在第 00 号位置，第 11 号小伙伴在第 11 号位置，……，依此类推。游戏规则如下：每一轮第 00 号位置上的小伙伴顺时针走到第 mm 号位置，第 11 号位置小伙伴走到第 m+1m+1 号位置，……，依此类推，第n − m号位...
2018-07-24 16:52:19
1407
原创 Number
题解：首先解读样例，3个满足条件的数对为<1,11>,<2,22>,<12,21>对于12345和54321，他们的数码是相同的，我们取每一位的数字n（重复数字不取），求出2^n的和得到的和相当于这两个数字的“识别码”，其他具有相同数码的数字也能得到相同识别码对于具有相同识别码的若干数字，我们从中任取两个即可组成满足题目条件的数对那么情况为C（n...
2018-07-16 19:19:57
156
原创 Reverse
题解：在原序列中求一个最长不下降子序列，我们可以想象出不下降子序列的造型类似“0000000000111”排除掉了中间的1，1中夹着的0以及1后的0，应为我们取的这个子序列时最长的，可以知道需要变换的部分是最短的，由此可以得到最少的变换次数。然后这个数据范围需要一个O(nlogn)的算法，利用二分优化O（n^2)普通dp算法即可。代码：#include<iostrea...
2018-07-16 19:18:43
925
原创 Vigenère 密码
题目描述16 世纪法国外交家 Blaise de VigenèreBlaisedeVigene`re 设计了一种多表密码加密算法―― VigenèreVigene`re 密码。 VigenèreVigene`re 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用 MM 表示；称加密后的信息为密文，用 CC 表示；而密钥是一...
2018-07-13 20:26:03
4545
1
原创 观光公交
题解：从对题目的初步理解来看，在人多的时候使用氮气似乎是最优的选择，也就是贪心了在进行贪心前需要处理一些东西，先要统计出每个站有多少人下车，然后求一个前缀和定义BusArrt为汽车到达i站的真实时间，这取决于上一站是否等人，处理完后求一遍初始Ans即没有使用一个氮气时的答案，随后进入贪心阶段，每使用一个氮气我们就减去相应的答案Until的含义为如果在i站使用氮气，那么此后的多个站的到达时间都会受到...
2018-07-09 18:32:06
473
原创 聪明的质监员
题解：只要能看懂题目讲的什么就很简单了题目给了一些sigma，但大概意思就是说给了几组区间，在区间中选出j个重量大于等于W的矿石这一个区间的检验值就为j * （v1 + v2 + …… + vj）总的检验值之和Y为所有区间检验值加起来，那么容易得出，W取越小，我们能选的矿石就越多检验值也就越大。反之就越小。那我们的任务就变成了求一个W，使得Y最靠近S如果用O（n）来求W的话，貌似是不合理的。我们又...
2018-07-09 12:57:01
466
原创 计算系数
题解：·3班同学从tgf那里学来的二项式公式在这里派上了用场x^n+y^m的系数为 a^n * b^m * C(n,k)前两个运算用快速幂即可解决，但计算组合数，由于不会递归写法就只能用最普通的写法，先预处理1到1000的阶乘，然后用C的定义计算 但这里的问题是，除数与被除数同时被模，得到的结果是不正确的因为曾经orange给我们做过类似的组合数求模的题，于是这里就用了逆元来做即a / b % M...
2018-07-09 12:41:31
255
原创 mayan游戏
题解：非常暴力的一道题因为地图比较小，枚举35块所有向左拉或者向右拉总共70种情况输出一个字典序最小的一个答案，事实上是降低了深搜难度按从小到大依次搜索x和y，先向右拉，再向左拉，对于每一次拉动先交换两个方块，然后将这两列的方块全部落下，这就需要我们写一个“掉落”函数掉落完成后，进行“清除”操作，规则跟一般的三消游戏差不多清除操作必须将当前能消除的全部消除，另外消除完后还要将悬空的方块落下注意落下...
2018-07-09 12:33:19
669
原创 选择客栈
题解：考试的时候用的O（n）的遍历和加法原理和乘法原理然而用乘法原理求组合的情况比较复杂，有许多的重叠情况，就WA掉了既然乘法原理比较危险，那就只用加法原理考虑一个旅店前面的色调相同的旅店，如果前面的旅店和当前的旅店消费都小于规定值那么这两个旅店间的所有色调相同的旅店都可以和前一个旅店组合，将情况加起来就行了最后用O（n）的虚幻每个点走一次就可以，也可以保证没有重叠情况代码：#include<...
2018-07-06 21:00:51
835
原创 铺地毯
题解：没什么好写的从大到小判断，输出第一个满足条件的矩形代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<vector>#include<queue>#in
2018-07-06 20:50:44
2585
原创 矩形
【问题描述】因为对polo忍无可忍， dzf使用圣剑在地上划出了许多纵横交错的沟壑来泄愤。这些沟壑都严格与X轴平行或垂直。 polo嘲笑了dzf无聊的行为，然后做了一件更加无聊的事。他蹲下来数这些沟壑的条数。数着数着，polo意识到一个问题，那就是因为圣剑的威力太大，划出的沟壑太多，地面就会塌陷。而如果两条水平的沟壑和两条垂直的沟壑相交组成了一个矩形，那么塌陷的危险就会进一步增加。现在polo已经...
2018-06-24 15:36:55
282
原创 引水入城
题解：最开始的思路是全排列+搜索，预估30分。正解是搜索+DP，先对每个靠近河岸的点搜一次，保存下来这个点能够覆盖的区间，也就是能到达的靠近沙漠的点，然后对于这些区间进行DP，找出覆盖所有区间用的最少的点。另外用一个数组保存所有蓄水站能够覆盖到的点，来找到不能覆盖完的情况。搜索部分是常规的DFS，DP部分定义d（i），表示覆盖到i点的一个状态，遍历j来寻找最优的重叠情况。代码：#include&l...
2018-06-18 19:51:50
560
原创 寻找道路
题解：考试的时候的思路是，找出哪些点与终点不连通，用一个bool数组保存下来，在遍历图的时候就可以快速判断某条路径是否合理，而且时间复杂度也合乎情理。我一开始用vector建了一个正图，一个反图。用反图从终点往前递归初始化link数组，然后再用DFS遍历图，如果下一个点连接了一个没有连接到终点的点，那么我们就舍弃这个点而进入下一个点。DFS完成后我们就取得了答案，如果link[起点] = 0或者是...
2018-06-07 17:43:00
793
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人