由题意我们可以知道，花费最多为n。
所以单次最多涂掉sqrt(n)种颜色。
dp[i]:涂到第i个位置，之前的花费最少为多少。
biao[i][j]:在第i个位置，往前涂j-1种颜色，涂到哪个位置。
vis[i]:i颜色最后出现的位置,不存在等于-1。
我们先离散化颜色。
然后很显然转移方程：
dp[i]=min(dp[i],dp[biao[i][j]]+(j+1)*(j+1));
...
分类：
其他好文 时间：
2014-09-17 16:56:22
阅读次数：
201
给出三角形三个顶点，求出三个互切的圆的半径
虽然大白鼠说可以推出公式，可是这个公式只怕没那么容易推……我左看右看上看下看也推不出。
应该是要做辅助线什么的，那也……
由于很容易就推出了关于三个半径的三元方程组，那么就试试搜索吧，搜其中任意一个半径，只要满足这个方程组就可以了，
那么就二分搜索吧，当然，这个单调性呢？
看图可知，比方说，我们搜最靠近最上面的顶点的圆的半径r1，由于，...
分类：
其他好文 时间：
2014-09-17 16:53:02
阅读次数：
299
补题系列之西安网络赛1011题目大意：给定一个椭球： 求它到原点的最短距离.思路：对于一个椭球的标准方程 x^2/a^2 + y^2/b^2 +z^2/c^2=1 来说，它到原点的最短距离即为min(a,b,c)所以我们需要把原方程化为标准型。这时候线代就排上用场了，注意到原方程是一个二次型。化为标...
分类：
其他好文 时间：
2014-09-16 14:06:40
阅读次数：
214
给个图，告诉R,P,Q三点的坐标，求出A,B,C三点的坐标
我的做法：
根据梅涅劳斯定理列出三个二元一次方程组，求出pb,qc,ra的长度，然后用点位移求出A,B,C三点的坐标即可
我的代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-09-16 12:38:10
阅读次数：
274
杜芬振子 Duffing oscillator是一个描写强迫振动的振动子，由非线性微分方程表示杜芬方程列式如下：其中γ控制阻尼度α控制韧度β控制动力的非线性度δ驱动力的振幅ω驱动力的圆频率杜芬方程没有解析解，但可用龙格－库塔法求得数值解。当γ>0，杜芬振子呈现极限环振动；相关软件:混沌数学及其软件模...
分类：
其他好文 时间：
2014-09-16 12:06:40
阅读次数：
286
拉比诺维奇-法布里康特方程(Rabinovich-Fabrikant equations)是 1979年苏联物理学家拉比诺维奇和法布里康特提出模拟非平衡介 质自激波动的非线性常微分方程组： dot{x} = y (z - 1 + x^2) + \gamma x dot{y}...
分类：
其他好文 时间：
2014-09-16 12:03:20
阅读次数：
152
若斯叻吸引子(Rössler attractor)是一组三元非线性微分方程： frac{dx(t)}{dt} = -y(t)-z(t) frac{dy(t)}{dt} = x(t)+a*y(t) frac{dz(t)}{dt} = b-c*z(t)+x(t)*z(t) 若斯...
分类：
其他好文 时间：
2014-09-16 10:39:00
阅读次数：
599
1(最长公共子串(注意和最长公共子序列区别)）两个字符串str1和str2,长度分别为（l1,l2)dp[i][j]表示以两个字符串分别以第i和第j个字符结尾所能达到的公共子序列的长度，由于下面涉及到i-1和j-1，那么这个时候我们一般从i=1和j=1开始到i 0且j> 0且ch1[i-1]= ch...
分类：
其他好文 时间：
2014-09-16 08:06:50
阅读次数：
257
题目链接：hdu 5017 Ellipsoid
题目大意：给定一个面的方程，问在面上距离原点的最小值。
解题思路：三分套三分，先三分x，对于每个x，三分y，求出的最优解作为当前x的值。
#include
#include
#include
#include
using namespace std;
const double INF = 10000;
const double...
分类：
其他好文 时间：
2014-09-15 21:25:09
阅读次数：
280
题目地址：HDU 1847
这题可以用NP状态转换。
首先0的时候就代表无法出牌了，所以是必败态。然后根据每一个可以一步到达必败态的是必胜态，不可以一步到达必败态的是必败态。可以推出状态转移方程，然后用DP求解。即从已知状态向未知状态转移，就是从小的向大的转移，假如它的下一步没有必败态，则它是必败态，若下一步有一个必败态，那它就是必胜态。
代码如下：
#include
#include...
分类：
其他好文 时间：
2014-09-15 21:22:39
阅读次数：
233
