Julyana_Lin_夜

题意：给定n个坐标，求其中一个坐标到其他坐标之和的最小值。http://acm.hdu.edu.cn/showproblem.php?pid=4311解： 1.按x排序。 求sumx[]。 sumx[i]表示前i个包括i的x坐标之和。 并且记录按x排序时的位置id。（坐标和，不是距离和） 2.按y排序。求sumy[i]; 3.对于每个i， ( p[i].y ) * (i)

我一直觉得状压就是暴搜，其实这题也就是暴搜。。。http://acm.hdu.edu.cn/showproblem.php?pid=4317题意：给你n个数，你可以在每个数加上一个值，使得最后的n个数的异或值为0，当然要求加的数的和最小，这之前有个小小的博弈障眼法呵呵。N非常小，状态压缩自然从N入手，用二进制表示这N堆的所有选择。根据异或的性质，只要异或的这些数字对应二进制相同的位上有

http://acm.hdu.edu.cn/showproblem.php?pid=4318题目大意可大致表述为从节点s向节点t传送电力，电力在传送过程中会有所消耗，不同节点之间，电力传送消耗的值有所不同。要求选择一条使得电力消耗最小的线路。如果不能把电力从s点传送到t点，或者电力损失殆尽，则输出IMPOSSIBLE！如果从s出发，没有到达t的路径，则输出IMPOSSIBLE！

题意：给n个顶点，和n-1条边（一颗生成树）。然后给定k个点，表示这些点上有一个机器人。最后让你删去一些边使任意两个机器人都不能互达，且所删边的权值之和要最小。http://acm.hdu.edu.cn/showproblem.php?pid=4313解：首先可以看出两个无需决策的选择。1.如果根节点是危险点，那么其子树中就不能有危险点。dp[u][0]: 与u

http://acm.hdu.edu.cn/showproblem.php?pid=4315如图，谁先把红球移出去谁赢。移的方式是不能超越着移。解：  Nim:通常的Nim游戏的定义是这样的：有若干堆石子，每堆石子的数量都是有限的，合法的移动是“选择一堆石子并拿走若干颗（不能不拿）”，如果轮到某个人时所有的石子堆都已经被拿空了，则判负（因为他此刻没有任何合法的移动）。对于一

题目模型可以抽象为：有三个点光源，一个放在z = 0 平面的凸多面体，求三个点光源照射凸多面体在z = 0平面上的影子的公共部分。对于每个点光源，它在z = 0平面上产生的影子都是一个凸多边形，三个凸多边形的交集即为所求。凸多边形求法：每个点光源和凸多面体的每个点进行连线，和z = 0平面求交点，对于交点求凸包，即为所求凸多边形。三个凸多边形求交集：半平面交http://acm

又是一道很纠结的dp，我已经战亡。不过这题好点，看还是看得懂的，理解着理解着，感觉半懂还是有的。题意：http://acm.hdu.edu.cn/showproblem.php?pid=4314   每人有个肩高和手高。n个人迭罗汉，最上边的那个人要伸出双手能够到h就行。问能逃出多少人。在此不得不多说一句，多校的解题报告真*******，想把写解题报告的人暴打一遍。较难的动

题意， 一个方格到相邻八个点的距离都为1.http://acm.hdu.edu.cn/showproblem.php?pid=4312给你好多个点的坐标，让你求一个点满足到其他点的距离最短。解：   其实也是暴力枚举，貌似没有比他更好的方法。 但是枚举的时候做些预处理就行，参见4311.   其他就需要了解的就是chebyshev距离和manhattan距离的转化了。

题意：需要杀死n个英雄，怎么使自己的受到伤害最小。对面每个英雄有攻击力(DPS)和血量（HP)，回合制，你每次可以打一个英雄，打掉他的一滴血。对方每回合所有存活的英雄都会攻击你，你掉的血量等于攻击你的英雄攻击力之和。http://acm.hdu.edu.cn/showproblem.php?pid=4310中等偏易题，状态压缩dp，用dp[mask]表示杀死mask集合的敌人时，这些敌

给个序列，求 (Ai + Ai+1 + ... + Aj)^2 / (j - i + 1). (1 解：http://acm.hdu.edu.cn/showproblem.php?pid=4319难题。用分治法来做，关键在于O(n)时间完成合并操作。我们把要求的结果开方，答案不变，即求max{abs(a[i]+...+a[j]) / (j-i+1)}. 设函数f(x,y) = |y