Maynerd

摘要： 题目链接：https://ac.nowcoder.com/login?callBack=%2Facm%2Fproblem%2F16561%3F%26headNav%3Dacm 题目意思： 国王要赏赐大臣，国王和每个大成左右手都有一个数字，然后他们排成一队，国王始终站在在前面，每个大臣得到的赏赐都是排 阅读全文

摘要： 原文转自：https://www.cnblogs.com/shew/p/11444301.html /* SubClass sub = new SubClass(); 这句话到底做了什么事情呢？ 1.javac编译.java源文件形成.class字节码文件; 2.new SubClass()对象时， 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-2728 题目意思：给你n个村庄的坐标和每个村庄的海拔。建设管道需要花费(为两村庄高度差)。现在求 总花费/总距离(各条线路的距离)的最小值。 思路：https://www.jianshu.com/p/d40a740a527e 阅读全文

摘要： 总结：挑战程序设计上的2-SAT算法步骤模板不如自己写的快！！！ POJ2723： 题目链接：https://vjudge.net/problem/POJ-2723 题目意思：m道门，每道门两把锁，有n对钥匙，对应2*n把锁，已知一对钥匙内取出一把另一把就会消失，求按顺序最多可开多少门 。 题目思路 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/5086/E 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define int long long 4 int l,r,cnt,a[10005]; 5 voi 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-3207 题目意思：有一个圆，给出一些边连接着两个点，边可以从圆里连，也可以从圆外连，问是否可以不相交 对于边i,ji,j限制条件为不相交，即不在同一个集合中 因此我们将这个问题转化为了2-SAT问题 设ii表示边ii在圆内，i 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-3683 题目意思：有n对新人要举行仪式，每对都有两个时间段可以选择 问：输出是否可以所有新人的仪式时间不重叠 如果可以满足楼上的条件，还需输出方案 题目思路：2-SAT问题模型 1.暴力dfs；2.tarjan流程 暴力在vi 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3062 题目意思：有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。n 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2157 题目意思：给定0—n-1标号的图，求出s点到t点恰好经过k个点的方案数。 题目思路：状态转移。 1 #include<iostream> 2 #include<string.h> 3 typede 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1325/problem/C 题目意思：给定一棵树所有的边，对所有的边进行标号，询问任意两点Mex的最大值最小的的标号方案（输出任何一种）。 Mex（u，v）表示从u到v的简单路径中没有出现的最小标号。 题目思路：根据大佬的说法 阅读全文