唉 谷歌出的神题，差点爆零了。。。三小时终于A掉 B题题目大概是说从左上角的点出发，经过某路线最后回到原点，求每个格子被路线包含的圈数的平方和。首先可以知道，对于某个格子来说，从该格子的任意一个方向划一条射线，路径穿过该射线的次数就等于该格子被包含的圈数（正穿和反穿抵消）。然后开一个100w的数组保...
分类：
其他好文 时间：
2014-12-10 00:20:25
阅读次数：
240
题目地址：SDUT OJ 3045
这题比赛的时候想的差不多。。但是总是觉得不对。。写了一次就没再写，然后删了。。当时没想到的是第二次求出来的就是最长链。。当时想到的两次bfs找最大值（这一种方法其实结果也对。。TAT。。），还有找到点后在回溯减去重点等等。。但总觉得好像都不太对。。。赛后才知道这题原来是树的直径。。。。。牡丹江区域现场赛的时候遇到过，不过赛后也没看。。。
找树的直径的方法其实...
分类：
其他好文 时间：
2014-12-06 22:54:08
阅读次数：
227
题目链接：HDU 5131 Little Zu Chongzhi's Triangles
题意：给出一些线段，在其中选出3根组成三角形，问用这些线段组成的所有三角形的最大面积是多少。
7
3 4 5 3 4 5 90
两个三角形是（3，3，4），（5，5，4）。
思路：N最大12，状态压缩，把所有可能组成的三角形存起来。A&B==0则说明A|B状态是有效的。
贪心也能过。。为什么？...
分类：
其他好文 时间：
2014-12-06 11:28:14
阅读次数：
170
题目链接：HDU 5131 Song Jiang's rank list
题意：对给出的好汉按杀敌数从大到小排序，若相等，按字典序排。M个询问，询问名字输出对应的主排名和次排名。（排序之后）主排名是在该名字前比他杀敌数多的人的个数加1，次排名是该名字前和他杀敌数相等的人的个数加1，（也就是杀敌数相等，但是字典序比他小的人数加1）。
AC代码：
#include
#inclu...
分类：
其他好文 时间：
2014-12-06 11:27:42
阅读次数：
139
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5128解题报告:在一个平面上给出n个点的坐标,用这n个点作为矩形的四个顶点,作两个矩形,要求两个矩形不能相交,也不能有边和点相交,然后两个矩形的面积之和要最大,求最大的面积之和是多少?如果不存在输出imp...
分类：
其他好文 时间：
2014-12-04 22:54:06
阅读次数：
330
虽然是一道还是算简单的DP，甚至不用滚动数组也能AC，数据量不算很大。对于N个数，每个数只存在两个状态，取 和 不取。容易得出状态转移方程：dp[i][j] = dp[i - 1][j ^ a[i]] + dp[i - 1][j];dp[i][j] 的意思是，对于数列 中前 i 个数字，使得 XOR...
分类：
移动开发 时间：
2014-12-04 17:30:06
阅读次数：
197
·定位： 坑 + 模拟 + 暴力·这种大模拟题好久没写了，，，不过还好，一个半小时，总算还是憋出来了。。。但可想而知，现场赛估计对这种题还是不敢动手，还是自己太菜 = =·题意： 在所给的所有点中，找出两个不想交矩形，求两矩形最大覆盖面积。 坑： 注意 矩形嵌套矩形的情况：此时面积为大矩形的面积。....
分类：
其他好文 时间：
2014-12-03 22:58:25
阅读次数：
287
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraud现场赛的时候由于有个地方有点小问题，没有成功AC，导致与金牌失之交臂。由于今天下午有点事情，无法打重现，所以下午只是花了十分钟做了一道J题，抢了个FB，2333333333Yue Fei's Battle...
分类：
其他好文 时间：
2014-12-03 22:41:57
阅读次数：
277
Signal Interference
题目链接
思路：推推公式就发现其实就是求一个圆和多边形面积的交
代码：
#include
#include
#include
#include
#include
const double eps = 1e-8;
const double pi = acos(-1.0);
int dcmp(double x)
{
if(x ...
分类：
其他好文 时间：
2014-12-03 14:15:43
阅读次数：
134
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudBlack And WhiteTime Limit: 2000/2000 MS (Java/Others)Memory Limit: 512000/512000 K (Java/Others)Specia...
分类：
其他好文 时间：
2014-12-01 17:31:08
阅读次数：
194
