自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 迷宫

下图给出了一个迷宫的平面图,其中标记为1 的为障碍,标记为0 的为可以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这个它的上、下、左、右四个方向之一。 对于上面的迷宫,从入口开始,可以按DRRURRDDDR ...

2019-05-26 15:51:36

阅读数 32

评论数 0

原创 The Labyrinth (dsf + 记忆优化)

You are given a rectangular field ofn × mcells. Each cell is either empty or impassable (contains an obstacle). Empty cells are marked with '.&#...

2019-05-22 16:47:05

阅读数 38

评论数 0

原创 Igor In the Museum (dfs)

Igor is in the museum and he wants to see as many pictures as possible. Museum can be represented as a rectangular field ofn × mcells. Each cell is ...

2019-05-20 22:08:50

阅读数 30

评论数 0

原创 Cycles of Lanes

Each of the M lanes of the Park of Polytechnic University of Bucharest connects two of the N crossroads of the park (labeled from 1 to N). There is n...

2019-05-20 18:48:29

阅读数 56

评论数 0

原创 The Settlers of Catan (dfs)

Within Settlers of Catan, the 1995 German game of the year, players attempt to dominate an island by building roads, settlements and cities across it...

2019-05-20 18:45:54

阅读数 54

评论数 0

原创 Division (dfs)

#include<iostream> #include<vector> #include<algorithm> #include<cstdio> using namespace std; struct node{ int a,b; }; vecto...

2019-05-20 18:44:16

阅读数 36

评论数 0

原创 Prime Ring Problem(dfs)

#include<iostream> #include<cstring> #include<algorithm> #include<cmath> using namespace std; int a[20],vis[20]; int n,k = 0;...

2019-05-20 18:43:23

阅读数 45

评论数 0

原创 网络寻路 dfs

X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。 源地址和目标地址可以相同,但中间节点必须不同。 如下图所示的网络。 1 -> 2 -&...

2019-05-13 12:21:27

阅读数 19

评论数 0

原创 蚂蚁感冒(思维)

X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。 源地址和目标地址可以相同,但中间节点必须不同。 如下图所示的网络。 1 -> 2 -&...

2019-05-12 16:53:16

阅读数 11

评论数 0

原创 幸运数

幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成 。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除,变为: 1 _ 3 _ 5 _ 7 _ 9 .... 把它们缩紧,重新记序,为: 1 3 5 7...

2019-05-12 11:03:37

阅读数 57

评论数 0

原创 带分数

题目描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 输入 从标准输入读入一个正整数...

2019-05-11 23:33:03

阅读数 16

评论数 0

原创 连号区间数

小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。 当N很小的时候,小明可以很快地算出答...

2019-05-10 11:18:59

阅读数 16

评论数 0

原创 奇怪的数列

从X星截获一份电码,是一些数字,如下: 13 1113 3113 132113 1113122113 .... YY博士经彻夜研究,发现了规律: 第一行的数字随便是什么,以后每一行都是对上一行“读出来” 比如第2行,是对第1行的描述,意思是:1个1,1个3,所以是:1113 第3行,意思是:3个1...

2019-05-07 00:07:38

阅读数 103

评论数 0

原创 青蛙跳杯子(bfs)

题目描述 X星球的流行宠物是青蛙,一般有两种颜色:白色和黑色。 X星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去。 如下图,有一排杯子,左边的一个是空着的,右边的杯子,每个里边有一只青蛙。 *WWWBBB 其中,W字母表示白色青蛙,B表示黑色青蛙,*表示空杯子。 X星的青蛙...

2019-05-05 12:04:39

阅读数 25

评论数 0

原创 合根植物(并查集)

w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗? ...

2019-05-04 11:16:58

阅读数 24

评论数 0

原创 k倍区间(前缀和 + 同余)

题目描述 给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入 第一行包含两个整数N和K。(1 <= N...

2019-05-03 22:48:42

阅读数 28

评论数 0

提示
确定要删除当前文章?
取消 删除