但求心安的博客

问题描述　　我们把一个数称为有趣的，当且仅当：　　1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。　　2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。　　3. 最高位数字不为0。　　因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。　　请计算恰好有n位的有趣的数的个数。由于答案可能非常大，只...

深搜一次先找到，所有能到达的点，对所有的点进行再次深搜看能不能到达终点。记住能不能到达，加快搜索速度，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...

spfa算法介绍：https://blog.youkuaiyun.com/clx55555/article/details/52442410两个路由器可以通讯则二者连一条无向边。用d[i][j]表示从起点开始经过增设的j个路由器到达i的最短路径，vis[i][j]表示是否计算过从起点经过增设的j个路由器到达i，根据spfa算法的思想出栈的视为没计算过。然后就和普通的最短路一样了。这里选用spfa求...

乍一看没有思路，看看了别人的代码，发现一个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...

问题描述　　在图像编码的算法中，需要将一个给定的方形矩阵进行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字形...

试题编号： 201509-3 试题名称： 模板生成系统 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。例如，对于展示用户信息的页面，当用户为 Tom 时，网页的源代码是 　　而当用户为 Jerry 时...

问题描述试题编号： 201512-4 试题名称： 送货 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　为了增加公司收入，F公司新开设了物流业务。由于F公司在业界的良好口碑，物流业务一开通即受到了消费者的欢迎，物流业务马上遍及了城市的每条街道。然而，F公司现在只安排了小明一个人负责所有街道的服务。 ...

试题编号： 201604-4 试题名称： 游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　小明在玩一个电脑游戏，游戏在一个n×m的方格图上进行，小明控制的角色开始的时候站在第一行第一列，目标是前往第n行第m列。 　　方格图上有一些方格是始终安全的，有一些在一段时间是危险的，如果小明控制的角色到达一...