摘要：
题目传送门题意：有n*m的房间，'.'表示可以被点亮，'#'表示不能被点亮，每点亮一个房间会使旁边的房间也点亮，有意盏特别的灯可以选择周围不同方向的房间点亮。问最少需要多少灯使得所有房间点亮分析：需要被点亮的房间最多只有15个，所以考虑状压，然后暴力枚举选择哪一个当作特殊灯和枚举选择哪个方向使旁边的... 阅读全文
posted @ 2015-10-22 20:17
Running_Time
阅读(278)
评论(0)
推荐(0)
摘要：
题目传送门题意：给了长宽比例，操场一圈400米，问原来长宽的长度分析：推出公式/************************************************* Author :Running_Time* Created Time :2015/10/22 星期四 1... 阅读全文
posted @ 2015-10-22 15:51
Running_Time
阅读(315)
评论(0)
推荐(0)
摘要：
题目传送门题意：给了四个点，判断能构成什么图形，有优先规则分析：正方形和矩形按照点积为0和长度判断，菱形和平行四边形按向量相等和长度判断，梯形按照叉积为0判平行。因为四个点是任意给出的，首先要进行凸包排序，可能会有三点共线的情况。/**********************************... 阅读全文
posted @ 2015-10-22 15:48
Running_Time
阅读(312)
评论(0)
推荐(0)
摘要：
题目传送门题意：三角形三等分点连线组成的三角形面积分析：入门题，先求三等分点，再求交点，最后求面积。还可以用梅涅劳斯定理来做/************************************************* Author :Running_Time* Created ... 阅读全文
posted @ 2015-10-22 13:26
Running_Time
阅读(370)
评论(0)
推荐(0)
摘要：
二维几何模板 -- learn from Rujia Liuconst double EPS = 1e-10;const double PI = acos (-1.0);int dcmp(double x) { //三态函数，减少精度问题 if (fabs (x) 0) r... 阅读全文
posted @ 2015-10-22 12:48
Running_Time
阅读(343)
评论(0)
推荐(0)
摘要：
题目传送门题意：两只狗在折线上跑，速度未知，同时出发，同时达到。问跑的过程中，两狗的最大距离和最小距离的差分析：训练指南P261，考虑相对运动，设A静止不动，B相对A运动，相对的运动向量：Vb - Va(可以理解为速度矢量)，那么就是pa到线段pb-pb+Vb-Va的距离最值/***********... 阅读全文
posted @ 2015-10-22 11:22
Running_Time
阅读(375)
评论(0)
推荐(0)
摘要：
题目传送门题意：一笔画，问该图形将平面分成多少个区域分析：训练指南P260，欧拉定理：平面图定点数V，边数E，面数F，则V + F - E = 2。那么找出新增的点和边就可以了。用到了判断线段相交，求交点，判断点在线上/****************************************... 阅读全文
posted @ 2015-10-22 11:14
Running_Time
阅读(273)
评论(0)
推荐(0)
浙公网安备 33010602011771号