CCF CSP认证
CCF,CSP历年试题分析
wjsay
白色的蜻蜓,在空中忘记了飞行。
我的 github ID: zzuwenjie
展开
-
CCF CSP 有趣的数
组合数学,概率论问题描述 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此,符合我们定义的最小的有趣的数是2013。除此以外,4位的有趣的数还有两个:2031和2301。 请计算恰好有n位的转载 2017-12-01 11:56:14 · 688 阅读 · 0 评论 -
CCF CSP第十一次认证考试 20170917
第一题: 买酱油,买五瓶送两瓶,买三瓶送一瓶。10元/瓶。给出钱数,问最多能买多少瓶酱油。第二题:教师取放钥匙,结构体排序,重载运算符。第三题:文件操作,字符串处理,查询。第四题:有向图的搜索。能达到点v的点数 + 点v可达到的点数 == 总点数n - 1。询问有多少个这样的点。vector存图,二维数组记录信息。第五题:树状数组原创 2017-09-17 18:24:44 · 3732 阅读 · 8 评论 -
CCF CSP 认证真题部分题解
只要一牵涉到游戏,大多都是模拟题(不排除一些游戏杀怪背包题)。这个模拟题有些烦人,就分享一下思路首先计算出方块能下落的深度,然后看看是方块的那一部分导致它不能再下沉,就用深度减去那个部分再4*4方块中的行号,结果就是4*4方块再游戏界面中的行号。思路应该挺清晰的吧。CCF CSP每次都会有模拟题#include const int N = 15, M = 10, K = 4;int m原创 2017-09-12 21:36:05 · 9445 阅读 · 0 评论 -
Tarjan算法 计算有向图的强连通量(可作为模板)-------CCF CSP 高速公路
CCF CSP竟然出了道模板题。Targan算法计算有向图的强连通分量,时间复杂度O(n + m)。对于这个模板,得懂得每个变量和数组的含义,才能灵活运用模板。scc为强连通分量。num[]为各个强连通分量包含的点数。对于该题,计算出num[]后,对于num[]大于等于2的强连通分量点数累加一次组合数C(n, 2)就可以了。静态前向星存图,这个targan算法摘自上海大学ACM的模板。原创 2017-09-15 21:11:38 · 924 阅读 · 0 评论 -
CCF CSP 20150303 节日
这道CSP认证题有点接地气儿,比较实用(拿去不谢),就单独列出来了。计算某(些)年a月的第b个星期c是那年的几月几号。西方国家的节日常这样计算。四六级考试考研考试日期也是这样计算的,还有母亲节等等。#include bool isLeap(int y) { return (y % 400 == 0) || (y % 100 != 0 && y % 4 == 0);}int m[原创 2017-09-16 10:24:57 · 650 阅读 · 0 评论 -
CCF CSP 201503-4 网络延时 (求树的直径-树形DP)
根据题意很容易构建一棵有(n + m)个点的树,然后就是用树形DP法(其实就是DFS)求没棵子树的最大深度dp[i][0]和次大深度dp[i][1],最后线性遍历一每个点,记录最大深度和次大深度的最值,即为树的直径。#include #include #include using namespace std;const int N = 20007;struct Edge { int原创 2017-09-16 15:05:32 · 574 阅读 · 0 评论 -
CCF CSP 认证-之字转换-窗口-画图
可持久化更新中……之字转换,第一次写之字转换是大一下刚期末考完时帮别人写的,室友三个在无人图书馆写看书写码,扯远了CCF CSP 之字转换(zigzag转换),再次写,思路清晰多了#include const int N = 1007;int a[N][N]; void work(int a[][N], int n) { printf("%d", a[1][1]); int原创 2017-09-16 19:52:03 · 739 阅读 · 0 评论