认证考试
wjsay
白色的蜻蜓,在空中忘记了飞行。
我的 github ID: zzuwenjie
展开
-
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 评论 -
蓝桥杯-方格填数-快速排序-消除尾一-寒假作业-剪邮票-四平方和
1题暴力 72题找规律 263 题DFS深度优先搜索注意检查是否可以继续搜答案 1580#include <cstdio>#include <cstring>#include <cmath>const int N = 23, undefined = 0x3f3f3f3f;int p[N][2] = { { 0, 1 },{ 0, 3 },{ 0, 4 }...原创 2018-03-24 14:18:37 · 342 阅读 · 0 评论 -
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 评论 -
蓝桥杯 十六进制转八进制 78ms
题意很简单:把一个十六进制数转换为八进制数,rt.但是这个是进制数可以长达1e6位。这个题,我开始是把十六进制转换我二进制,进而抓换位八进制,结果超时。后来,我想了个简单的解法。利用C语言的基础。十六进%X制输入,八进制%o输出。当然,一个整型存不下这么长的数,但是可以分段以,6个十六进制位(4bit *6 = 24bit)相当于8个八进制位(8bit * 3 = 24bit),而24位小原创 2017-09-30 22:45:53 · 664 阅读 · 0 评论 -
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 评论