摘要： [关键字]：随机化[题目大意]：有一些平行与坐标轴的线段，找一个点到各线段距离和最小。//==================================================================================================[分析]：先找一个起始点（左下）然后确定一个范围，在这个范围内找到最优值，然后以最优值坐标为起点缩小范围重复，直到范围小于要求的精度。[代码]：View Code #include<iostream>#include<cstdio>#include<cstdlib>#inclu 阅读全文

摘要： [关键字]：数学 解析几何[题目大意]：给出n，m，p，问由(0,0)(n,m)(p,0)围成的三角形型内部有几个由整数构成的点。//=============================================================================================[分析]：据说有个皮克定律可以解决，但是本菜不会……所以就用了最笨的解析几何去做。计算出(0,0)和(n,m)构成的直线的解析式是：y=(xm)/n；(n,m)和(p,0)的解析式是：y=(p-x)m/(p-n)然后枚举x，求出对应的y。然后就可算出x这条直线上有几个可以选的点。 阅读全文

摘要： [关键字]：搜索 剪枝[题目大意]：有一种加密方式：在一个字符串中加入‘C’‘O’‘W’，并把‘C’和‘O’中间的字符和‘O’和‘W’之间的字符交换，给出一个字符串，看是否是“Begin the Escape execution at the Break of Dawn ”经过加密（有可能多次加密）。//===============================================================================================[分析]：搜索题但是剪枝很恶心，每次都找一组C、O、W然后解密继续找直到找完所有情况或找到目标。有如下几 阅读全文