普通三阶魔方不需要转中心块,但是数字魔方或者拼图魔方等需要调整中心块的角度。
所以拼图三阶或者数字三阶,都可以在普通三阶魔方的基础之上,再加上如下公式,便可以转好。
1.顶面中心块旋转180°
U R L U2 R' L' U R L U2 R' L'
2.顶面中心块顺时针转90°同时前面中心块逆时针转90°
F B' L R' U D' F' U' D L' R F' B U
---...
分类:
其他好文 时间:
2015-03-12 22:37:03
阅读次数:
411
http://poj.org/problem?id=3207题意:一个圆上顺时针依次排列着标号为1~n的点,这些点之间共有m条边相连,每两个点只能在圆内或者圆外连边。问是否存在这些边不相交的方案。(n#include #include #include #include using namespac...
分类:
其他好文 时间:
2015-03-10 07:52:38
阅读次数:
178
题意:300个座位构成一个圈。有N个人要入座。共有M个说明 :A B X ,代表B坐在A顺时针方向第X个座位上。如果这个说明和之前的起冲突,则它是无效的。问总共有多少个无效的。思路:并查集的询问方式,,,,直接看代码吧!代码:int n,m;int fa[50005];int dis[50005];...
分类:
其他好文 时间:
2015-03-06 16:47:29
阅读次数:
101
1. IoC理论的背景我们都知道,在采用面向对象方法设计的软件系统中,它的底层实现都是由N个对象组成的,所有的对象通过彼此的合作,最终实现系统的业务逻辑。图1:软件系统中耦合的对象如果我们打开机械式手表的后盖,就会看到与上面类似的情形,各个齿轮分别带动时针、分针和秒针顺时针旋转,从而在表盘上产生正确...
分类:
编程语言 时间:
2015-03-03 18:24:53
阅读次数:
159
第四套题
出题人:Bakser
神犇地址:Bakser学长的blog
试题下载地址
数据下载地址
T1 LICS
有一天 Bakser 在做数学题,对于一道题他验算了 n 遍,得到了 n
个结果。无聊的他将这 n 个结果排成了一个圆环,无聊的他又想求这
个环的最长上升子序列。
请你回答这个无聊的问题。
所谓环的上升子序列,指的是从某个位置开始, 按照顺时针顺序
读这个环,得到一...
分类:
其他好文 时间:
2015-03-03 16:42:13
阅读次数:
180
题目链接:Rotate Image
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?
这道题的要求是将n*n的矩阵顺时针旋转90°,要求原地旋转,即不申请额外空间...
分类:
其他好文 时间:
2015-03-03 11:52:31
阅读次数:
269
题意:给定一个地图,要从'M'点到'T'点,每次可以往四个方向移动,平时每次移动1格花费1秒。但是由于地图上有一些监控,如果当前所在格被监控看到,就必须躲在纸箱里,躲在纸箱里移动一格的耗时是3秒。而监控的可视范围是它本身所在的一格,以及它朝向的相邻一格。监控每秒会顺时针旋转90度。地图上还有一些‘#'标记表示不可以进入的。可以在原地停留1秒。
时间卡得有点紧,单纯dp过不了,要用优先队列优化下
...
分类:
其他好文 时间:
2015-02-23 23:41:37
阅读次数:
439
三点顺序
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的?
如:
图1:顺时针给出
图2:逆时针给出
输...
分类:
其他好文 时间:
2015-02-23 15:31:21
阅读次数:
159
判断一个二维坐标点是否在一个多边形范围框内,首先给出范围框各顶点的坐标(按顺时针方向给出),分别放到两个数组中再比较大小范围从而判定点是否在多边形返回框中 code如下:public class RangePoint {
double[] x_points;
double[] y_points;
public RangePoint(){}
public RangePoint(doub...
分类:
编程语言 时间:
2015-02-15 16:38:17
阅读次数:
169
所谓“螺旋方阵”,是指对任意给定的N,将1到N*N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入NxN的方阵里。本题要求构造这样的螺旋方阵。
输入格式:
输入在一行中给出一个正整数N(
输出格式:
输出NxN的螺旋方阵。每行N个数字,每个数字占3位。
输入样例:
5
输出样例:
1 2 3 4 5
16 17 18 19 6
15 24 ...
分类:
编程语言 时间:
2015-02-15 10:43:32
阅读次数:
237