【描述】在成功地发明了魔方之后,鲁比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板:1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依...
分类:
其他好文 时间:
2014-07-07 16:32:38
阅读次数:
254
HDU 4576 Robot(概率题)
题目大意:
第一行4个数字表示:一块圆盘上有n个格子,m个操作,l,r表示区间,接下来m行,每行1个数字w,机器人一开始在1号格子,对于每个操作会顺时针或者逆时针移动w格,问你最终停在区间[l,r]的概率。
解题思路:
去年去杭州比赛遇到了这题,当时因为这题超时打铁了,真心感觉自己当时弱爆了!!
现在回过头来看这题,好简单
第i号格子其实就是只能由 i-w号格子 与i+w号格子得来,而且概率各占1半,所以注意边界,用滚动的思想就行了。...
分类:
其他好文 时间:
2014-07-03 13:49:37
阅读次数:
251
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
原地图像顺时针旋转90度。因为要求空间复杂度是常数,因此应该迭代旋转操作。
class ...
分类:
其他好文 时间:
2014-06-30 19:51:53
阅读次数:
267
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1143
题意:逆时针给一个凸包的n(n
解法:求最短哈密顿本身是一个NP问题,但是因为是凸包上,可以利用这个做;有一个性质:凸包上的最短哈密顿路径不会出现交叉。所以可以看出来从一点出发,他要么和顺时针相邻点连接,要么和逆时针相邻点相连接;通过这个性质可以通过dp做:
ans[i][j...
分类:
其他好文 时间:
2014-06-30 06:11:07
阅读次数:
328
1.什么是方位角?方位角又称地平经度(Azimuth (angle)缩写Az),是在平面上量度物体之间的角度差的方法之一。是从某点的指北方向线起,依顺时针方向到目标方向线之间的水平夹角。 方位角是指卫星接收天线,在水平面做0°-360°旋转。方位角调整时抛物面在水平面做左右运动。通常我们通过计算软....
分类:
其他好文 时间:
2014-06-28 23:25:24
阅读次数:
753
题目:顺时针输出一个矩阵(N*N)。
假设一个矩阵为:
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
那么程序应该给出的输出为:1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10
这个问题在网上也搜集了一下答案,没有什么巧妙的办法,所以下面给出的是完全按照顺时针走向输出的一个代码(自己亲手编写...
分类:
其他好文 时间:
2014-06-28 07:46:03
阅读次数:
184
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4745题意:n个数排成一个环。两个人AB初始时各自选定一个位置。每一轮A在顺时针方向选择一个位置,B在逆时针选择一个位置,且这两个人所选位置的数字相等,然后格子跳到新选的位置上。问最多进行多少轮?有一个限...
分类:
其他好文 时间:
2014-06-23 08:15:51
阅读次数:
262
学习总结-几何.向量叉积
假设有向量P(x1,y1)和Q(x2,y2)
那么向量P和Q的叉积表示为P×Q
并且P×Q=x1?y2?x2?y1
叉积的性质:
一个非常重要性质是可以通过它的符号判断两矢量相互之间的顺逆时针关系:
若 P×Q>0,
则P在Q的顺时针方向;
若 P×Q0,
则P在Q的逆时针方向;
若 P×Q=0,
则P与Q共线,但可能同向也可能...
分类:
其他好文 时间:
2014-06-15 14:29:41
阅读次数:
209
题目链接:Codeforces 437E The Child and Polygon
题目大意:给出一个多边形,问说有多少种分割方法,将多边形分割为多个三角形。
解题思路:首先要理解向量叉积的性质,一开始将给出的点转换成顺时针,然后用区间dp计算。dp[i][j]表示从点i到点j可以有dp[i][j]种切割方法。然后点i和点j是否可以做为切割线,要经过判断,即在i和j中选择的话点k的话...
分类:
其他好文 时间:
2014-06-15 10:31:02
阅读次数:
209
题目描述:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字class Solution {public: vector spiralOrder(vector > &matrix) { vector result; int nRows = matrix.s...
分类:
其他好文 时间:
2014-06-14 21:27:53
阅读次数:
156