题目描述 现有W×H的棋盘格子，要在其上用蓝色染其中的一些格子，形成一个蓝色的矩形。由于费用问题，你最多只能染色M个格子，请问你能染色的矩形最大面积是多少？ 输入输出格式 输入格式 第一行，两个整数W和H，范围在[1...106106]； 第二行，一个整数M，范围在[1...10121012]。 输 ...
分类：
其他好文 时间：
2019-02-06 13:11:57
阅读次数：
166
最近一直在写dp，然后别的就啥也不管了（wtcl），很明显的最简单的搜索题竟然卡了，一开始的思路是每一个格子都只能是从四周的格子转化过来的，只要找到四周最大的那个那么dp[i][j]=max+a[i][j],但是无法确定四周的状态，不知道i，j该怎么开始，所以就卡了，竟然不往搜索上去想，emmmm， ...
分类：
其他好文 时间：
2019-02-06 11:53:54
阅读次数：
160
原题 https://paiza.jp/botchi/challenges/botchi_a_1001 翻译（原贴：https://iobaka.com/blog/98.html） 你这次开始设计村庄规划了。 村庄南北向为 H ，东西向为 W ，总计 H × W 个格子。 假设给每个格子分配一个坐标 ...
分类：
其他好文 时间：
2019-01-30 16:03:46
阅读次数：
219
CSDN 卜小娴 《Chrome开发者工具使用小技巧》 CSDN csdnligao 《chrome开发者工具的使用》 CSDN 菜菜格子 《谷歌Chrome浏览器开发者工具教程—JS调试篇》 CnBlogs 逆天妖精 《Chrome浏览器F12开发者工具简单使用》 ...
分类：
其他好文 时间：
2019-01-30 14:14:10
阅读次数：
224
水陆距离 描述 给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。 矩阵中每个位置与它上下左右相邻的格子距离为1。 输入 第一行包含两个整数，N和M。 以下N行每行M个0或者1，代表地图。 数据保证至少有1块水域。 对于30%的数据，1 <= ...
分类：
其他好文 时间：
2019-01-28 21:11:55
阅读次数：
252
1 //扫雷 2 //-1为雷 3 #include 4 #include 5 #include 6 #include 7 //格子区域大小（DIVISIONS * DIVISIONS） 8 #define DIVISIONS 10 9 //地雷数 10 #define MINECOUNT 10 1... ...
题目描述 机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径$1.6米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个N×MN \times MN×M的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到指定的 ...
分类：
其他好文 时间：
2019-01-27 16:40:48
阅读次数：
187
我好久都没有发博客了…… 可不是因为我没做题啊，因为懒得发qwq…… 今天发一波状压dp（就是dp）。 我还想不到如果不是格子图，状压dp怎么用…… 因为它与dp的不同就是它可以用二进制来表示这一位（这个格子选不选）…… dp [ i ] [ j ] [ t ] 表示第 i 行，第 j 个状态，选择 ...
分类：
其他好文 时间：
2019-01-26 21:37:09
阅读次数：
133
【题目背景】 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 【题目描述】 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序 ...
分类：
其他好文 时间：
2019-01-25 19:57:02
阅读次数：
178
这道题一开始尝试用数学方程来解，后来觉得太复杂，事实上解的个数很少，所以就考虑搜索了，不确定的格子枚举，确定的格子填上，如果发现错误就退出。 ...
分类：
其他好文 时间：
2019-01-24 20:10:31
阅读次数：
144
