传送门 调半个晚上...一个板子整这么慢 之前网上一直没看明白 今天终于完事了 首先分治很容易想到 这里按x分 考虑暴力的复杂度极限 就是所有的点到中线距离相等 可以看出上下相距很远的点显然不对 那么这个很远是什么呢 是不是大于当前答案d的都可以舍去.. 所以我们可以对于到中线的距离小于d的每个点找 ...
分类：
其他好文 时间：
2018-11-28 22:15:45
阅读次数：
213
题目传送门 题意：给出很多黑点，当一个坐标上下左右都有黑点时，这个点也被染成黑色，问最后黑点的数量。 思路：首先，一个很显然的结论，不可能出现无限染色的情况。所以不会输出-1，当n为0或者1时，答案就是0或者1. 其次，每一个新增的点其实就是横线和竖线的交点，我们先把所有的坐标都离散化，然后把横线和 ...
分类：
编程语言 时间：
2018-11-26 02:19:51
阅读次数：
203
设计模式 里氏替换原则 继续里氏替换原则。 上回栗子为正方形不能被长方形继承，这次，具体 子类必须实现父类的方法 类图 对具体代码进行实践 接着拥有枪，定义士兵 最后定义整个场景 在场景中，三毛需要什么枪支，就直接new 出一个枪支即可，然后其内通过抽象类获取到对象，然后对齐进行修饰 装饰器模式 更 ...
分类：
其他好文 时间：
2018-11-25 11:47:20
阅读次数：
194
题目大意： t 个测试用例 (1≤t≤103) 给定n k (1≤n≤10^9,1≤k≤10^18) 表示有一个边长为2^n的正方形格子 每次操作只能将一个格子切割为左上左下右上右下的四等分格子 问进行k次四等分切割后 能否使得 左下角的格子的边长 和 右上角的格子的边长 相等 并且存在一条左下角格 ...
分类：
其他好文 时间：
2018-11-25 11:41:25
阅读次数：
218
在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去（鼹鼠真胆大……）。洞口都在一个大小为n(n≤1024)的正方形中。这个正方形在一个平面直角坐标系中，左下角为(0,0)，右上角为(n-1,n-1)。洞口所在的位置都是正点，即横坐标、纵坐标都为整数的点。而SuperBrothe ...
分类：
其他好文 时间：
2018-11-24 14:27:39
阅读次数：
169
预期效果：一行显示三张图片，宽度随屏幕宽度而改变。~~css3的新单位vw vh由于兼容性问题就不提了。~~ 一个比较好的方案是：设置垂直方向的 padding 撑开容器 在 CSS 盒模型中，一个比较容易被忽略的就是 margin, padding的百分比数值计算。 margin, padding ...
分类：
Web程序 时间：
2018-11-23 20:49:18
阅读次数：
219
目前市场上二维码识别的软件或者网站越来越多，可是真正方便，无广告的却少之很少。 于是，自己突发奇想做了一个微信二维码识别的小程序。 包含功能： 1、识别二维码 ①普通二维码 ②条形码 ③只是复制解析出来的数据 2、生成二维码 ①只是从粘贴板生成二维码 软件截图： 体验二维码： 以下为主要代码 ind ...
分类：
微信 时间：
2018-11-23 15:17:23
阅读次数：
572
下图包含了由正方形格子组成的道路的全部形态。（没有斜向） 单个格子的状态共有6种： 已知构成道路的格子集合：[(x1,y1),(x2,y2)...(xn,yn)]，(x,y)代表格子位置。计算道路上每个格子的状态。 因为每个格子有4个临边，对格子（x,y）有临边： 左边 L: (x-1, y) 上边 ...
分类：
其他好文 时间：
2018-11-21 18:38:20
阅读次数：
223
最近要用到一个日期控件， 自带控件不符合要求，网上找了也没想要的。……于是乎有了该文章…… 自拍一张： 如上图，新建usercontrol，添加textbox、picturebox、monthcalendar。（图 上的小正方形就是picturebox可以根据图标自己定义） 因为想要文本框的大小做特 ...
分类：
其他好文 时间：
2018-11-21 15:42:26
阅读次数：
274
"嘟嘟嘟" 题意看题中的图就行：问你从给定的点出发最少需要穿过几条线段才能从正方形中出去（边界也算）。 因为$n$很小，可以考虑比较暴力的做法。枚举在边界中的哪一个点离开的。也就是枚举四周的点$(x, y)$，并和起点$(x_0, y_0)$连成线段，求和多少条线段相交。 但是因为点可以是实数，所以 ...
分类：
其他好文 时间：
2018-11-18 14:15:58
阅读次数：
195
