博客专栏  >  编程语言   >  CCF CSP认证

CCF CSP认证

CCF,CSP历年试题分析

关注
1 已关注
6篇博文
  • CCF CSP第十一次认证考试 20170917

    第一题: 买酱油,买五瓶送两瓶,买三瓶送一瓶。10元/瓶。给出钱数,问最多能买多少瓶酱油。 第二题:教师取放钥匙,结构体排序,重载运算符。 第三题:文件操作,字符串处理,查询。 第四题:有向图的搜索。...

    2017-09-17 18:24
    893
  • CCF CSP 认证真题部分题解

    只要一牵涉到游戏,大多都是模拟题(不排除一些游戏杀怪背包题)。这个模拟题有些烦人,就分享一下思路 首先计算出方块能下落的深度,然后看看是方块的那一部分导致它不能再下沉,就用深度减去那个部分再4*4方块...

    2017-09-12 21:36
    376
  • Tarjan算法 计算有向图的强连通量(可作为模板)-------CCF CSP 高速公路

    CCF CSP竟然出了道模板题。Targan算法计算有向图的强连通分量,时间复杂度O(n + m)。 对于这个模板,得懂得每个变量和数组的含义,才能灵活运用模板。scc为强连通分量。num[]为各个强...

    2017-09-15 21:11
    229
  • CCF CSP 20150303 节日

    这道CSP认证题有点接地气儿,比较实用(拿去不谢),就单独列出来了。 计算某(些)年a月的第b个星期c是那年的几月几号。 西方国家的节日常这样计算。四六级考试考研考试日期也是这样计算的,还有母亲节...

    2017-09-16 10:24
    143
  • CCF CSP 201503-4 网络延时 (求树的直径-树形DP)

    根据题意很容易构建一棵有(n + m)个点的树,然后就是用树形DP法(其实就是DFS)求没棵子树的最大深度dp[i][0]和次大深度dp[i][1],最后线性遍历一每个点,记录最大深度和次大深度的最值...

    2017-09-16 15:05
    121
  • CCF CSP 认证-之字转换-窗口-画图

    可持久化更新中…… 之字转换,第一次写之字转换是大一下刚期末考完时帮别人写的,室友三个在无人图书馆写看书写码,扯远了 CCF CSP 之字转换(zigzag转换),再次写,思路清晰多了 #includ...

    2017-09-16 19:52
    104

ACM-ICPC
263383
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部