hxxjxw的博客

       题目大意：输入 n ，输入 n*n 的矩阵，有一个占位 0 ， 求得将 0 位置换成其他的整数 使得矩阵 行列斜 和全部相等。        题解：一开始居然无脑地想用最暴力的办法，枚举空位可以填的数字，然后每次判断填上这个数字可不可行 这样的话时间复杂度是，接近1e10了，肯定会T 我们可以先统计出空位在的那一行的和_sum，再随便找一行求和sum1，这样sum1-_sum...

       题意：给出n个字符串，每个串的初始光标都位于0（列）处，问你怎样移动光标能够在凑出密码（每个串的光标位置表示一个密码的字符，密码至少包含3种字符：数字，小写字母，特殊符号）的情况下使得移动的光标步数最小。      题解：分别把数字、字母、3种字符定义为第0类、第1类、第2类。            b[i][j]  代表当取第i个字符串，取第j类字符的最小距离，b[i][0]...

题目大意：        道路上有n个显示器，让你选择三个显示器，每个显示器都有显示字体的大小，和费用，你需要租三个显示器，每个显示器显示字体的大小，逐渐递增，然后让他们花费最小。 题解： 法①：最开始的想法就是三重循环暴力，但是肯定会T         后来明白了，换一种暴力姿势就可以了，暴力中间的显示器选哪个，然后在0-i中找可以的最小的第1个显示器，在i+1-n中找可以的最小的第3...

题目大意：        n个互不相同的数字，每个数字有两个，共2*n个数字，每次操作能够交换两个相邻数字的位置，要求最少的操作次数，使得任意相等的数字都相邻。 题解：      遇到相邻两个不相等的就到后面找这个数字然后交换。      因为不论怎样，如果相邻不相等，那么最后一定要交换成相等的，假设当前是1和2，那么后面一定还有一个1，并且这个1最后一定会交换到现在2这个位置（或者当前...