题意 有n个m列的转盘 每个转盘的某一列为1或0 你每次可以将某个转盘转动一格 问至少转多少次使得某一列n个转盘上的数都是1
把每个转盘的所有列转为1所需要的最小时间都存起来 可以以某一个1为基点顺时针逆时针各转一圈就可以把每个点需要转的次数算出来 最后看哪一列的和最小就行了
#include
using namespace std;
const int N = 105, M ...
分类：
其他好文 时间：
2015-04-07 21:44:39
阅读次数：
178
旋转数阵Time Limit: 1 SecMemory Limit: 64 MB Submit: 1477Solved: 102Description把1到n2的正整数从左上角开始由外层至中心按照顺时针方向螺旋排列Input输入整数n (1 2 #include 3 const int M = 1....
分类：
其他好文 时间：
2015-04-04 10:31:40
阅读次数：
186
背景：竟然G++，wa了一发，同样的代码，改为C++就过。。。后来看了discuss里面人说bfs最后虽然不会用到有return 的情况，也要加上，这个warning警告了的，没想到加上就ac了。。。
思路：bfs求最短路，然后就是对一直向左和一直向右进行dfs，方法是：记录上一次来的方向，然后根据上一次来的方向确定当前方向怎样才是向左，怎样才是向右，向左的话是顺时针转动，向右的话是逆时针转动。...
分类：
其他好文 时间：
2015-04-03 15:28:19
阅读次数：
135
一个约瑟夫环问题问题开始： 罗马人攻占了乔塔帕特，41个人藏在一个山洞躲过了这场浩劫。这41个人中，包括历史学家Josephus（约瑟夫）和特的一个朋友。剩余的39个人为了表示不向罗马人屈服，决定集体自杀。大家决定了一个自杀方案，所有这41个人围成一个圆圈，由第一个人开始顺时针报数，每报数为3的人就...
分类：
其他好文 时间：
2015-03-31 19:29:56
阅读次数：
160
problem：
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?
Hide Tags
Array
题意：将一个矩阵顺时针旋...
分类：
其他好文 时间：
2015-03-30 18:51:18
阅读次数：
86
Description在一条环形公路上有N辆车，每辆车有一个初始位置，并且朝顺时针或逆时针方向分别以固定的速度行驶。现在你需要判断在T时间范围内最多有多少对车可能发生相撞。当然，如同电影中那样，我们不能忽略追尾的情况（其实撞车往往都是追尾）。像台词中所说的那样，“我们总是躲在冰冷的建筑后面，我想我们...
分类：
其他好文 时间：
2015-03-30 13:06:23
阅读次数：
110
1.正mHistoryHideButton.setRotation(120);顺时针旋转2.mHistoryHideButton.setRotation(-120);逆时针旋转3.旋转角度永远相对于最开始位置
分类：
其他好文 时间：
2015-03-21 18:29:58
阅读次数：
116
A:magic
总时间限制: 1000ms 内存限制: 131072kB
描述
魔法师Silly Hook正在表演一个神奇的魔术，他变出了他自己的N个分身，并成正N边形分布，他本身处于这个正N边形的中心，正N边形的边长为A。然后，每个分身都会朝顺时针方向下一个分身以一个相同的固定的速度V移动，移动方向会随着下一个分身的位置变化而变化，最终所有分身都将到达正...
分类：
其他好文 时间：
2015-03-19 22:10:55
阅读次数：
150
题目大意：按照顺时针或者逆时针的顺序给出多边的点，要将这个多边形分解成n-2个三角形，要求使得这些三角行中面积最大的三角形面积尽量小，求最小值。
思路：用区间DP可以很方便解决，多边形可能是凹边形，注意剖分的三角形必须在多边形内部，所以可以去掉剖分的三角形中包含其他点，但是其他的在多边形外部的三角形没想到其他方法去除，却ac了，不懂为何
// Accepted C++ 0.042
#inclu...
分类：
其他好文 时间：
2015-03-13 16:34:51
阅读次数：
133
已知圆心坐标O(x,y)，圆上一点的坐标A(xA,yA)，用鼠标从A点顺时针方向画指定的度数。需要注意，X轴的正方向是→，Y轴的正方向是↓，按顺时针方向画圆实际上角度是越来越小。解题思路：画圆可以将圆的360°角划分为N等分，这里就划分为360等分，再获取每个度数所对应的圆上的点的坐标来画点，由点连...
分类：
其他好文 时间：
2015-03-13 12:28:20
阅读次数：
111
