【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2190 【题意】 n*n的正方形,在(0,0)格点可以看到的格子数目。 【思路】 预处理出欧拉函数。 (x,y)=1,1<=y<=n,x<y的数对为t=sigma{ phi(i) } 1< ...
分类:
其他好文 时间:
2016-04-02 18:48:42
阅读次数:
166
题目大意:给一个点阵,其中有的地方没有点,操作是去掉某个点,并询问当前点阵中最大的正方形 若没有修改的话,裸dp 加上修改,可以考虑时光倒流,这样答案就是递增的 可以用并查集维护点的连通性,O^2的 #include<bits/stdc++.h> using namespace std; #defi ...
分类:
其他好文 时间:
2016-04-01 06:32:33
阅读次数:
190
题目描述 Description 小明玩一个数字游戏,取个n行n列数字矩阵(其中n为不超过100的奇数),数字的填补方法为:在矩阵中心从1开始以逆时针方向绕行,逐圈扩大,直到n行n列填满数字,请输出该n行n列正方形矩阵以及其的对角线数字之和. 题目描述 Description 小明玩一个数字游戏,取 ...
分类:
其他好文 时间:
2016-03-30 00:03:18
阅读次数:
203
给出平面上一些点的坐标,统计由这些点可以组成多少个正方形。注意:正方形的边不一定平行于坐标轴。 Given S, a set of integers, find the largest d such that a + b + c = d where a, b, c, and d are distin ...
分类:
其他好文 时间:
2016-03-28 08:47:46
阅读次数:
281
1. 题目描述由$n \times n, n \in [1, 5]$的正方形由$2 \times n \times (n+1)$根木棍组成,可能已经有些木棍被破坏,求至少还需破坏多少木根,可以使得不存在任何正方形?2. 基本思路这是一道非常有趣的题目,可以使用IDA*解也可以用DLX解。可以试试5 ...
分类:
其他好文 时间:
2016-03-26 13:59:03
阅读次数:
177
自定义正方形
自定义button效果(控件皮肤):
绘制API自定义...
分类:
其他好文 时间:
2016-03-26 07:12:26
阅读次数:
155
有一个矩形房间,覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上,由此出发,可以移到四个相邻瓷砖之一,但他不能移动到红砖上,只能移动到黑砖上。编写一个程序,计算他通过重复上述移动所能经过的黑砖数。 输入包含多个数据集。一个数据集开头行包含两个正整数W和H,W和H分别表示矩形房间的列 ...
分类:
其他好文 时间:
2016-03-24 20:23:11
阅读次数:
304
★★★☆ 输入文件:altitude.in 输出文件:altitude.out 简单对比 时间限制:2 s 内存限制:512 MB 海拔 YT市是一个规划良好的城市,城市被东西向和南北向的主干道划分为n×n个区域。简单起见,可以将YT市看作 一个正方形,每一个区域也可看作一个正方形。从而,YT城市中 ...
分类:
其他好文 时间:
2016-03-24 19:56:37
阅读次数:
272
iOS加速计是三轴加速计,可以监测三维空间中的运动和重力。 三轴坐标系统: *手机顶部向上时,正对手机屏幕,手机屏幕向左是X轴正方向。 *沿手机屏幕向上是Y轴正方向。 *垂直屏幕向外是Z轴正方向。 当手机静止不动时,地球引力将会给予手机1g加速度。
分类:
其他好文 时间:
2016-03-22 06:17:12
阅读次数:
148
6边形的螺丝拧60度就可以图形还原(不知道表述清楚没,见讨论中的解释)) 如果空间比较狭小,只要扳手能拧动60度就能安装上螺丝 这是在拧动角度和边长相互妥协后的产物 试想 如果是正方形,边长够长了,但是要拧90度才能图形还原,不适合小空间安装 如果是八边形或者10边形,图形还原的角度小了,但是受力的
分类:
其他好文 时间:
2016-03-21 21:41:45
阅读次数:
235