A：只要每个位置都满足a[i] = c[i]或b[i] = c[i]即可。 C：利用容斥思想化简式子，最后发现问题转换为： 给定$x$和$k$，你需要安排$x_i$使得$\sum_{i = 1}^k x_i = x$，最小化$\sum_{i = 1}^k x_i^2$ 结论是尽可能平均分。即令$y ...
分类：
其他好文 时间：
2020-02-14 14:25:03
阅读次数：
59
在WPF用户界面中，绘制2D图形内容的最简单方法是使用形状（shape）——专门用于表示简单的直线、椭圆、矩形以及多变形的一些类。从技术角度看，形状就是所谓的绘图图元(primitive)。可组合这些基本元素来创建更复杂的图形。 关于WPF中形状的重要细节是，它们都继承自FrameworkEleme ...
参考 http://www.dyn4j.org/2010/01/sat/ SAT: 用来判断两个Convex是否相交。同时可以找到而者minimum penetration vector。 凹多边形可以拆成多个凸多边形 如果能找到一个Axis，两个convex的投影不交叉，那么这两个convex也不 ...
分类：
其他好文 时间：
2020-02-11 19:16:56
阅读次数：
79
1191:棋盘分割 总时间限制:1000ms内存限制:65536kB描述将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行)原棋盘上每一格有一个 ...
分类：
其他好文 时间：
2020-02-11 11:19:11
阅读次数：
61
"题目链接" 【题解】 首先 我们处理出来一个数组 a[i][j]. 这个数组的含义是,矩阵中(i,j)包括自身往上有多少个连续的1. 然后我们枚举行i. 表示我们现在要考察的矩阵的下边在第i行。 然后我们再处理出来一个一维数组heights[j] 其中heights[j] = a[i][j] 然后 ...
分类：
其他好文 时间：
2020-02-11 09:40:45
阅读次数：
52
POJ 2559 单调栈 题意 给你一连串的矩形的高度，他们宽的长度都是 ，求组成的最大矩形的面积。 解题思路 其实就是求以每个数为最小值时，这个区间范围是什么？ 暴力肯定不行，因为复杂度为 ，会超时，所以我们要寻找一个更加好的办法。这里单调栈就显示出来优势了。我们可以达到 的复杂度来实现这个操作。 ...
分类：
其他好文 时间：
2020-02-11 00:22:54
阅读次数：
50
"题目链接" 【题解】 考虑每个柱子为最高柱子对答案的贡献,就是看这个柱子往左能domain多少个单位 往右能domain多少个单位。 遇到比它小的为止 遍历所有的柱子为最高柱子的情况. 就能够覆盖到所有的矩形了。 也即枚举一个位置然后如果比它高就一直扩展,往左往右各做一次就好。 这样的时间复杂度是 ...
分类：
其他好文 时间：
2020-02-10 10:13:33
阅读次数：
79
最近观看了《Javascript设计模式系统讲解与应用》教程，对设计模式有了新的认识，特在此做些记录。 一、UML 文中会涉及众多的UML类图，在开篇需要做点基础概念的认识。以下面的图为例，图片和说明均来源于《大话设计模式》一书。 （1）矩形框，它代表一个类。类图分三层，第一层显示类的名称，如果是抽 ...
分类：
编程语言 时间：
2020-02-10 09:39:43
阅读次数：
63
既然我们上文中提到了当前最主流的交互方式就是图形化交互，我们就来看看图形用户界面的基本结构。现在普遍的系统上都会有一个应用程序框架，而这类框架都会提供一个GUI（Graphics User Interface）,有了GUI，作为应用程序的普通开发者就不需要去关注如何去监听用户的事件，如何去调度各个程 ...
分类：
其他好文 时间：
2020-02-09 14:32:02
阅读次数：
69
2019年11月，我决定学习计算机编程，以java语言为主。我就读于传统工科专业，没怎么接触过计算机相关概念与课程，我知道自学的过程不会顺利，甚至可能未入门放弃。就这样吧，于此记录我进行的这次学习之旅。 在看书过程中，涉及到网络编程这部分，我有诸多疑惑，就找了谢希仁的计算机网络这本书翻了翻，我就谈一 ...
分类：
其他好文 时间：
2020-02-09 09:54:02
阅读次数：
72
