机试训练
笨比master
这个作者很懒,什么都没留下…
展开
-
【并查集】PID331 / 家族
原题链接题目描述若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。输入格式第一行:三个整数n,m,p,(n<=5000,m<=5000,p<=5000),分别表示有n个人,m个亲...原创 2019-03-02 20:35:46 · 145 阅读 · 0 评论 -
【codeup墓地】21142: 合并果子(哈夫曼树、哈夫曼编码)
原题链接#include <algorithm>#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <ctime>#include <cstring>#include <strin原创 2019-03-13 16:45:58 · 316 阅读 · 0 评论 -
【codeup墓地】21153: 后缀表达式(栈和队列)
原题链接#include <algorithm>#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <ctime>#include <cstring>#include <strin原创 2019-03-13 15:56:12 · 162 阅读 · 0 评论 -
【codeup墓地】1132: 最长公共子序列(动态规划)
原题链接#include <algorithm>#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <ctime>#include <cstring>#include <strin原创 2019-03-13 15:18:49 · 192 阅读 · 0 评论 -
最长对称子字符串【最长回文子串】(动态规划)
原题链接#include <algorithm>#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <ctime>#include <cstring>#include <strin原创 2019-03-13 15:02:59 · 640 阅读 · 0 评论 -
【codeup墓地】2844: 堆排序 heapsort [3*](优先队列)
原题链接#include &lt;algorithm&gt;#include &lt;iostream&gt;#include &lt;cstdio&gt;#include &lt;cstdlib&gt;#include &lt;cmath&gt;#include &lt;ctime&gt;原创 2019-03-12 21:04:07 · 132 阅读 · 0 评论 -
【codeup墓地】1765: 算法7-9:最小生成树(prim、普里姆算法、克鲁斯卡尔算法、无向图)
原题链接#include &lt;algorithm&gt;#include &lt;iostream&gt;#include &lt;cstdio&gt;#include &lt;cstdlib&gt;#include &lt;cmath&gt;#include &lt;ctime&gt;原创 2019-03-12 15:46:24 · 570 阅读 · 0 评论 -
【codeup墓地】21071: ISBN(string)
原题链接#include <algorithm>#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <ctime>#include <cstring>#include <strin原创 2019-03-12 15:14:00 · 123 阅读 · 0 评论 -
【codeup墓地】27991: 骨牌铺法
原题链接#include &lt;algorithm&gt;#include &lt;iostream&gt;#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;string&gt;#include &lt;ctime&gt;原创 2019-03-11 19:58:02 · 479 阅读 · 0 评论 -
【codeup墓地】2675: 初级第九课——约数和
原题链接#include <algorithm>#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <ctime>#include <cmath>#include <vector原创 2019-03-11 15:52:47 · 137 阅读 · 0 评论 -
【codeup墓地】2432: 求最长公共子串(串) (字符串哈希)
原题链接#include <algorithm>#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <cmath>#include <vector>using namespace std;原创 2019-03-10 15:00:27 · 512 阅读 · 0 评论 -
【codeup墓地】1744: 算法3-5:n阶Hanoi塔问题(递归写法)
原题链接#include <algorithm>#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <ctime>#include <cstring>#include <strin原创 2019-03-14 19:35:38 · 489 阅读 · 0 评论 -
【codeup墓地】22888: 编辑距离(动态规划)
原题链接//#include <algorithm>#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <ctime>#include <cstring>#include <str原创 2019-03-14 18:46:15 · 198 阅读 · 0 评论 -
【codeup墓地】1818: 最大公约数(辗转相除法)
原题链接#include<algorithm>#include<iostream>#include<cstdio>using namespace std;int gcd(int a, int b)//辗转相除法;a >= b,返回a和b最大公约数{ if(!b) return a; return gcd(b, a%b);}...原创 2019-03-04 20:09:16 · 240 阅读 · 0 评论 -
【codeup墓地】5901: 【字符串】回文串
原题链接#include<algorithm>#include<iostream>#include<cstdio>#include<cstring>#include <ctime>#include <cmath>#include <vector>#include <set>原创 2019-03-03 21:00:59 · 150 阅读 · 0 评论 -
【codeup墓地】1928: 日期差值
原题链接#include<algorithm>#include<iostream>#include<cstdio>#include<cstring>#include <ctime>#include <cmath>#include <vector>#include <set>原创 2019-03-03 20:39:00 · 177 阅读 · 0 评论 -
【codeup墓地】1918: 简单计算器(栈、string、逗号表达式)
原题链接#include <algorithm>#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <ctime>#include <cmath>#include <vector原创 2019-03-06 14:51:04 · 246 阅读 · 0 评论 -
【codeup墓地】27950: 哈夫曼编码
原题链接#include <algorithm>#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <ctime>#include <cstring>#include <strin原创 2019-03-13 17:04:23 · 186 阅读 · 0 评论