Alex_McAvoy的博客

I'm not there,I'm not die.

排序:
默认
按更新时间
按访问量
RSS订阅

King's Path(CF-242C)

Problem Description The black king is standing on a chess field consisting of 109 rows and 109 columns. We will consider the rows of the field numbe...

2019-08-03 09:48:07

阅读数 16

评论数 0

Small Multiple(AtCoder-3621)

Problem Description Find the smallest possible sum of the digits in the decimal notation of a positive multiple of K. Constraints 2≤K≤105 Kis an ...

2019-06-22 12:47:32

阅读数 50

评论数 0

Transform(HDU-5637)

Problem Description A list of n integers are given. For an integer x you can do the following operations: + let the binary representation of x be ,...

2019-01-14 20:03:04

阅读数 82

评论数 0

Find The Multiple(POJ-1426)

Problem Description Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the...

2018-11-14 20:45:25

阅读数 48

评论数 0

Vova and Train(CF-1066A)

Problem Description Vova plans to go to the conference by train. Initially, the train is at the point1 and the destination point of the path is the ...

2018-10-24 18:36:15

阅读数 119

评论数 0

Catch That Cow(POJ-3278)

Problem Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤...

2018-06-02 01:23:12

阅读数 66

评论数 0

抓住那头牛(信息学奥赛一本通-T1253)

【题目描述】 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0≤N≤100000),牛位于点K(0≤K≤100000)。农夫有两种移动方式: 1、从X移动到X-1或X+1,每次移动花费一分钟 2、从X移动到2*X,每次移动花费一分钟 假设牛没有意识到农夫的行动,...

2018-05-28 20:38:56

阅读数 1318

评论数 0

Knight Moves(信息学奥赛一本通-T1257)

【题目描述】 输入n代表有个n×n的棋盘,输入开始位置的坐标和结束位置的坐标,问一个骑士朝棋盘的八个方向走马字步,从开始坐标到结束坐标可以经过多少步。 【输入】 首先输入一个n,表示测试样例的个数。 每个测试样例有三行。 第一行是棋盘的大小L(4≤L≤300); 第二行和第三行分别...

2018-05-28 20:33:39

阅读数 964

评论数 0

细胞(信息学奥赛一本通-T1329)

【题目描述】 一矩形阵列由数字00到99组成,数字11到99代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如下阵列,有44个细胞: 4 10 0234500067 1034560500 2045600671 0000000089 【输入】 第一...

2018-05-26 12:36:29

阅读数 1503

评论数 0

最少步数(信息学奥赛一本通-T1330)

【题目描述】 在各种棋中,棋子的走法总是一定的,如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性,因此,他规定马既能按“日”走,也能如象一样走“田”字。他的同桌平时喜欢下围棋,知道这件事后觉得很有趣,就想试一试,在一个(100×100)的围棋盘上任选两点A、B,A点放上黑...

2018-05-26 12:34:37

阅读数 1088

评论数 0

马的遍历(洛谷-P1443)

题目描述 有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入输出格式 输入格式: 一行四个数据,棋盘的大小和马的坐标 输出格式: 一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格...

2018-05-14 19:19:56

阅读数 186

评论数 0

流感传染(信息学奥赛一本通-T1191)

【题目描述】 有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第m天得流感的人数。 【输入】 第一行一个数字n,n不...

2018-05-03 22:42:19

阅读数 2085

评论数 0

A strange lift(HDU-1548)(bfs实现)

Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) ...

2018-03-18 11:03:37

阅读数 103

评论数 0

Knight Moves(HDU-1372)

Problem Description A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knig...

2018-03-16 23:25:06

阅读数 93

评论数 0

搜索 —— 广度优先搜索(BFS)

【概述】 广度优先搜索从初始状态 S 开始,利用给定的规则,生成当前状态所有可能的状态,构成的下一层节点,检查是否出现目标状态G,若未出现,就对该层所有状态节点,分别顺序利用规则再次生成再下一层的所有状态节点,对这一层的所有状态节点检查是否出现 G,若未出现,继续按上面思想生成再下一层的所有状态...

2018-03-16 15:18:53

阅读数 254

评论数 0

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