题目链接：POJ 2886 Who Gets the Most
Candies【题目】N个孩子顺时针坐成一个圆圈，从1~N编号，每个孩子手中有一张标有非零整数的卡片。第K个孩子先出圈，如果他手中卡片上的数字A>0，下一个出圈的是他左手边第A个孩子。A0,
因为这个人出去了，那么后面的人的编号都会先减...
分类：
其他好文 时间：
2014-05-19 10:25:12
阅读次数：
193
小鑫与小伙伴
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
这天，小鑫决定与他的小伙伴们玩一个游戏。
游戏规则是这样的：他们将会按照随机顺序围坐成一个圈，顺时针从1开始依次编号。之后从1号开始沿顺时针报数。当数到第m个人时那个人就要退出游戏。这样进行下去一直到最后只剩下一个人。它就是...
分类：
其他好文 时间：
2014-05-15 08:08:49
阅读次数：
304
这个题该怎么说呢，旋转又要求inplace，一般就是要找到某种规律了，这个还是很明显的，画一下原来的，再画一下旋转之后的，看看原来的跑到什么位置了。
牵扯到四个位置按顺时针方向互换一下位置，发现只要做三次交换就可以实现，好神奇。
最后需要注意调整到什么时候结束，如果n是偶数的话，到n/2就是最里层了，不需要继续旋转。奇数其实也是，正好少了最里面的那个只有一个数的层。
class Soluti...
分类：
其他好文 时间：
2014-05-15 03:28:56
阅读次数：
209
1 /*************** 2 poj 3335 点序顺时针 3
***************/ 4 #include 5 #include 6 #include 7 using namespace std; 8 const
double eps = 1e-8;...
分类：
其他好文 时间：
2014-05-13 21:33:59
阅读次数：
413
"; }}/* * 分析： 由一周为一个轮回。
如果刚好有偶数个周，数组高大于宽，则有$col/2次轮回，若宽大于高则 有$row/2个轮回。 如果未奇数个周，则有$len/2+1个周。 */function
Printarrayincircle($arr) { $col = count...
分类：
其他好文 时间：
2014-05-10 08:10:37
阅读次数：
285
比赛地址：点击打开链接
比赛做粗的4个题几乎都是水，感觉弱的水爆炸了。
这个题最初的思路是枚举找出四个点，做凸多边形的模板判断。C（30,4）。
结果答案不对。。后来发现模板上是要求点对的顺序是逆时针或顺时针输入。
于是用时钟排序的函数排序后判断：
bool cmp(point p1, point p2)
{
return atan2(p1.y, p1.x) < atan2(p2...
分类：
其他好文 时间：
2014-05-09 00:29:35
阅读次数：
381
其他构造器的旋转也可参考这副图。RotateAnimation旋转坐标系为以旋转点为坐标系(0,0)点。x轴为0度，顺时针方向旋转一定的角度。1.RotateAnimation(fromDegrees,toDegrees)[默认以View左上角顶点为旋转点]。X轴顺时针转动到fromDegrees为...
分类：
其他好文 时间：
2014-05-08 18:49:36
阅读次数：
312
DescriptionA城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳，两棵树决不能种在相邻的位置（i...
分类：
其他好文 时间：
2014-05-08 01:27:42
阅读次数：
368
题目来源：http://poj.org/problem?id=1584题意： 给一个多边形，
一个圆心以及半径。 首先判断是否为凸多边形。 如果是凸多边形， 再判断，圆是否在凸多边形内部。分析：1） 先判断是否为凸多边形 ，题目给出的顶点是有序的，
即顺时针或是 逆时针。用叉积方向判断。2） 判断圆...
分类：
其他好文 时间：
2014-05-07 01:37:27
阅读次数：
336
题目链接：10641 - Barisal Stadium
题意：顺时针给定n个点，在给m个灯，每个灯有一个花费，要求最小花费使得所有边能被灯照到
思路：用向量叉积判断向量的顺逆时针关系，从而预处理出每个灯能照到的边，然后由于n个点是环的，所以可以直接扩大两倍，dp时候去枚举起点即可
状态为dp[i]表示现在照到i条边之前的边全部照亮需要的最小花费
代码：
#include
#inclu...
分类：
其他好文 时间：
2014-05-06 21:40:48
阅读次数：
304
