Description Description 有一个n*n的矩阵，矩阵每个格子中都有一些宝藏，从左上角(1, 1)出发，每次只能向下或者向右移动一格，已知每个格子中宝藏的价值，求走到右下角(n, n)时能收集到的宝藏的总最大价值。 有一个n*n的矩阵，矩阵每个格子中都有一些宝藏，从左上角(1, 1 ...
分类：
其他好文 时间：
2019-05-17 21:59:24
阅读次数：
134
"原题链接" 题目大意 $n\times n$的带权方阵，选一个权值最大的连通块 Solution 一眼连通性DP，然后就没了 转移很好想的啦，简单讨论一下就行了 有一个坑点，就是不能一个格子都不选，特判一下 注释还算详细QwQ ...
分类：
其他好文 时间：
2019-05-17 13:52:29
阅读次数：
124
题目描述 给定一个 N M 的矩阵A，每个格子中有一个整数。 现在需要找到两条从左上角 (1,1) 到右下角 (N,M) 的路径，路径上的每一步只能向右或向下走。 路径经过的格子中的数会被取走，两条路径可以经过同一个格子，但格子中的数 只能被取一次。 求取得的数之和最大是多少。 输入格式 第一行有2 ...
棋盘：（状压dp） 传送门：https://www.cometoj.com/contest/38/problem/B?problem_id=1535 题目描述 小猫有一个 2×N 的棋盘，每一个格子放着一个黑棋子或白棋子。 小熊觉得小猫的棋盘不够好看，想要把棋盘上的一部分白棋子替换成黑棋子，使得所有 ...
分类：
其他好文 时间：
2019-05-13 21:26:12
阅读次数：
145
题解地址 https://www.acwing.com/problem/content/description/473/ 有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。 你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， ...
" 传送门 " Description 两个操作，往一个格子里加一个数和求给定矩形的权值和，强制在线，操作数$\leq 200000$ Solution 直接上KD tree 为了保证树的形态较为优美 每加入$10000$个数后，对KD tree进行重构 Code c++ include defin ...
分类：
其他好文 时间：
2019-05-11 17:46:44
阅读次数：
115
正解:博弈论 解题报告: 传送门! 啊先放下翻译趴$QwQ$大概就是说,有一行$1\cdot n$的网格,每次可以向左移动若干步,不能越过前面已有棋子的格子就是了,然后谁不能动就输了,问最后是先手必胜还是后手必胜 然后这就是个阶梯游戏的变式昂$QwQ$ 首先可以发现,当移动一个棋子的时候,相当于和后 ...
分类：
其他好文 时间：
2019-05-11 09:36:27
阅读次数：
109
市面上有很多这种无限拖拽的插件 但是功能细化的太严重了 改的话有些耗时 如果没有太多严苛的需求没必要改工程量比较大的插件 完全可以自己写一个 这个用来给定格子位置 在初始化的时候就确认所有格子的位置 这样不用动态的计算 这里我把那个UI的绑定设计为 尽量使用名字去查询UI 在bindUgui中去查询 ...
分类：
编程语言 时间：
2019-05-11 09:17:33
阅读次数：
159
题目描述 小渊是个聪明的孩子，他经常会给周围的小朋友们将写自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。 小渊有一块面积为m×n的矩形区域，上面有m×n个边长为1的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我们定义每个 ...
分类：
其他好文 时间：
2019-05-10 19:08:21
阅读次数：
146
该demo 是 在6000个 格子里面， 帧同步小球寻路，由于使用训练后的寻路，实际每个小球 寻路花费几乎为0毫秒，100个小球同时寻路 也只有 0--1 毫秒， 这个demo 多人在线 主要模仿了 皇室战争，也就是 自动分配 组，网上可能有很多 现成的 多人在线框架，但我觉得 还是自己设计的 性能 ...
分类：
其他好文 时间：
2019-05-08 23:09:57
阅读次数：
231
