转啊转 Description 在二维平面上，有一个固定的圆和一个固定的点（保证该点不在圆上），还有一个动点在圆上以角速度w绕圆心一直转。在t时刻，连接该动点与定点成一条直线k，求直线k被圆所截线段的长度（即直线k在圆内部分长度）。 动点初始时刻在圆的三点钟方向（即与x轴正方向平行），并以逆时针方向 ...
分类：
其他好文 时间：
2016-05-30 06:21:33
阅读次数：
150
上帝创造了一个n*m棋盘，每一个格子都只有可能是黑色或者白色的。 亚当和夏娃在玩一个游戏，每次寻找边长为x的正方形，其中每个格子必须为黑色，然后将这些格子染白。 如果谁不能操作了，那么那个人就输了。 亚当喜欢质数。 夏娃喜欢1，但讨厌2。 因此他们规定，x只有可能是非2质数或者是1。 现在他们想知道 ...
分类：
其他好文 时间：
2016-05-28 17:30:52
阅读次数：
214
Description 超立方体是立方体在高维空间内的拓展（其在 2 维情况下退化为正方形，1维情况下退化成线段）。在理论计算机科学领域里，超立方体往往可以和 2 进制编码联系到一起。对理论计算机科学颇有研究的 Will 自然也会对超立方体有着自己的思考。 上图就是在 0～4 维空间内超立方体所对应 ...
分类：
其他好文 时间：
2016-05-25 22:26:11
阅读次数：
366
磁盘分区 1. 格式化 （1）为什么要分区？ 格式化是在空白空间建立秩序，即建立文件系统（正方形、长方形之类的文件系统类型）； 支持多种文件系统，便于管理。 （2）一般我们是先分区再进行格式化（因为分完区之后我们可以格式化不同的文件系统） 2. 存入数据的磁盘 哈希表的特点是数据寻找特别快。 先计算 ...
分类：
其他好文 时间：
2016-05-24 20:53:36
阅读次数：
222
题意：给出一个100*100的正方形区域，通过若干连接区域边界的线段将正方形区域分割为多个不规则多边形小区域，然后给出宝藏位置，要求从区域外部开辟到宝藏所在位置的一条路径，使得开辟路径所需要打通的墙壁数最少("打通一堵墙"即在墙壁所在线段中间位置开一空间以连通外界)，输出应打通墙壁的个数(包括边界上 ...
分类：
其他好文 时间：
2016-05-24 13:40:49
阅读次数：
135
美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！ 输入格式： 输入在一行中给出正方形边长N（3<=N<=21）和组成正方 ...
分类：
其他好文 时间：
2016-05-23 00:44:06
阅读次数：
624
已知：等腰梯形 $ABCD$ 中, $AD\parallel BC$, 在 $AB$ 外作正方形 $ABPQ$, 在 $CD$ 外作正方形 $CDRS$, $QR$ 交 $AD$ 于 $E$, $PS$ 交 $BC$ 于 $F$. 求证: $EF\perp BC$. 分析: 由等腰梯形及正方形性质, ...
分类：
其他好文 时间：
2016-05-22 10:58:49
阅读次数：
181
2007: [Noi2010]海拔 Description YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作一个正方形，每一个区域也可看作一个正方形。从而，YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路（简称道路），每 ...
分类：
其他好文 时间：
2016-05-22 08:32:33
阅读次数：
195
题意：求给定字符矩阵中相同正方形矩阵的最大边长和这两个相同正方形的位置 第一次写字符串哈希，选两个不同的模数进行二维字符串哈希。 本来应该取模判断相等后再暴力扫矩阵来判断，但是我看到《Hash在信息学竞赛中的一类应用》中这么写道： 于是我还会再次判重吗？肯定不会！！！ 于是这样写完后就调啊调，调出几 ...
分类：
其他好文 时间：
2016-05-21 17:34:11
阅读次数：
119
