acm算法
公费旅游热爱者
这个作者很懒,什么都没留下…
展开
-
ACM算法模板NO.3---半欧拉图
一笔画Einstein学起了画画, 此人比较懒~~,他希望用最少的笔画画出一张画。。。 给定一个无向图,包含n 个顶点(编号1~n),m 条边,求最少用多少笔可以画出图中所有的边 输入输出格式 输入格式: 第一行2个数n,m 以下m行 每行2个数a,b(a<>b) 表示a,b两点之间有一条边相连 一条边不会被描述多次 输出格式: 一个数 即问题的答案 输入输出样例 输入样例#1: 5 ...原创 2018-12-04 20:31:33 · 324 阅读 · 0 评论 -
ACM算法模板NO.4---匈牙利算法
邻接表 ---------图的储存形式---------- ps:a对应0,数字表示权值及边邻接矩阵 ---------图的储存形式---------- ps数字表示权值 ...原创 2018-12-04 21:25:47 · 167 阅读 · 0 评论 -
ACM算法模板NO.1---map
A-B problem 用法1:m[i]统计元素出现的次数 1.第一行包括 2 个非负整数 N 和 C,中间用空格隔开。 第二行有 N 个整数,中间用空格隔开,作为要求处理的那串数。 Output Format 输出一行,表示该串数中包含的所有满足 A-B=C 的数对的个数。 Sample Input 4 1 1 1 2 3 Sample Output 3 #include &amp;amp;amp;lt;iostrea...原创 2018-11-30 21:36:03 · 182 阅读 · 0 评论 -
ACM算法模板NO.2---并查集
并查集模板 输入格式: 第一行包含两个整数N、M,表示共有N个元素和M个操作。 接下来M行,每行包含三个整数Zi、Xi、Yi 当Zi=1时,将Xi与Yi所在的集合合并 当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则话输出N 输出格式: 如上,对于每一个Zi=2的操作,都有一行输出,每行包含一个大写字母,为Y或者N 输入输出样例 输入样例#1: 4 7 2 1 2 1 1 2 2 ...原创 2018-11-30 21:44:58 · 174 阅读 · 0 评论 -
ACM算法模板---动态规划
数字三角形的最大值 3 3 2 4 5 1 1 3 4 1 把局部贪心转化为全区贪心 1.不使用动态规划 #include &lt;iostream&gt; #include &lt;algorithm&gt; using namespace std; int dp[101][101]; int n; int maxx...原创 2018-12-15 21:31:29 · 197 阅读 · 0 评论