摘要：题意：一个数组（+-），一个 x （-100,100） ,我们可以对一个区间的数*x,求改变之后的最大区间和 思路：普通的最大区间和 d[i] =max(0,d[i-1]+a[i])，但这里由于一个区间可以*x 那么我们将这个可以*x的区间单独来看. d[i][0]表示普通状态 d[i][1]表示可 阅读全文

摘要：题意：给定一个数组，如果它含有长度>=3的回文数组，那就是不好的 问通过将数组中的 -1 用【1，k】替代，有多少种可能，使这个数组是好数组。 思路：长度>=3的回文数组，都可以转化为==3的来看，所以整个数组不含有==3的回文数组 也就是a[i]!=a[i+2] ( a[i]!=-1) 这样就可以 阅读全文

摘要：题意 给定n个点 问相切于x轴的圆，将所有的点都覆盖的最小半径是多少。 思路 ： 问最小半径想到二分，但是判定条件如何去寻找？ 不如将那n个点作为圆心 ，以半径r做圆， 符合条件的圆心在做完的圆内， 不过由于要和x轴相切，// (x-xa)*(x-xa)+(r-ya)*(r-ya) < =r*r 所 阅读全文

摘要：参考博客：https://blog.csdn.net/llx523113241/article/details/47668107 题目大意：有一个矩阵C[i][j]，和一个由01组成的矩阵X[i][j]。X矩阵满足条件： 1.X 12+X 13+…X 1n=1 2.X 1n+X 2n+…X n-1n 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3416 题目大意：有n个城市m条路，从城市A到城市B的最短路径有几条。 解题思路：先正向反向求最短路，获得起点到每点的最短距离d1[]， 终点到每点的最短距离d2[]，最短路Min。然后遍历每一条边，当d1[edg 阅读全文