WA掘机

摘要： 题目：编写一个程序，将一个图读入邻接表， （1）链表： #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> using namespace std; struct Node{ int data; struct 阅读全文

摘要： 1、链表思想：每个节点都存储分为数据和地址两个方面。 数据是链表记录的内容，地址分为此节点的地址和它的前驱和后缀地址。 通过，每次通过地址来时先链表的遍历，查找，删除等操作。 2、链表分类 如果是单链表，就是只有后继，只能向后移动，因此，为了方便查找链表的某个节点，常常设置头结点。 双向链表：同时具 阅读全文

摘要： 1、桶式排序： 有n个数的数组，可以建立一个m大小的桶序列count数组，遍历n个数字的数组，每次进行cout[a[i]]++,然后遍历count，如果统计过 就输出。时间复杂度为O(n+m)。 2、基数排序： 与桶排序的思想类似，如果桶排序的n很大，再建立一个m容量的数组就不合适了。 所以可以用多 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1198 思路： 题意是求最小的灌溉点，就是将几个相连的水田合并。可以用并查集，难点在如何用。 首先，将初始化数组设为一维数组（这里一开始我想用二维的，可怎么也行不出来） 建立一个二维数组，判断两个点之间是 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1207 思路： 可以按照类似汉诺塔的推导形式来推导， 首先，有四个柱子，a，b，c，d。 （1）a的x个盘子借b，d转移到c上,要F（x）次； （2）a的n-x个盘子借b转移到d上（就是普通的汉诺塔）要2 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1209 注意：1、时钟到12要变为0 2、注意比较角度相同的情况 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1181 思路：bfs，就是每次找到匹配麻烦一点，注意如果结尾和开头相同，就不算。 阅读全文

摘要： 匈牙利算法及二分图：https://www.cnblogs.com/wangjunyan/p/5563154.html 匈牙利算法：https://blog.csdn.net/sunny_hun/article/details/80627351 相关题目： hdu-1528（一般的匹配）：http: 阅读全文

摘要： 题目链接： 思路：找n个巫师和m个魔棒匹配的问题，匈牙利算法模板 匈牙利算法：https://blog.csdn.net/sunny_hun/article/details/80627351 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087 思路：每确定一个数，后面一个数肯定比它大。所以可以先从最后一个数开始，不断向前确定前面的状态，推导出 状态转移方程为：dp[i] = dp[i]+max(dp[j]) （j<i&&a[j]<a[i 阅读全文