摘要：
题目大意 给出F条线段,这些线段所在的直线和X或Y轴平行.要求一点到这些线段的距离之和最短.注意: 这里的点和线段的距离是指点到线段上某一点使得它们连成线段最短的长度. 题解 我们先不要考虑这么复杂的问题先.先考虑一下简单规模的.也就是说在一条轴上的情况. 也就是说这里的线段会变成轴上的一点.如果我 阅读全文
摘要：
题目大意 给一个5*5的矩阵,在每个格子里面填入0~9这10个数字.要求行从左往右读,列从上往下读,两条对角线从上往下读是一个5位素数且不含前导0. 现在给出了开头的数字和行,列,对角线之和,求符合规定的所有数字矩阵. 题解 这是一道搜索题. 但盲目的搜索是会TLE的.因此,我们应当采用合理的剪枝. 阅读全文
摘要：
题目大意 有长度为F和R的两个数组.F数组可以选择F1~F2的数放进去,R数组可以选择R1~R2的数放进去. 此时,F数组任意选择一个数除以R数组的任意一个数,这样就会形成一个新的长度为F*R的数列并求这个数列的方差. 我们要选出这样的F和R数组使得形成的F*R的数列的方差最小. 题解 直接暴搜即可 阅读全文
摘要：
题目大意 现在知道一个字符串"Begin the Escape execution at the Break of Dawn",在其中按顺序插入'C','O','W'.'C'和'O'之间的部分会和'O''W'之间的部分调换. 给一个字符串,问此字符串是不是又上述变换形成的并输出经历多少次变换. 题解 阅读全文