2015年09月_AlmostFree

原创 hdu 5465 二维树状数组+nim博弈

题意：问题描述克拉克是一名人格分裂患者。某一天，有两个克拉克（aaa和bbb）在玩一个方格游戏。这个方格是一个n∗mn*mn∗m的矩阵，每个格子里有一个数ci,jc_{i, j}ci,j。 aaa想开挂，想知道如何打败bbb。他们要玩qqq次游戏，每一次做一次操作： 1. 取出当中的一个子矩阵(x1,y1)−(x2,y2)(x_1, y_1)-(x_2, y_

2015-09-20 09:26:29 622

原创 hdu 5017 模拟退火求最值

题意：给一个椭圆：然后求原点到这个椭圆距离最小的点的距离是多少。解析：依旧用模拟退火。修改了一个地方，初始温度从100改到了1，就行了。之前的也修改了。选z的时候，选离远点近的那个点就行了。代码：#pragma comment(linker, "/STACK:1677721600")#include #includ

2015-09-17 10:18:22 407

原创 poj 2420 模拟退火

题意：给n个点，求与这n个点，距离和最接近的那个点是什么，输出这个最短距离。解析：模拟退火。在acdream那里学模拟退火，准备做去年西安网赛的题目。来自：http://blog.csdn.net/acdreamers/article/details/10019849代码：#pragma comment(linker, "/STACK:167

2015-09-16 21:40:46 384

原创 hdu 5014 贪心

题意：给一个数列a，有n+1个整数：● ai ∈ [0,n] ● ai ≠ aj( i ≠ j )然后对于这样两个数列，他们的异或和的定义是：t = (a0 ⊕ b0) + (a1 ⊕ b1) +···+ (an ⊕ bn)现在，给出数列a，求最大的和t，和实现最大的和的数列b。解析：贪心，给一个数直接猜他对应的那个最大的数为多少：比如，

2015-09-12 10:38:19 379

原创 hdu 4998 简单计算几何

题意：平面旋转，每次整个二维平面旋转绕一个点P，转弧度rad。n次旋转后，累加起来的旋转等于绕点Q，弧度Qrad，求Q和Qrad。解析：假设两个点去转，然后求交点，求弧度就行了。最后钝角判断没加会wa。/////////////////////////////// if (Cross(t1, t2) < 0) {

2015-09-02 19:49:39 610

原创 hdu 5000 dp+猜

题意：给n（2000）个T [ i ]，1 每个T代表着一个能力，可以取值为[ 0 , T[i] ]。每个人有n个能力，如果这个能力的值全部都大于等于另一个人的能力，则另一个人就不能生存了。现在给出所有能力的最大值T[i]，问最多能留下多少人共存。解析：想要共存，就要把这些人都凑开，一项能力大，一项能力小这样子。然后开始我一直wa，因为猜想的地方错了，开始的猜想

2015-09-01 12:09:34 391

渐近自由