2124专题

fzu——Problem 2124 吃豆人(bfs)

Problem Description 吃豆人是一款非常经典的游戏,游戏中玩家控制吃豆人在地图上吃光所有豆子,并且避免被怪物抓住。 这道题没有怪物,将游戏的画面分成n*m的格子,每格地形可能为空地或者障碍物,吃豆人可以在空地上移动,吃豆人每移动一格需要1s时间,并且只能朝上下左右四个方向移动,特别的是吃豆人还能吐出舌头,舌头每移动一格需要0.1s时间,舌头只可以走直线。不必考虑吃豆人转身所需

2124: 内部纠正

2124: 内部纠正 1.描述 世界上有很多重名重姓的人,可能有几个字好多人都很喜欢,但是在这个信息数字化的时代,我们必须将大家的信息储存起来,可是又不能让人家改名字,所以我们在储存的时候在计算机内部为这些用户添加一个标识,以至于不同的用户都可以用同一个名字,但之际上在储存时名字是不一样的。 我们不需要考虑太多,只要做到简单的将重名数据区分出来即可 输入 第一行输入一个 n (n < 1000

hdoj 2124 Repair the Wall 【贪心】

题意:有一栋墙坏了(台风吹坏的,并且宽度一定),这个猪脚要修这栋墙,并且找到了一些宽度跟刮坏的墙一样,只是长度不一样的木块,让你求这些木块能不能修好这堵墙, 一句话就是判断这些的木块的长度的和能不能大于破坏的墙的长度,如果能,输出最少用几块, 不能输出impossible。 这道题水的不行。。。从大到小排下序就好了 题目链接:http://acm.hdu.edu.cn/showprob

BZOJ 2124: 等差子序列

Description 给一个1到N的排列{Ai},询问是否存在1<=p1=3),使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。 Input 输入的第一行包含一个整数T,表示组数。下接T组数据,每组第一行一个整数N,每组第二行为一个1到N的排列,数字两两之间用空格隔开。 Output 对于每组数据,如果存在一个等差子序列,则输出一行“Y”,否则输出一行“N”。 Sample