Running_Time

摘要： 题目传送门题意:中文题面分析:直接排完序后DFS.这样的题以后不应该再写题解的.#include using namespace std;vector G[21];int ans[21];int v[3];bool vis[21];int cnt;void print() { printf ("%d... 阅读全文

摘要： 水A - Wilbur and Swimming Pool自从打完北京区域赛,对矩形有种莫名的恐惧..#include using namespace std;typedef long long ll;const int N = 1e5 + 10;const int INF = 0x3f3f3f3f... 阅读全文

摘要： 题目传送门题意:有多个矩形分布在[0, 0]到[R, R]的的范围内,画一条竖线分割成两块矩形,使得左边包括矩形的面积大于等于右边的面积,在这个前提下使得画的竖线尽量远分析:二分答案,当面积相等时,判断再往右一个单位是否还可以相等,若不行则答案唯一确定,否则可以往右移动,即最后的竖线要不在一个矩形内... 阅读全文

摘要： 题目传送门题意：贪吃蛇，要求长度奇数的蛇转弯次数为正奇数，长度偶数转弯次数为正偶数，且组成矩形。(北大出的题咋都和矩形相关！！！)分析：构造找规律，想到就简单了。可以构造 宽：(n + 1) / 2， 长(n + 1) * n / 2 / (n + 1) / 2的矩形;n = 51 2 4 4 53... 阅读全文

摘要： 题目传送门题意：一串数字变成另一串数字，可以单个数字转变，或者一类数字转变，问最少操作次数分析：首先一类转换比单个转换优，先枚举找出最优的映射方案，然后将零碎的操作加上。6位6进制表示map映射，比如123456，表示map[1] = 1, map[2] = 2, map[3] = 3...先预处理... 阅读全文

摘要： 打铁了。。。 简单的总结一下吧。去北京是软卧，比硬卧舒服多了。转天9点多就抵达北大了，北大真的很大，第一天就当旅游了，几个景点转了下，下午就是热身赛了。开幕式很高大上，邀请了几个老外和黄金熊参加，待续、 继续写。直接写正式赛吧，J题是最水的题目，队友先看了就让他做了，G题本是一道很水的题目，... 阅读全文

摘要： 题目传送门 题意：从n个数中选出不同的三个数a b c，使得（a+b）^c 最大 分析：先将所有数字按位插入到字典树上，然后删除两个数字，贪心询问与剩下的数字最大异或值。 阅读全文

摘要： 题目传送门题意：问从1到n的最短路径，同时满足花费总值小于等于k分析：深搜+剪枝，如果之前走过该点或者此时的路劲长度大于最小值就不进行搜索。/************************************************* Author :Running_Time* ... 阅读全文

摘要： 题目传送门题意：数独问题，每行每列以及每块都有1~9的数字分析：一个一个遍历会很慢。先将0的位子用vector存起来，然后用rflag[i][num] = 1 / 0表示在第i行数字num是否出现过，其他的类似，这样在用DFS就很快了，数据问题，反着搜索会更快。。。/****************... 阅读全文

摘要： 题目传送门题意：凸多边形的小岛在海里，问岛上的点到海最远的距离。分析：训练指南P279，二分答案，然后整个多边形往内部收缩，如果半平面交非空，那么这些点构成半平面，存在满足的点。/************************************************* Author ... 阅读全文

摘要： 题目传送门题意：找一条直线，使得其余的点都在直线的同一侧，而且使得到直线的平均距离最短。分析：训练指南P274，先求凸包，如果每条边都算一边的话，是O (n ^ 2)，然而根据公式知直线一般式为Ax + By + C = 0.点(x0, y0)到直线的距离为：fabs(Ax0+By0+C)/sqrt... 阅读全文

摘要： 题目传送门题意：告诉若干个矩形的信息，问他们在凸多边形中所占的面积比例分析：训练指南P272，矩形面积长*宽，只要计算出所有的点，用凸包后再求多边形面积。已知矩形的中心，向量在原点参考点再旋转，角度要转换成弧度制。/******************************************... 阅读全文

摘要： 题目传送门 题意：一个多边形，A点和B点，满足PB <= k * PA的P的范围与多边形的公共面积。 分析：这是个阿波罗尼斯圆。既然是圆，那么设圆的一般方程：(x + D/2) ^ 2 + (y + E/2) ^ 2 = (D ^ 2 + E ^ 2 - 4 * F) / 4，通过PB == PA 阅读全文

摘要： C题题目出错了，unrating，2题就能有很好的名次，只能呵呵了。水A - Vitaly and Night/************************************************* Author :Running_Time* Created Time :... 阅读全文

摘要： 题目传送门排行榜一个人做了12年北大出的题，自己还是太弱了，图论的知识忘光光，最小生成树裸题写不来，Dijkstra TLE不知道用SPFA。简单几何(点到线段的距离) + 三分B Stealing a Cake题意：圆外一个点先到圆再到矩形的最短距离。分析：由于圆在[0, PI]和[PI, PI*... 阅读全文