暂不更新博客了,欢迎大家摘抄

友链: https://blog.csdn.net/tigerisland45 https://blog.csdn.net/Miranda_ymz

2019-08-14 21:27:31

阅读数 33

评论数 0

CCF认证历年真题 满分代码(更新至2018年12月)

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

2018-02-21 21:56:18

阅读数 55973

评论数 23

CCF认证 2018-12 数据中心

题目说的挺玄乎,还对树分了层,其实就是一个裸的最小生成树 求出最小生成树后,所用的最大的那条边的长度就是答案 #include<iostream> #include<cstdio> #include&am...

2019-02-12 13:14:57

阅读数 2989

评论数 6

CCF认证 2018-12 CIDR合并

题目挺长,但是说的挺清楚,最后还直接给出了算法,直接按照给出的算法就能得出答案 我们只需要处理输入和输出,将格式转化为自己熟悉的格式方便接下来的处理即可 这次的第三题对时间卡的挺紧,在同级合并那里我用了链表优化,不然会超时 还有一开始我用string保存ip,结果最后一组数据过不去 之后改...

2019-02-12 13:12:31

阅读数 3478

评论数 0

CCF认证 2018-12 小明放学

用一个变量保存当前时间,过一遍所有路口 利用当前时间和 t 的差值以及对r+y+g的取模,计算当前路口的状态 要用long long 型变量 #include<iostream> #include<cstdio&am...

2019-02-12 13:05:53

阅读数 4239

评论数 0

CCF认证 2018-12 小明上学

第一题水题 #include<iostream> #include<cstdio> #include<cstring> #include<a...

2019-02-12 13:01:41

阅读数 6455

评论数 0

CCF认证 2018-03 棋局评估

状态压缩+博弈+搜索 我先把棋局按照3进制压缩为一个整数,用这个整数作为参数去搜索,比较简便 两个人都要按最优策略来,就是博弈,这道题就简单的标记下当前是哪个人走 是Alice就递归的选择接下来能得到的最大分数,Bob就是最小分数 #include<iostream...

2019-02-10 11:11:10

阅读数 973

评论数 0

CCF认证 2018-03 URL映射

文本处理题,题意阐述有点歧义,不是很清楚,能满分是一下一下试出来的,所以代码很乱 匹配时除非出现了<path>,否则元素个数和结尾的'/'都必须相同,否则就算做不匹配 且<path>不能匹配空串 知道了这...

2019-02-10 11:06:43

阅读数 833

评论数 0

CCF认证 2018-03 碰撞的小球

小模拟题,模拟下小球的移动,并检查碰撞,如果有两个小球在相同位置或者移动到了边界,则改变速度方向 #include<iostream> #include<cstdio> #include&l...

2019-02-10 11:01:18

阅读数 925

评论数 4

CCF认证 2018-03 跳一跳

简单的小水题 #include<iostream> #include<cstdio> #include<cstring> #include<...

2019-02-10 10:59:02

阅读数 986

评论数 0

CCF认证 2018-09 元素选择器

总结了下,这道题就是个大坑题 两个方面很坑,一是题意不明确,让人有误解,二是数据水,也导致让人更加不懂题意了 解释下题意,我最后得出的结果是: 这题应该是让人构造一棵树,按照输入的文本前面的点来划分层级 对于每行来说,他的父节点应该是向上查找第一个点数小于自己的行 例如样例,应该是这样一...

2018-11-26 17:49:14

阅读数 1721

评论数 4

CCF认证 2018-09 买菜

暴力求解法 #include<iostream> #include<cstdio> #include<cstring> #include<a...

2018-11-26 10:34:37

阅读数 1530

评论数 4

CCF认证 2018-09 卖菜

简单模拟,按照题目要求所说处理即可,注意一下首尾特殊处理 #include<iostream> #include<cstdio> #include<cstring&gt...

2018-11-26 10:02:10

阅读数 1571

评论数 0

HDU-3507 Print Article

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

2018-11-15 12:05:12

阅读数 80

评论数 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

阅读数 3136

评论数 3

SPOJ-HIGH Highways

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

2018-10-31 21:31:58

阅读数 53

评论数 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

阅读数 97

评论数 0

HDU-4305 Lightning

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

2018-10-31 20:12:12

阅读数 101

评论数 2

URAL-1627 Join

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

2018-10-31 13:59:12

阅读数 50

评论数 0

SPOJ-DETER3 Find The Determinant III

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

2018-10-31 09:33:53

阅读数 48

评论数 0

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