地图上有 NN 个目标,用整数Xi,YiXi,Yi表示目标在地图上的位置,每个目标都有一个价值WiWi。 注意:不同目标可能在同一位置。 现在有一种新型的激光炸弹,可以摧毁一个包含 R×RR×R 个位置的正方形内的所有的目标。 激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆炸范围,即那个正 ...
分类:
其他好文 时间:
2020-03-03 14:51:54
阅读次数:
59
在给定的网格中,每个单元格可以有以下三个值之一: 值 0 代表空单元格;值 1 代表新鲜橘子;值 2 代表腐烂的橘子。每分钟,任何与腐烂的橘子(在 4 个正方向上)相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能,返回 -1。 示例 1: 输入:[[2,1 ...
分类:
其他好文 时间:
2020-03-02 23:18:41
阅读次数:
81
[GDOI2015]推箱子(状压bfs) 题面 题面过长,略 分析 观察到$m \times m =64 $,那么可以把箱子的01状态压到一个 里面 然后对于地图上的每一个点$(x,y)$,预处理出左上角在$(x,y)$,边长为$m$的正方形的01状态。如果这个状态和箱子的状态按位与的结果为0,那么 ...
分类:
其他好文 时间:
2020-03-01 19:44:26
阅读次数:
72
一:引言 在日常生活中,U盘很常见,插入电脑后,图标和其他盘都是一样的图标,不看名字很难辨认。 但是,有一种方法可以个性化定制你自己的U盘图标,可以一眼就找到你的U盘。 二:具体步骤 1.准备好自己喜欢的图片,最好的正方形的(比例为1:1),便于转换 2.下载并安装 “格式工厂”,用于将图片转换为图 ...
分类:
其他好文 时间:
2020-03-01 14:46:15
阅读次数:
86
问题的提出:如下图,用13块俄罗斯方块覆盖8*8的正方形。 那么一共可以有多少个解呢?(若通过旋转、翻转一个解而得到的新解,则两个解视为同一个解) 首先,求解的问题,已经在上一篇帖子里完成 算法帖——用舞蹈链算法(Dancing Links)求解俄罗斯方块覆盖问题 帖子里用随机的方法求解,故每次求出 ...
分类:
其他好文 时间:
2020-02-29 22:18:44
阅读次数:
121
题目: 传送门 题意:有 n 个正方形,倾斜 45 度按顺序放在 x 坐标轴上,然后那些正方形要尽可能的靠近,问排放好之后,你从上往下看,不会被遮住的正方形有哪些。 思路:我们可以算出每个正方形斜放的左右端点的 x 坐标。我们可以枚举前面已经放好的正方形,然后让当前这个正方形和它靠在一起算出当前这个 ...
分类:
其他好文 时间:
2020-02-29 14:44:54
阅读次数:
88
题目:传送门 题意:有 n 个测试样例,每个样例,输入四个点,前两个点代表一条线段,后两个点代表正方形的两个对角端点。 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include < ...
分类:
其他好文 时间:
2020-02-29 00:51:23
阅读次数:
47
无聊的游戏 $Description$ 学校的运动会开始了,体能很菜的小可可没报任何比赛项目,于是和同学们玩一个十分无聊的游戏。 游戏在一个由n n个方格组成的正方形棋盘上进行,首先在每个方格上均匀随机地填入1到m之间的正整数(每个方格填的数均不同),然后小可可均匀随机地选出k个1到m的数字(可能选 ...
分类:
其他好文 时间:
2020-02-26 20:58:21
阅读次数:
53
文件处理相关 1,编码问题 (1)请问python2与python3中的默认编码是什么? python 2.x默认的字符编码是ASCII,默认的文件编码也是ASCII python 3.x默认的字符编码是unicode,默认的文件编码也是utf-8 (2)为什么会出现中文乱码,你能举例说明乱码的情况 ...
分类:
编程语言 时间:
2020-02-26 20:38:26
阅读次数:
112
使用VScode开发vue中,v-for在Eslint的规则检查下出现报错:如下Elements in iteration expect to have ‘v-bind:key’ directives; 改正方法呢 就是后面加上:key="item" 就好了,当然也有屏蔽eslint检查的方法(我没 ...
分类:
其他好文 时间:
2020-02-25 14:50:07
阅读次数:
86