题目链接:https://vjudge.net/problem/POJ-1681 题意:类似于poj1222,有n×n的01矩阵,翻转一个点会翻转其上下左右包括自己的点,求最少翻转多少点能使得矩阵全0。 思路: 同样的可以枚举第一行的状态,这里不说了。 用高斯消元法来解这道题,每个点的状态表示一个变 ...
分类:
其他好文 时间:
2019-10-31 13:24:51
阅读次数:
91
#python3,str和bytes类型相互转换工具类#file:python3_endecode_helper.pydef to_str(bytes_or_str): if isinstance(bytes_or_str,bytes): value = bytes_or_str.decode('U ...
分类:
编程语言 时间:
2019-10-31 13:16:44
阅读次数:
89
class Solution { public int[] twoSum(int[] nums, int target) { HashMap<Integer, Integer> m = new HashMap<Integer, Integer>(); int[] res = new int[2]; ...
分类:
编程语言 时间:
2019-10-31 11:58:56
阅读次数:
80
链接:https://codeforces.com/contest/437/problem/B 题意:给出n,sum,构造一个序列满足:整数,无重复,范围1-n,sigma(ai)=sum,输出长度和各个元素。n<1e5 题解:考虑1-n的每个整数对sum的贡献,在从大往下取(贪心)。 ...
分类:
其他好文 时间:
2019-10-31 01:10:04
阅读次数:
89
1.可以给类型取别名,但是该类型和别名是两个不同的类型: type myInt int 2.go支持可变参数:args... 0个或多个参数:func sum(args... int) sum int {} 1个或多个参数:func sum(n int, args... int) sum int { ...
分类:
其他好文 时间:
2019-10-31 00:44:57
阅读次数:
64
import java.util.Scanner; public class Pow { public static void main(String []args) throws Exception { Scanner s = new Scanner(System.in); int i = s.n... ...
分类:
编程语言 时间:
2019-10-30 22:28:43
阅读次数:
162
import java.util.Scanner; public class Test { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String next = scanner... ...
分类:
编程语言 时间:
2019-10-30 22:28:24
阅读次数:
368
"题目" 题目给我们的这个东西可以转化为一棵$k$叉树,有$n+m$个叶子节点,其中$m$个权值为$1$,$n$个权值为$0$,每个非叶子节点的权值为其儿子的平均值,现在问你根节点的权值有多少种取值。 转化之后发现似乎可做了一点。(当然还是一道神仙题) 我们设$n$个权值为$0$的叶子节点的深度为$ ...
分类:
其他好文 时间:
2019-10-30 22:20:48
阅读次数:
135
Nginx 配置二级虚拟目录访问 Laravel 后台重写
分类:
其他好文 时间:
2019-10-30 19:56:31
阅读次数:
158
本人水平有限,题解不到为处,请多多谅解 本蒟蒻谢谢大家观看 题目:传送门 最短路板子题:迪杰斯特拉+堆优化 注意:因为我建的是大根堆,所以要将距离取负,再存入大根堆堆中,这样队首就是最小值 直接套模板即可 code: ...
分类:
其他好文 时间:
2019-10-30 18:37:48
阅读次数:
86