- 博客(37)
- 收藏
- 关注
原创 网易2019游戏研发工程师(一)笔试题题解
一、时钟题意:小W有一个电子时钟用于显示时间,显示的格式为HH:MM:SS,HH,MM,SS分别表示时,分,秒。其中时的范围为[‘00’,‘01’…‘23’],分的范围为[‘00’,‘01’…‘59’],秒的范围为[‘00’,‘01’…‘59’]。但是有一天小W发现钟表似乎坏了,显示了一个不可能存在的时间“98:23:00”,小W希望改变最少的数字,使得电子时钟显示的时间为一个真实存在的时间,譬如“98:23:00”通过修改第一个’9’为’1’,即可成为一个真实存在的时间“18:23:00”。修改的方
2020-11-05 23:30:54
956
原创 网易2018unity实习生笔试题题解
一、被3整除题意:小Q得到一个神奇的数列: 1, 12, 123,…12345678910,1234567891011…。并且小Q对于能否被3整除这个性质很感兴趣。小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。题解:直接找规律,12和123可以被3整除,再+1后不能被3整除,再+2后就可以被3整除,再+3后依然可以被3整除,所以规律就是每3个数中有两个连续的数都可以被3整除。代码:#include<stdio.h>int f(int k)
2020-11-04 16:15:32
652
原创 腾讯2017暑期实习生笔试题题解
7个月没有刷题了,现在真的是菜到爆炸,所以来牛客水一水编程题。一、构造回文题意:给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。输入描述:输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.输出描述:对于每组数据,输出一个整数,代表最少需要删除的字符个数。输入例子1:abcdagoogle输出例子1:22题解:题目要求的是,最少删除多少个字符可以让剩下的串是回文
2020-11-03 20:45:59
416
原创 Unity3D经验(3)——飞机弹幕设计
圆形弹幕: override protected IEnumerator Shoots() { Vector3 firdir = transform.up; Quaternion offset = Quaternion.AngleAxis(30, Vector3.forward); for (int j = 1; j <= 5; j++) { for (int i = 1; i <= 12;
2020-07-20 18:22:10
1509
原创 51Nod2629-偷箱子【贪心+二分图匹配】 难度:***
问题描述:有一个箱子堆,里面有很多的箱子,为了防止有人偷,放置了3个感应报警装置,分别对应空间中x, y, z三维。具体如下:(图1-图4,图1给出每个位置箱子的高度,图2为从前向后的投影,图3为从左向右的投影,图4为从上向下的投影)如果三个方向的投影有任何变化,报警装置就会开始工作(报警)。同时也留下了可以钻的空子。我们可以偷走那些对于投影没有影响的箱子。给出每个位置上箱子的高度,问最多...
2020-04-16 17:01:01
324
原创 Poj1085-Triangle War【alpha-beta剪枝】难度:***
题意:Triangle War is a two-player game played on the following triangular grid:Two players, A and B, take turns filling in any dotted line connecting two dots, with A starting first. Once a line is fi...
2020-04-16 16:26:42
288
原创 Gamemaker studio2经验(4)——打字机效果
问题概述在很多游戏中……算了实在不好意思写引言了,就直说啦。如果你是UT粉,想用gm搞搞UT的同人作品但是又无从下手,那么请看过来。对于RPG类游戏,文字交流系统是不可或缺的,但是gm的文字系统……实在有些一言难尽,那没办法,谁让gm是真爱呢,既然发现问题那就卯足全力去解决它。解决方案首先我们来看一看什么是打字机。熟悉吧!其实就是传统的文本对话框,它需要有:一个文本框,规整的文本格式,...
2020-03-19 00:42:50
2484
1
原创 Gamemaker studio2经验(3)——昼夜更替效果实现
问题概述在一些知名引擎(如unity,godot,cocos等)中,天空盒概念的引入使得场景中的天空丰富多彩,但是gm就吃了这个大亏。由于动态天空制作麻烦、没有对口的天空盒系统,导致很少有开发者在gm中制作昼夜交替效果。昨天因为被千字大论文恶心到了,所以上gm研究了下DynamicSky的插件,发现原理其实很简单,于是想在这里写一写,鼓励大家亲自动手做一下这个效果。制作流程一、绘制静态天空...
2020-03-18 00:25:23
1968
原创 洛谷P2016-战略游戏【树状dp+建图】 难度:***
题意:Bob喜欢玩电脑游戏,特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡,城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵,使得这些士兵能了望到所有的路。注意,某个士兵在一个结点上时,与该结点相连的所有边将都可以被了望到。请你编一程序,给定一树,帮Bob计算出他需要放置最少的士兵.输入格式第一行 N,表示树中结点的数目。第二行至...
2020-03-12 16:48:07
220
原创 Aizu2069-贪心【贪心+dp】 难度:***
题意:Once upon a time, there lived a dumb king. He always messes things up based on his whimsical ideas. This time, he decided to renew the kingdom’s coin system. Currently the kingdom has three types ...
2020-03-09 17:29:06
218
原创 洛谷P1040-加分二叉树【树状dp+记忆化搜索】 难度:***
题意:设一个nn个节点的二叉树tree的中序遍历为(1,2,3,…,n1,2,3,…,n),其中数字1,2,3,…,n1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第ii个节点的分数为di,treedi,tree及它的每个子树都有一个加分,任一棵子树subtreesubtree(也包含treetree本身)的加分计算方法如下:subtreesubtree的左子树的加分× ...
2020-03-08 17:02:15
143
原创 洛谷P1538-迎春舞会之数字舞蹈【字符串模拟】 难度:**
题意:题目背景HNSDFZ的同学们为了庆祝春节,准备排练一场舞会。题目描述在越来越讲究合作的时代,人们注意的更多的不是个人物的舞姿,而是集体的排列。为了配合每年的倒计时,同学们决定排出——“数字舞蹈”。顾名思义就是所有人一起排成若干个数字 -___-|||| 更为创新的是,每个人都是趴在地上,保证横竖。现在给出数字及其要求摆出的大小,请你编程,模拟同学们的优美姿态。输入格式第一行为...
2020-02-27 23:01:04
151
原创 Codeforces 102263J-Thanos Power【动态规划】 难度:**
题意:After gathering all the infinity stones and dusting half the population of the universe, Thanos went to gardens street. He decided to plant some flowers using the reality stone.So Thanos now want...
2020-02-22 18:37:53
572
1
原创 Codeforces 102263H-Steaks【数学】 难度:*
题意:Motasem wants to cook n steaks (the steak consists of two faces) for his friends, and each face of the steak needs to be cooked for 5 minutes. Unfortunately, his pans can only fit 2 steaks at a ti...
2020-02-22 18:32:15
656
原创 Codeforces 102263G-Card Game【数学】 难度:**
题意:Zeyad and Ehab are playing a simple card game, each player initially has a deck of n cards numbered from 1 to n, the game lasts n turns and in each turn both players privately choose one card and ...
2020-02-22 18:24:19
449
原创 Codeforces 102263C-Check The Text【模拟】 难度:*
题意:Roze has a special keyboard which consists only of 29 keys:-26 alphabetic a-z keys, which prints the 26 lowercase Latin letters.-“Space” key, which prints a single space.-“CapsLock” key, which ...
2020-02-22 18:14:52
389
原创 Codeforces 102202D-A Plus Equals B【思维】 难度:**
题意:A + B is a problem used to test one’s basic knowledge for competitive programming. Here is yet another boring variation of it.You have two integers, A and B. You want to make them equal. To do so...
2020-02-20 18:49:05
409
原创 Codeforces 1118C-Palindromic Matrix【大模拟】 难度:*
题意:Let’s call some square matrix with integer values in its cells palindromic if it doesn’t change after the order of rows is reversed and it doesn’t change after the order of columns is reversed.Fo...
2020-02-19 12:01:06
245
原创 AtCoder Context 141D-Powerful Discount Tickets【优先队列】 难度:**
题意:Takahashi is going to buy N items one by one.The price of the i-th item he buys is Ai yen (the currency of Japan).He has M discount tickets, and he can use any number of them when buying an item...
2020-02-19 11:56:33
223
原创 AtCoder 5288-Balanced Pat【多维dp】 难度:***
题意:We have a grid with H horizontal rows and W vertical columns. Let (i,j) denote the square at the i-th row from the top and the j-th column from the left.The square (i, j) has two numbers A_{ij} a...
2020-02-17 00:02:34
314
原创 Atcoder Context 130F-Minimum Bounding Box【三分查找】 难度:**
There are N points in a two-dimensional plane. The initial coordinates of the i-th point are (xi,yi). Now, each point starts moving at a speed of 1 per second, in a direction parallel to the x- or y- ...
2020-02-16 16:13:22
402
原创 Atcoder Contest 153F-Silver Fox vs Monster【贪心+差分数组】 难度:***
题意:Silver Fox is fighting with N monsters.The monsters are standing in a row, and we can assume them to be standing on a number line. The i-th monster, standing at the coordinate Xi, has the health ...
2020-02-16 14:01:09
456
原创 AtCoder 3597-Axis-Parallel Rectangle【二维前缀和+离散化】 难度:***
题意:Problem StatementWe have N points in a two-dimensional plane.The coordinates of the i-th point (1≤i≤N) are (xi,yi).Let us consider a rectangle whose sides are parallel to the coordinate axes th...
2020-02-16 13:36:11
266
原创 NBUT 1578-The smart Big Pang Pang【博弈论】 难度:**
题意:Today,Big Pang Pang and Captain want to plan a game,the rule is simple.Now,they starting with two natural numbers.Captain,the first player, subtracts any positive multiple of the lesser of the two...
2020-02-16 13:23:45
148
原创 NBUT 1301-Gopher Hole【并查集+查询】 难度:**
题意:Death-Moon loves telling stories.Some days ago, he told us a funny story.Long long ago, there is a hamster who is so naughty. Now, he comes to a place likes a N * N square. so, he is so excited ...
2020-02-16 13:00:53
142
原创 NBUT 1642-简单的图论问题【优先队列BFS】 难度:***
题意:给一个 n 行 m 列的迷宫,每个格子要么是障碍物要么是空地。每个空地里都有一个权值。你的 任务是从找一条(r1,c1)到(r2,c2)的路径,使得经过的空地的权值之和最小。每一步可以往上下 左右四个方向之一移动一格,但不能斜着移动,也不能移动到迷宫外面或者进入障碍物格子。如下图,灰色格子代表障碍物。路径 A->B->D->F->E 的权值为 10+3+6+14+...
2020-02-16 11:21:29
190
原创 NBUT 1743-WC的简单贪心【枚举+贪心】 难度:**
题意:给出n个a[i],b[i], 要求选出不多于A个a[i],不多于B个b[i],(选择a[i]就不能选择b[i]),使得两者总和的和最大输入一个T,表示有T组数据三个数n,A,Bn个数,表示a[i]n个数,表示b[i]1 <= A,B <= n <= 201 <= a[i],b[i] <= 1e5输出T个数,表示所求的最大值样例输入15 ...
2020-02-15 00:34:35
291
原创 LightOJ 1060-第k个排列【数学+模拟】 难度:***
题意:Given a string of characters, we can permute the individual characters to make new strings. At first we order the string into alphabetical order. Then we start permuting it.For example the string...
2020-02-15 00:29:04
124
原创 NBUT 1275-Play or Not Play【数学】 难度:**
题意:To chat or not to chat, it is a question. Zero is so angry because when he plays LOL, there is nobody plays with him. So, zero wants to punish them.Now, the rule is that there are almost N men, e...
2020-02-15 00:19:02
244
原创 洛谷P1464-Function【记忆化搜索】 难度:*
题意:对于一个递归函数w(a,b,c))如果a≤0 or b≤0or c≤0就返回值1.如果a>20or b>20 or c>20就返回w(20,20,20)如果a<b并且b<c就返回w(a,b,c−1)+w(a,b−1,c−1)−w(a,b−1,c)其它的情况就返回w(a−1,b,c)+w(a−1,b−1,c)+w(a−1,b,c−1)−w(a−1,b−1...
2020-02-14 13:11:59
226
1
原创 洛谷P1036-选数【判断质数+递归】 难度:**
题意:已知 n 个整数 x1,x2,…,xn,以及1个整数k(k<n)。从n个整数中任选k个整数相加,可分别得到一系列的和。例如当n=4,k=3,4个整数分别为3,7,12,19时,可得全部的组合与它们的和为:3+7+12=223+7+19=297+12+19=383+12+19=34现在,要求你计算出和为素数共有多少种。例如上例,只有一种的和为素数:3+7+19=293+7+...
2020-02-14 12:55:33
407
原创 洛谷P1028-数的计算【递推】 难度:*
题意:我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入格式1个自然数n(n≤1000)输出格式1个整数,表示具有该性质数的个数。输入输出样例输入 #1 复制6输出 ...
2020-02-14 12:39:59
311
原创 洛谷P1553-数字反转升级版【字符串处理】 难度:*
题意:给定一个数,请将该数各个位上数字反转得到一个新数。这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。整数反转是将所有数位对调;小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分;分数反转是把分母的数反转,再把分子的数反转,不交换分子与分母;百分数的分子一定是整数,百分数只改变数字部分。整数新数也应满足整数的常见形式,即除非给定的原...
2020-02-14 12:15:28
258
原创 Unity3D经验(2)——基于Profiler的初级性能优化
问题概述当一款游戏真正进入测试阶段时,性能优化将是一个避不开的问题。有时候你可能会发现明明一个很简单的小游戏却出现了极其严重地掉帧,醒醒吧,不要去怀疑你的电脑配置,大部分情况下还是自己对程序的优化不到位。作为一个初级者,经过几天的翻阅博客+unity自带的profiler性能分析器的使用,总结了以下的几点。优化建议1、将UI改用Spriteunity对UI的渲染会占较大的内存,使用Spr...
2019-10-08 12:22:40
392
原创 Gamemaker studio2经验(2)——TCP联机
问题概述众所周知gamemaker是一款制作2d游戏的优秀引擎,但是落后的弱联网机制始终是一个坑。所幸在gms2中,yoyogames集团加入了TCP的联机机制,这也为gm系列引擎制作联网游戏带来了希冀。下面用一个最简单的“红蓝球游戏”作为我们的联机用例。用例的基本描述如下:进入游戏先选择host和join,host方以红球身份进入房间,join方以蓝球身份进入房间。双方都以WSAD为移动方...
2019-08-27 16:04:44
2842
原创 Gamemaker studio2经验(1)——右键人物移动逻辑
问题概述红警、帝国时代、星际争霸……想必很多玩家都对这类即时战略游戏保有极深的感情。其中有一个较为常见的逻辑便是——左键划动选中人物,然后右键标记目标地点,使得人物向目标地点移动。这个逻辑最常见的问题在于——可能会有不同的部队被选中,使得他们在同一时间向不同的地区进发。为了解决这个难点,博主想了一套相对简单的逻辑来实现。解决方案基本思路非常简单。首先我们先定义一个叫旗帜的物体,旗帜的本质意义...
2019-08-26 23:44:39
1405
原创 Unity3D经验(1)——柔化镜头跟随
问题概述无论是什么类型的游戏,镜头都是一个不可或缺的元素。我们往往希望镜头跟随主角进行移动,但有时也会衍生出很多问题,例如镜头移动过于僵硬(即不圆滑,戛然而动又戛然而止),或是主角被永远固定在镜头正中央(显示不出人物的动态)。解决方案其实这个问题的本质在于:镜头的移动缺乏质感,换句话说,与我们人眼视野的转变不相符。在现实生活中,一定是我们看到的事物先动,在一段延迟之后我们的眼睛才会跟着动;另...
2019-08-26 18:26:09
500
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人