CodeZYQ

摘要： 题目来源：2019 ACM ICPC Xi'an University of Posts & Telecommunications School Contest 链接：https://www.jisuanke.com/contest/2382?view=challenges Description 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1703 题目大意：给n个人,m次询问。A代表询问a, b之间的关系，D代表给出a, b属于不同的帮派。 我的想法： 太菜了，上课的时候没想到这种方法。 思路： 1.感觉有点像2-sat的思想，对于D给出的a, b两人属于不同帮派。我们就 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1041 题目大意：给出一个连通图，判断是否存在欧拉回路，若存在输出一条字典序最小的路径。 我的想法： 1.一开始我是用结构体记录边的起点终点以及边的序号，然后将序号按照从小到大排序。再用链式前向星来存以及排好序的边，然后dfs从小到大遍 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1988 这题是教练在ACM算法课上讲的一道题，当时有地方没想明白，现在彻底弄懂了。 题目大意：n代表有n个石头，M a, b代表将a石头所在的集合放在b石头所在的所有集合的上方。C a代表询问a石头下方有多少个石头。 思路： 1.一开始 阅读全文

摘要： 没错,这道题又是我从LZL里的博客里剽过来的，他的题真不错，真香。 题目链接：http://poj.org/problem?id=2411 题目大意：给一个n * m的矩形, 要求用 1 * 2的小方块去填充满这个矩形, 有多少种填充方式。(1<=n, m <= 11) 思路： 1.凭借做题的经验， 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1814 题意：给出一个数n,代表有n个党派,每个党派要求派出其中一个人去参加会议，且只能派出一人。给出m,m行每行给出a, b.代表处于不同党派中的a, b也具有矛盾关系,a, b其中也只能有一位去参加会 阅读全文

摘要： 这道题是我对于2-SAT问题的入门题：http://poj.org/problem?id=3207 一篇非常非常非常好的博客,很详细,认真看一遍差不多可以了解个大概：https://blog.csdn.net/JarjingX/article/details/8521690 总结一下我对于 2-SA 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P4742 题目大意：给一张有向图, 每个点都有点权,第一次经过该点时,该点的点权有贡献，求这张图上一条路径（终点随意）的贡献最大并且得到该路径上一个最大点权。 思路： 1.值得注意的是,这里并不是求最长路,也就是 阅读全文

摘要： https://blog.csdn.net/cxb569262726/article/details/7859515 阅读全文

摘要： 给定一个无向图G, 一条路径经过图G的每一条边, 且仅经过一次, 这条路径称为欧拉路径(Eulerian Tour), 如果欧拉路径的起始顶点和终点是同一顶点,则称为欧拉回路(Eulerian circuit). 欧拉路径算法： 无向图G存在欧拉路径的充要条件： 1.图G是连通的。 2.所有节点的度 阅读全文