xg 题意 给了一个4*4矩阵。图中有的点代表山。要求在这个矩阵上放碉堡,碉堡可以上下,左右攻击所能看到的碉堡,山可以阻挡两边碉堡互相看到,且碉堡不能放到山上。问最多可以放多少个碉堡。 思路 数据范围小可以暴力。 但是用最大匹配解: 在矩阵上的最大匹配问题,可以转化为x,y坐标的最大匹配。 因为碉堡 ...
分类:
其他好文 时间:
2020-08-24 16:59:26
阅读次数:
76
Practice link : https://vjudge.net/problem/HDU-6832 题意: n 个点,m 条边,第 i 条边的权值是 2^i ,问每个 1 到每个 0 的最短距离之和。 即 思路:首先看边的权值 是 2^i ,我们可以联想到 2^0+2^1+......+2^(n ...
分类:
其他好文 时间:
2020-08-20 19:26:06
阅读次数:
126
(1)查看当前时区 正确的应该是CST show variables like '%time_zone%'; (2)如果不是CST,需要修改配置文件 /etc/my.cnf 在[mysqld]中 添加 default-time-zone='+08:00' 最后: 只需完成这两步操作 ,此时查看MyS ...
分类:
数据库 时间:
2020-08-19 19:25:56
阅读次数:
108
Spring cloud bus 通过轻量级的消息代理连接各个微服务,可以用来广播配置文件的修改,或者管理服务监控 安装RabbitMQ Docker中RabbbitMQ安装命令: docker run -d --hostname my-rabbit --name some-rabbit -p 15 ...
分类:
编程语言 时间:
2020-08-19 19:16:54
阅读次数:
62
畅通工程再续 HDU - 1875 思路: 1.将一条边加入最小生成树时有额外条件,注意一下即可。 2.如果所有点均可连通,那么应该在同一个集合里,也就是有同一个根节点;如果出现了不同的根节点说明没有全部连通。 然后就是套模板。 const int maxn = 100 + 10; const in ...
分类:
其他好文 时间:
2020-08-17 17:24:17
阅读次数:
57
前言:唉,打脸了,前脚刚说过要跟Servlet正式告别,后脚这不又来了,哈哈,总结出一点东西,纠结了一下还是做个分享吧,学习知识比面子重要,对吧。需求分析看下面代码,现在有一个UserServlet,里面有增删改查四个方法,按平常的思维,用一个Servlet实现一个功能,这没毛病,现在问题是一个Servlet中有四个功能,那这该如何去实现呢?packagecom.my.servlet;import
分类:
其他好文 时间:
2020-08-13 11:59:15
阅读次数:
53
Max Adler (a wealthy benefactor) introduced me to Isaac in 1946 in his Chicago home and played a recorded live performance of Tchaikovsky concerto tha ...
分类:
其他好文 时间:
2020-08-12 16:00:34
阅读次数:
61
Quarkus很酷,但这些错误一点不酷 :( 时隔多年又开始研究程序...... 1.mysql在windows上的安装以及找回密码 在官网下载并解压64位版本,然后在根目录下加入my.ini文件 [mysqld] basedir=D:\\mysql-8.0.21-winx64\\ datadir= ...
分类:
其他好文 时间:
2020-08-10 23:19:14
阅读次数:
93
题意: 给你一个n个点m条边的图,对于第i条边,它的长度是2i,对于每一个顶点,它不是0类型,就是1类型。你需要找出来对于所有的“两个不同类型的点之间最短距离”的和 题解(参考:https://blog.csdn.net/wayne_lee_lwc/article/details/107851431 ...
分类:
其他好文 时间:
2020-08-08 17:29:52
阅读次数:
58
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6832 题意:在一个n个结点,m条边的无向连通图中,且第i条边的权值为2i,每个结点有一个值,为1或者0。d(i,j)表示结点i到结点j之间的最短距离。对所有节点求所有的可能配对形式d(i,j)*[a[i ...
分类:
其他好文 时间:
2020-08-07 12:39:03
阅读次数:
128