随笔分类 -  补题

hdu1325-并查集
摘要：//判断输入的数字是否可以构成一棵树 //前一个数是后一个的父亲节点，树的定义：有且仅有一个总根节点，根节点到其他任意节点路径唯一，每个节点只能被其根指向，入度只能为1 #include <stdio.h> #include <string.h> #define maxn 10002 int in[ 阅读全文
posted @ 2020-07-27 00:11 BlueValentines 阅读(70) 评论(0) 推荐(0)
hdu2256-矩阵构造+快速幂（未完）
摘要： 阅读全文
posted @ 2020-07-27 00:05 BlueValentines 阅读(57) 评论(0) 推荐(0)
hdu2255-KM（模板）
摘要：步骤： 1.首先要找到所有居民愿意花钱最多的 那个房子。 题目中用到lx,ly数组，是为了同时调节两个数组，使得权值和最大。 或者说当要松弛的时候使得 本来最大的矛盾权值和 尽可能的损失小一些来得到 满足条件的最大权值和！ 2.（lx[x]+ly[y]-w[x][y]=0）条件下进行匈牙利算法。 # 阅读全文
posted @ 2020-07-26 23:47 BlueValentines 阅读(98) 评论(0) 推荐(0)
hdu1518-dfs
摘要：import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class hdu1518DFS{ private static boolean [] vis; private static 阅读全文
posted @ 2020-07-26 12:31 BlueValentines 阅读(82) 评论(0) 推荐(0)
hdu4283 区间dp
摘要：题意： 诸如You Are One的电视节目非常受欢迎。为了满足仍然单身的男孩的需要，TJUT自行举办了表演。表演在小型大厅举行，因此吸引了很多男孩和女孩。现在有n个男孩报名参加。起初，n个男孩排成一列，一个个地进入舞台。但是，导演突然知道，这个男孩的价值是diaosi D，如果男孩第k个进入舞台， 阅读全文
posted @ 2020-07-17 20:45 BlueValentines 阅读(175) 评论(0) 推荐(0)
hdu1516 朴素dp
摘要：Levenshtein 距离（字符串距离） s为初始，t为目标 1、初始化 在i等于0时，说明s串没有数据，直接一位一位插入数据。 在j等于0时，需要s串一步一步删除数据。 for(int i=0;i<=n;i++) dp[i][0]=i; for(int i=0;i<=m;i++) dp[0][i 阅读全文
posted @ 2020-07-17 09:16 BlueValentines 阅读(95) 评论(0) 推荐(0)
hdu1176 朴素dp
摘要：import java.util.Scanner; public class Main{ static int[][] dp; static int n; static int t,s; public static void main(String[] args) { Scanner sc=new 阅读全文
posted @ 2020-07-16 10:42 BlueValentines 阅读(106) 评论(0) 推荐(0)
hdu2612 双bfs
摘要：import java.util.ArrayList; import java.util.LinkedList; import java.util.Scanner; public class Main { static int n,m; static int x1,y1,x2,y2; static 阅读全文
posted @ 2020-07-11 18:52 BlueValentines 阅读(114) 评论(0) 推荐(0)