码迷,mamicode.com
首页 >  
搜索关键字:格子    ( 3462个结果
网络流:棋盘V
问题 A: 棋盘V 题目描述 有一块棋盘,棋盘的边长为100000,行和列的编号为1到100000。棋盘上有n个特殊格子,任意两个格子的位置都不相同。 现在小K要猜哪些格子是特殊格子。她知道所有格子的横坐标和纵坐标,但并不知道对应关系。换言之,她只有两个数组,一个存下了所有格子的横坐标,另一个存下了 ...
分类:其他好文   时间:2018-07-31 17:27:37    阅读次数:218
【bzoj4031】[HEOI2015]小Z的房间 && 【bzoj4894】天赋 (矩阵树定理)
来两道矩阵树模板: T1:【bzoj4031】[HEOI2015]小Z的房间 Description 你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n*m个格子的格状矩形,每个格子是一个房间或者是一个柱子。在一开始的时候,相邻的格子之间都有墙隔着。你想要打通一些相邻房间 ...
分类:其他好文   时间:2018-07-30 11:22:26    阅读次数:134
7.29 dp动态规划
A题: Description 为了检验你上午有没有好好听课,于是又了这一题。给你一个N*M的方格网,左上角为(1,1)右下角为(N, M),每个方格中有一个数a[i][j],刚开始你在位置(1, 1)你每次可以往下走或者往右走一步,你需要确定一种走的方案,最后走到(N, M),使得途径格子的数的和 ...
分类:其他好文   时间:2018-07-29 22:18:33    阅读次数:131
1059: [ZJOI2007]矩阵游戏
Description 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择 矩阵的任意两行,交换这两行(即交换对应格子的颜色)列交换操作:选择矩阵的 ...
分类:其他好文   时间:2018-07-28 21:49:27    阅读次数:140
NGUI背包中整理背包的两种方法
方法一: 遍历物品格子的数组,提取出每一个子对象并存入一个集合后,遍历物品格子数组,把每一个集合中的物体元素用NGUI.AddChild方法添加到格子下。 在使用第一种方法后,出现了一个问题,原本在预制体上的组件都处于不激活状态,虽然实现了重新排序,但需要把子物体中的组件重新激活。 方法二: 使用类 ...
分类:其他好文   时间:2018-07-27 16:15:31    阅读次数:300
1088: [SCOI2005]扫雷Mine
Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的,第一列里面某些格子是雷, ...
分类:其他好文   时间:2018-07-26 23:44:38    阅读次数:317
[ZJOI2007]矩阵游戏——非常漂亮的二分图转化
题意: 小 Q 是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个 N×N 黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作: 行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色) 列交换操作:选择矩阵的任意两列 ...
分类:其他好文   时间:2018-07-26 16:20:50    阅读次数:163
OpenJ_Bailian 4103 踩方格(搜索 动态规划 )
题目传送门OpenJ_Bailian 4103 描述 有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;b. 走过的格子立即塌陷无法再走第二次;c. 只能向北、东、西三个方向走;请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。 ...
分类:其他好文   时间:2018-07-25 23:11:44    阅读次数:305
报表工具轻松搞定票据单据套打
实际项目开发中,很多情况会涉及到票据的打印。即在一张印刷好的空白票据上,准确无误地打印上票据的内容。用传统的报表工具,我们通常会用尺子量每一个数据区域的位置,然后在屏幕上根据尺子量出的尺寸设计每一个格子的位置,反复调试。不过,这样制作一张票据打印的报表费时费力,而且一旦票据格式发生变化,报表制作人员 ...
分类:其他好文   时间:2018-07-24 14:53:40    阅读次数:167
UVA297:Quadtrees(四分树)
题目描述 四象树是每个内结点均有4个子结点的特殊四叉树,它可用于描述平面上黑白图像。平面上的黑白图像是32行×32列的正方形,每个格子称为1个象素,是最小的图像单位。正方形图像可分成四个相等的小正方形,可按直角坐标系四个象限的顺序分别编号1,2,3,4,分别对应于四象树的四个子结点。这样,32行×3 ...
分类:其他好文   时间:2018-07-22 20:46:11    阅读次数:215
3462条   上一页 1 ... 77 78 79 80 81 ... 347 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!