笔记
Warning已被占用
这个作者很懒,什么都没留下…
展开
-
2021牛客多校第三场题解
B题题目大意:n * m的方格,每个方格的值表示把这个方格涂黑的代价,2 * 2的方格内如果有三个已经涂黑,那么第四个自动涂黑,即代价为0.问将所有方格涂黑的最小代价。n,m<5000思路:可以发现,只需要涂n+m+1个方格就可以将整个图涂黑。将w[i,j]看作i和j两个点之间的边权,转化为最小生成树问题,在n*m条边中选出n+m条边构成最小生成树。因为是稠密图所以选择prim算法。注意如果行编号从1 ~ n,则列编号从n+1 ~ n + m,避免边的表示重复。ac代码:#include原创 2021-08-17 22:36:54 · 187 阅读 · 0 评论 -
大二小学期java:图书管理系统
大二小学期java:图书管理系统import java.util.*;import java.text.*;public class library { public static long charge(String dstr1, String dstr2) { long charge = 0; SimpleDateFormat sd = new SimpleDateFormat("yyyy-MM-dd"); try { Date d1 = sd.parse(dstr1);原创 2021-06-29 10:49:25 · 138 阅读 · 0 评论