![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CCF
但求-_-心安
充满鲜花的世界到底在那里,如果他真的存在那么我一定会去。
展开
-
CCF 有趣的数
问题描述 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此,符合我们定义的最小的有趣的数是2013。除此以外,4位的有趣的数还有两个:2031和2301。 请计算恰好有n位的有趣的数的个数。由于答案可能非常大,只...原创 2018-12-31 09:19:32 · 260 阅读 · 0 评论 -
I’m stuck!
深搜一次先找到,所有能到达的点,对所有的点进行再次深搜看能不能到达终点。记住能不能到达,加快搜索速度,90分,10分不知去向。。。。难受 #include<bits/stdc++.h>using namespace std;char a[55][55];int visit[55][55]= {0},visit1[55][55],can[55][55];int flag...原创 2019-01-01 20:59:21 · 433 阅读 · 0 评论 -
CCF 无线网络
spfa算法介绍:https://blog.csdn.net/clx55555/article/details/52442410两个路由器可以通讯则二者连一条无向边。用d[i][j]表示从起点开始经过增设的j个路由器到达i的最短路径,vis[i][j]表示是否计算过从起点经过增设的j个路由器到达i,根据spfa算法的思想出栈的视为没计算过。然后就和普通的最短路一样了。这里选用spfa求...原创 2019-01-14 18:52:25 · 248 阅读 · 0 评论 -
CCF 最优配餐
乍一看没有思路,看看了别人的代码,发现一个bfs救恩那个搞定。#include<bits/stdc++.h>#define MAX 1010using namespace std;int n,m,k,d;int v[4][2]={{-1,0},{1,0},{0,-1},{0,1}};int vis[MAX][MAX];long long order[MAX][MAX...原创 2019-02-09 16:38:39 · 474 阅读 · 0 评论 -
CCF Z字形扫描
问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对于下面的4×4的矩阵, 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行Z字形扫描后得到长度为16的序列: 1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3 请实现一个Z字形...原创 2019-01-30 20:38:37 · 267 阅读 · 0 评论 -
CCF 模板生成系统
试题编号: 201509-3 试题名称: 模板生成系统 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录,但是页面的基本结构是相同的。例如,对于展示用户信息的页面,当用户为 Tom 时,网页的源代码是 而当用户为 Jerry 时...原创 2019-02-18 16:36:00 · 210 阅读 · 0 评论 -
CCF201512-4 送货(100分)
问题描述试题编号: 201512-4 试题名称: 送货 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 为了增加公司收入,F公司新开设了物流业务。由于F公司在业界的良好口碑,物流业务一开通即受到了消费者的欢迎,物流业务马上遍及了城市的每条街道。然而,F公司现在只安排了小明一个人负责所有街道的服务。 ...原创 2019-02-19 11:22:32 · 397 阅读 · 0 评论 -
CCF 201604-4 游戏(100)
试题编号: 201604-4 试题名称: 游戏 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明在玩一个电脑游戏,游戏在一个n×m的方格图上进行,小明控制的角色开始的时候站在第一行第一列,目标是前往第n行第m列。 方格图上有一些方格是始终安全的,有一些在一段时间是危险的,如果小明控制的角色到达一...原创 2019-02-20 14:52:15 · 262 阅读 · 0 评论