BlueValentines

摘要： 步骤： 1.首先要找到所有居民愿意花钱最多的 那个房子。 题目中用到lx,ly数组，是为了同时调节两个数组，使得权值和最大。 或者说当要松弛的时候使得 本来最大的矛盾权值和 尽可能的损失小一些来得到 满足条件的最大权值和！ 2.（lx[x]+ly[y]-w[x][y]=0）条件下进行匈牙利算法。 # 阅读全文

摘要： import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class hdu1518DFS{ private static boolean [] vis; private static 阅读全文

摘要： 题意： 诸如You Are One的电视节目非常受欢迎。为了满足仍然单身的男孩的需要，TJUT自行举办了表演。表演在小型大厅举行，因此吸引了很多男孩和女孩。现在有n个男孩报名参加。起初，n个男孩排成一列，一个个地进入舞台。但是，导演突然知道，这个男孩的价值是diaosi D，如果男孩第k个进入舞台， 阅读全文

摘要： 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 阅读全文

摘要： 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 阅读全文

摘要： 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 阅读全文

摘要： Java表达式的陷阱——输入法、注释字符和转义字符的陷阱 3、输入法、注释字符和转义字符的陷阱3、1 输入法导致的陷阱 对于Java语言而言，它使用空格、Tab制表符（半角状态）作为分隔符，因此一个Java程序中通常需要包含大量空格。但如果不小心把输入法切换到全角状态，那么输入的空格都会变成全角状态 阅读全文

摘要： 题解： /*bfs： WA了n次，主要是考虑策略时想法错了。 其实每到一个点时就应该把改点以及该方向的点全都遍历一次，这样才能保证 到达改点时是最优策略，其次，因为交叉关系，vis[][]应该放在while判断里面。*/import java.util.LinkedList; import java 阅读全文

摘要： 位运算快速版： #include<iostream> using namespace std; long sum,upperlim=1; void test(long row,long ld,long rd) { if(row!=upperlim) { long pos=upperlim&~(row 阅读全文

摘要： import java.util.Scanner; public class Main { public static final int[] prime = { 0, 0, 1, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 阅读全文