On the Way

摘要： 题意：在一个有字母和数字组成的矩形里面找最大的等腰对称直角三角形，直角边分别平行于矩形边，对称的意思是对称轴两边的字符相同。思路：首先考虑一种情况，三角形的直角边在右方和下方，对于其它情况可以通过旋转矩形来得到。这样令dp[i][j]表示直角点在(i,j)的最大三角形的直角边的长度，不难得到dp[i... 阅读全文

摘要： 思路：容易知道G(x)=6x，H(x)=6F(x)。此题的关键是求出F(x)的通项，要求F(x)的通项，先建立递推式：F(x)=1/6 * (F(x-1)+1) + 5/6 * (F(x-1)+1+F(x)-1)。红色部分的意思是：假设已经连续出现x-1个了，若再出现一个同样的，总共花费F(x-1)... 阅读全文

摘要： 题意：给一个图，问能否给每个点分配一个实数值，使得存在一个数实数T，所有点满足：|value(i)| |value(u)-value(v)| >= T。（注意等价符号）思路：由性质可得，两相邻点的分配的值的符号相反，于是先对原图做一个二分图判定，如果是非二分图，则无解。对二分图染色后，假设colo... 阅读全文