51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#游戏圈
BZOJ1059 [ZJOI2007]矩阵游戏 二分图匹配 匈牙利算法
有一个n*n(n<=200)的01矩阵，问你是否可以通过交换整行和整列使得左上角到右下角的对角线上的数字都是1。 我们发现，题目模型可以转换。 其实题目就是叫我们求是否存在一些1，这些1所在的行和列互不相同。 我给一个小小的证明： 假设我们选出了一个n个点的坐标。 如果这n个...
代码星球
·
2020-07-14
BZOJ1059
ZJOI2007
矩阵
游戏
二分
BZOJ1501 [NOI2005]智慧珠游戏
DLX + 矩阵构建 （两个传送门）对于这一题，矩阵的构建和数独有比较大的不同，常量表也打了很长。我们要精确覆盖的信息有两种：1. 每种形状限用一次2. 每个格子限填一次然后对于每个位置的每种形状的每个形态，建立相应的行即可。常量表贼...
代码星球
·
2020-07-14
BZOJ1501
NOI2005
智慧
游戏
UOJ#299. 【CTSC2017】游戏 线段树 概率期望 矩阵
原文链接www.cnblogs.com/zhouzhendong/p/UOJ299.html不会概率题的菜鸡博主做了一道概率题。写完发现运行效率榜上的人都没有用心卡常数——矩阵怎么可以用数组呢？矩乘怎么可以用循环呢？截止2019-05-15暂居运行效率榜一。首先，根据期望的线性性，容易得知，总期...
代码星球
·
2020-07-09
UOJ#299.
CTSC2017
游戏
线段
概率
UOJ#440. 【NOIP2018】填数游戏 动态规划
原文链接www.cnblogs.com/zhouzhendong/p/UOJ440.html菜鸡选手到省选了才做联赛题。首先我们分析一下性质：1.假如一个格子是0，那么它的右上角一定是0。2.假如一个格子的左边和上面两个格子一样，那么从这个格子到终点的任何两条路径相同。不难发现，对于第3个斜列，我们发现这个斜列至少有一...
代码星球
·
2020-07-09
UOJ#440.
NOIP2018
填数
游戏
动态规划
UOJ#266. 【清华集训2016】Alice和Bob又在玩游戏 博弈,DSU on Tree,Trie
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ266.html首先我们可以直接暴力$O(n^2)$用sg函数来算答案。对于一个树就是枚举一下从根出发到哪一个节点为止的路径被删掉了，剩下所有的子树的sg值xor起来，对于每一个路径后的答案取一个mex。我们考虑快速的做这个过程...
代码星球
·
2020-07-09
UOJ#266.
清华
集训
2016
Alice
洛谷3825 [NOI2017]游戏 2-sat
原文链接http://www.cnblogs.com/zhouzhendong/p/8146041.html 我们考虑到地图中x的个数很少，最多只有8个。 所以我们可以考虑穷举。 我们只需要把x变成a和b，这样就涵盖了选择A,B,C的三种情况。 所以我们状压枚举每一个x可以变成什么情况。 然后对于每一种情况，...
代码星球
·
2020-06-27
洛谷
3825
NOI2017
游戏
2-sat
BZOJ3240 [Noi2013]矩阵游戏 矩阵 快速幂 卡常
原文链接http://www.cnblogs.com/zhouzhendong/p/8084891.html F[1][1]=1F[i,j]=a*F[i][j-1]+b(j!=1)F[i,1]=c*F[i-1][m]+d(i!=1)递推式中a,b,c,d都是给定的常数。求F[n][m]1<=...
代码星球
·
2020-06-27
矩阵
BZOJ3240
Noi2013
游戏
快速
BZOJ1455 罗马游戏 左偏树 可并堆
n个人，2种操作。 一种是合并两个人团，一种是杀死某一个人团的最弱的人。 左偏树裸题。 直接上板子。 #include<cstring>#include<cstdio>#include<algorithm>#include<cstdlib>#inclu...
代码星球
·
2020-06-27
BZOJ1455
罗马
游戏
左偏
使用html+css+js实现弹球游戏
使用html+css+js实现弹球游戏 效果图： 代码如下，复制即可使用：<!doctypehtml><head><styletype="text/css">.panel{position:relative;z-index:0;top:0px;left...
代码星球
·
2020-06-27
使用
html+css+js
实现
弹球
游戏
使用JS实现俄罗斯方块游戏
简单的JS俄罗斯方块游戏源码 效果图： 代码如下，复制即可使用：<!DOCTYPEhtml><html><head><metacharset="utf-8"><title>使用JS实现俄罗斯方块游戏</titl...
代码星球
·
2020-06-27
使用
JS
实现
俄罗斯
方块
[Unity] UGUI研究院之游戏摇杆
最近在做Unity基于UGUI的摇杆，发现了一种非常简单并且巧妙的方法，原文在这里，不过要翻墙！！http://godstamps.blogspot.tw/2015/07/unity-ugui-scrollrect.html它的原理就是利用ScrollRect来限制摇块的摇动区域，但是ScrollRect是矩形的，我们...
代码星球
·
2020-06-21
Unity
UGUI
研究院
游戏
摇杆
网络游戏知识汇总
游戏开发知识：第01篇：游戏引擎第02篇：网络游常见名词解读第03篇：网络游戏分类第04篇：网络游戏开发要点第05篇：网页游戏与平台登陆对接流程（转）第06篇：网络游戏之聊天功能第07篇：页游微端实现方式研究第08篇：手游包压缩技术第09篇：手游入行指南：游戏业必备的八大基础知识第10篇：电视游戏第11篇：移动App经...
代码星球
·
2020-06-21
网络游戏
知识
汇总
游戏行业如何实现运维自动化与故障自愈（转）
注：本文主要讲解游戏行业运维体系构建的几点设想游戏运维体系公司创业到后期的上市经历的四个阶段标准化-->自动化-->平台化-->服务化第一阶段：标准化 标准化的意思是把主机名、内网以及配置文件统一起来，如果不统一，后面的东西就无法继续。没有一个标准化的环境，脚本是无法写下去的。第二阶段：自动化 中...
代码星球
·
2020-06-21
游戏
行业
如何
实现
运维
游戏引擎
游戏引擎概述 游戏引擎是指一些已编写好的可编辑电脑游戏系统或者一些交互式实时图像应用程序的核心组件。这些系统为游戏设计者提供各种编写游戏所需的各种工具，其目的在于让游戏设计者能容易和快速地做出游戏程式而不用由零开始。大部分都支持多种操作平台，如Linux、MacOSX、微软Windows。游戏引擎包含以下系统：渲染引...
代码星球
·
2020-06-21
游戏
引擎
网络游戏分类
ACT:ACTION.动作游戏.A.RPG:ACTIONROLEPLAYINGGAME.动作角色扮演游戏.AVG:ADVENTUREGAME.冒险游戏.A.AVG:ACTIONADVENTUREGAME.动作冒险游戏.RPG:ROLEPLAYINGGAME.角色扮演游戏.ETC:其他类游戏.FPS:FIRSTPERSO...
代码星球
·
2020-06-21
网络游戏
分类
首页
上一页
...
5
6
7
8
9
...
下一页
尾页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他