05 2022 档案
摘要：题目链接 http://poj.org/problem?id=1094 题目大意：一共有N个变量，给出M个关系 1.如果给出关系之间有矛盾，则输出Inconsistency found after D relations.其中D为在给出的第D中关系中发现有矛盾 2.如果没有矛盾并且在前d个关系中找出
阅读全文
摘要：题目链接 https://acm.sdut.edu.cn/onlinejudge3/contests/3990/problems/B 1 #include<bits/stdc++.h> 2 #define maxn 50010 3 using namespace std; 4 int n,m,t;/
阅读全文
摘要：题目链接 http://hdu.hustoj.com/showproblem.php?pid=4857 Problem Description 糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。 现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之
阅读全文
摘要：Description马上要上体育课了，上体育课之前总归是要排个队的，ly作为班长，怎么排队的问题只能由她来解决，但是马上要上课了，ly又不清楚所有人的身高，她又不好意思问每个人的身高，因为这样会显的自己很不负责，于是她只能通过肉眼观察…那么问题来了，她只能观察出两个人A和B谁高谁矮，但是她没有办法
阅读全文
摘要：题目链接 https://www.luogu.com.cn/problem/P4017 求有向无环图（DAG）有多少条链 dalao的讲解，非常nice！https://www.cnblogs.com/CJYBlog/p/12198894.html 想了段儿时间不知道该怎么计数，看完详解之后非常简单
阅读全文
摘要：题目链接 https://www.luogu.com.cn/problem/P1113 拓扑排序模板题+dp 通过读题可以发现这是一道拓扑排序的题目，而我们要输出的答案是【完成所有杂务所需的最短时间】，意思也就是找到所有拓扑序列中总值最小的序列。 （或许可以理解为拓扑序列中的最短路？） 四个主要步骤
阅读全文
摘要：一、欧几里得算法 又称辗转相除法，用于计算两个整数a,b的最大公约数 gcd(a,b)。基本算法：设 a = qb + r，其中a，b，q，r都是整数，则 gcd(a,b) = gcd(b,r)，即 gcd(a,b) = gcd(b,a%b)。 证明： a = qb + r如果 r = 0，那么 a
阅读全文
摘要：题目链接 https://www.luogu.com.cn/problem/P1807 拓扑排序求DAG（有向无环图）的最长路。 放AC代码 1 #include<bits/stdc++.h> 2 #define MAX 50010 3 using namespace std; 4 int n,m,
阅读全文
摘要：题目链接 https://acm.sdut.edu.cn/onlinejudge3/contests/3990/problems/A 判定拓扑序列模板题 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,m,flag; 4 int ma
阅读全文
摘要：A - 图结构练习——最短路径 dijkstra朴素版和堆优化版的模板，权当复习了 因为是循环输入，一开始写初始化函数的时候没有把head和vis也初始化掉，导致TLE了。 左朴素版，右优化版 朴素版： 1 #include<bits/stdc++.h> 2 using namespace std;
阅读全文
摘要：A - 小雷的冰茶几（——5.5） 题目链接 https://acm.sdut.edu.cn/onlinejudge3/contests/3989/problems/A 并查集。一共需要搬动的次数，即，一共有几个集合。 1 #include<bits/stdc++.h> 2 using namesp
阅读全文
摘要：记一下吧，总是忘记怎么个事儿。。。 https://blog.csdn.net/riba2534/article/details/53450085?ops_request_misc=%257B%2522request%255Fid%2522%253A%252216516237931678239533
阅读全文
摘要：题目链接 https://www.luogu.com.cn/problem/P1144 第一道绿题。。（但是好像不应该是绿题。。） 本是想找几个最短路径做一下，然后去看了看lqs的博客，发现有这么个题（https://www.cnblogs.com/LQS-blog/p/16206505.html）
阅读全文
