排序:
默认
按更新时间
按访问量

CCF认证历年真题 满分代码

目标是集齐所有CCF认证试题的满分代码!每次考试出题一般规律:第一题:水题(稍微有些编程经验就可以写)第二题:小模拟(处理比较简单的问题,掌握C++STL很有帮助)第三题:大模拟(处理复杂的问题,一般涉及文本处理,需要熟练掌握C++STL并且细心)第四题:算法题(难度一般,重点考图论算法和动态规划...

2018-02-21 21:56:18

阅读数:22775

评论数:2

HDU-3507 Print Article

第一次写斜率DP的题,参考了很多东西 经过这题对斜率dp的理解是: 斜率dp是dp的优化方法,目的是将不能得到最优解的状态舍弃,将可能得到最优解的状态保留 将dp方程的转化为不等式,通过数形结合的方法把每个状态的答案反应为坐标系上的斜率 通过单调的下标来维护一个斜率单调的可行解队列,像是维...

2018-11-15 12:05:12

阅读数:5

评论数:0

CCF认证 2018-09 再卖菜

可以用dfs记忆化搜索+剪枝 更稳的方法是用差分约束,因为会有三元一次的不等式,所以把不等式全部改为前缀和的不等式 s[i]代表前i项的和,如a1+a2+a3>=b可改为s3-s0>=b,a1+a2+a3<=c改为s0-s3&a...

2018-11-02 11:35:43

阅读数:116

评论数:0

SPOJ-HIGH Highways

一道生成树计数模板题 #include<iostream> #include<cstdio> #include<cstring> #include&amp...

2018-10-31 21:31:58

阅读数:10

评论数:0

HDU-4408 Minimum Spanning Tree

参考博客:https://www.cnblogs.com/jcf94/p/4071098.html #include<iostream> #include<cstdio> #include&...

2018-10-31 21:03:10

阅读数:50

评论数:0

HDU-4305 Lightning

参考博客:https://blog.csdn.net/alpc_wt/article/details/47057517 #include<iostream> #include<cstdio> #includ...

2018-10-31 20:12:12

阅读数:42

评论数:2

URAL-1627 Join

#include<iostream> #include<cstdio> #include<cstring> #include<algorith...

2018-10-31 13:59:12

阅读数:21

评论数:0

SPOJ-DETER3 Find The Determinant III

求矩阵行列式的模板题 因为需要取模,并且有除法,可以在除法完成之后再取模 #include<iostream> #include<cstdio> #include<cstring&a...

2018-10-31 09:33:53

阅读数:23

评论数:0

UVA-10766 Organising the Organisation

生成树计数模板题 发现这个的模板有很多种,有的套上来时WA,有的能AC 因为自己不懂怎么求行列式,看不出有什么问题,赶紧补习一下 #include<iostream> #include<cstdio> ...

2018-10-30 21:12:53

阅读数:19

评论数:0

HDU-4009 Transfer water

把每个房子看作点,水渠看作边,按照题目规则给点之间建边 另外新建一个点作为水源点,和每个房子之间连边,权值为height*x 从水源点求最小树形图就是答案,因为每个点都与源点连边,所以这题一定有解 #include<iostream> #incl...

2018-10-30 19:37:01

阅读数:14

评论数:0

HDU-2121 Ice_cream’s world II

最小树形图问题,但是没有给定根,需要自己选根 可以加一个虚根,连向其他所有点,权值为sum=其他所有边权值之和+1 从虚根形成最小树形图,得到的答案ans需减去sum 如果ans==-1||ans>=sum说明不能形成树形图 中途需要记录最后连向虚根的边,这个边原本连...

2018-10-30 18:59:07

阅读数:22

评论数:0

朱刘算法模板(最小树形图)

前向星存储结构 题为UVA-11183 Teen Girl Squad #include<iostream> #include<cstdio> #include<cstring&am...

2018-10-30 13:01:15

阅读数:22

评论数:0

POJ-3164 Command Network

最小树形图模板题,用朱刘算法 注意自环和重边的处理 #include<iostream> #include<cstdio> #include<cstring> ...

2018-10-30 11:40:59

阅读数:16

评论数:0

UVA-10462 Is There A Second Way Left?

给出图,要求是否有生成树,是否有次小生成树,输出次小生成树花费 因为给出的图有重边,所以不能用prim求次小,改用kruskal 先用kruskal求出最小生成树,并记录所用边 接下来枚举删去所用边,再生成一次最小生成树,其中最小的就是次小生成树 #include<...

2018-10-29 22:20:44

阅读数:7

评论数:0

UVA-10600 ACM Contest and Blackout

次小生成树模板题 #include<iostream> #include<cstdio> #include<cstring> #include&l...

2018-10-29 21:22:02

阅读数:14

评论数:0

HDU-4081 Qin Shi Huang's National Road System

意思就是先求出最小生成树,接下来要选一条边作为magic路径 要让这条magic路径(u,v)的值最大 = (p[u]+p[v]) / 最小生成树的花费(减去magic路径后) 先用次小生成树算法求出Max数组,接下来枚举每条边作为magic路径 如果这条边被用到了,它的值就是(p[u]+p...

2018-10-29 20:27:02

阅读数:9

评论数:0

HDU-4687 Boke and Tsukkomi

一般图匹配问题,带花树算法 要求给出的边中那些是冗余的,就是不再任何一个最大匹配里 把每条边的点都去掉,检查匹配值是否小于最大匹配值-1,如果是的话就是冗余边 #include<iostream> #include<cstd...

2018-10-22 21:05:18

阅读数:14

评论数:0

URAL-1099 Work Scheduling

一般图匹配问题,用带花树算法 这个直接套模板即可,光是模板也够长了,这次就先知道这个算法了,以后再深究 #include<iostream> #include<cstdio> #include&a...

2018-10-22 20:12:48

阅读数:16

评论数:0

HDU-3488 Tour

将每个城市拆为入点,出点,然后求一次二分图最小权匹配就是答案 坑点是题目有重边 #include<iostream> #include<cstdio> #include<cstrin...

2018-10-21 15:55:52

阅读数:11

评论数:0

HDU-2255 奔小康赚大钱

二分图最大权匹配模板题,用了KM算法,也可用最小费用最大流 #include<iostream> #include<cstdio> #include<cstring&g...

2018-10-21 15:08:15

阅读数:19

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭