Jana Jing的分享

WAJUEJI which home strong！ 输入 第一个数T，T组测试数据。 两个数 n, m; ( 0 接下来n行每行m 个字符。 ‘s’ 表示弟弟目前所在位置。 ‘# ’表示此处为一座山。为了节省体力，不从此处通行。 从‘A’-‘Z’表示各地的经济水平，对应1-26，路过对应字符的地区需要交对应的生活费。 ‘l’表示蓝翔技校的所在地。 s 与 l 均为小

Rescue 题目描述 Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want to save Angel. Their task is: approach Angel. We a

题目描述 有1-13这13个数字写成了一个序列，可是中间没有分隔成了一串数字，问是否有唯一分离。 如12345678910111213 为1，2，3，4，5，6，7，8，9，10，11，12，13 或者12，3，4，5，6，7，8，9，10，11，1，2，13 输入 每行一个序列(不超过10000行)。 输出 唯一分离输出“Y”，否则“N”。 样例输入 12345678

三个水杯 Time Limit: 1000ms Memory Limit: 128000KB 给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。 Input 第一行一个整数N(0 接下来每组测

Find a way 题意:给一幅图，有墙，有KFC，有路。两个人要去KFC约会，有很多个KFC，问两个人去一间KFC总共走的最少步数。 由于输入判断 Y M 时打错了，呜呜～～～找了两个小时的错误

题意：有一种装置，有两种运算方式，在原来的基础上 乘2或者是-1. 给你两个数字问将第一个数字转化为第二个数字需要几次。 分析：当做一个隐式图来枚举。bfs与spfa都可以。

Ignatius and the Princess I 题目很好理解，要走离妖怪远的且最短时间能走出来的路走，若必须经过妖怪，那就用优先队列进行筛选走妖怪弱的路径，以便尽快出迷宫救出公主，搜索还是一般的搜索模式，就是在搜索时定义一个结构体数组保存下路径即可

Sticks 题意：将n个数分成m堆，每一堆的和都相等为H，求H最小为多少。 题中有一些数字： 50：指剪后每一段绳子长度最大为50 64：指剪后绳子数量最大为64 还有注意，有可能有绳子根本就没有减

【题意】 有n（128）个节点，我们要构造一棵哈夫曼树。 然后给每个节点做编码。 我们最后会求和—— 每个点的点权*根节点到这个节点路径上0的个数是否恰好为m（m∈[0,1e8]) 实际上可达的数值上限只有448000

Sudoku Killer 题目描述 自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。 据说，在2008北京奥运会上，会将数独列为一个单独的项目进行比赛，冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的机会。 所以全球人民前仆后继，为了奖品日夜训练茶饭不思。当然也包括初

最大岛屿 题目描述 神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。  这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气，建立起一个强大的海盗帝国。 杰克船长手头有一张整个海域的海图，上面密密麻麻分布着各个海屿的位置及面积。他想尽

世界末日 题目描述 世界末日马上就要来临了，当然，每个人都想买到船票，但是由于船票有限，因此需要回答对一个问题才能买票。问题是这样的：给你一个数n (1 <= n <= 10000)，之后给n个正整数 (<= 10000)，问在这n个数中是否存在一些数的和是n的倍数。 输入 多组测试数据(最多100组)。首先输入一个数n，然后输入n个数。 输出

DFS: /* 该DFS框架以2D坐标范围为例，来体现DFS算法的实现思想。 */ #include #include #include using namespace std; const int maxn=100; bool vst[maxn][maxn];    // 访问标记 int map[maxn][maxn]; // 坐标范围

拯救公主2 时间限制: 1 Sec  内存限制: 128 MB [提交][状态][讨论版] 题目描述 公主被妖怪抓到了一个山洞里，为了尽快营救公主，王子决定不回城搬救兵去独自营救。山洞为矩形且十分空旷，其中生活着K个妖怪。幸运的是这些妖怪晚上都会睡觉并且没人守夜。但是若是离妖怪太近就会惊醒它，其他的妖怪也会被惊醒，所以我们要找一条距离所有妖怪都很远的路。我们把山洞分为了n*m个格子，走到相

拯救公主 时间限制: 1 Sec  内存限制: 128 MB [提交][状态][讨论版] 题目描述 公主被妖怪抓到了一个山洞里，为了尽快营救公主，王子决定不回城搬救兵去独自营救。山洞为矩形且十分空旷，其中生活着K个妖怪。幸运的是这些妖怪晚上都会睡觉并且没人守夜。但是若是离妖怪太近就会惊醒它，其他的妖怪也会被惊醒，所以我们要找一条距离所有妖怪都很远的路。我们把山洞分为了n*m个格子，

擅长排列的小明 时间限制：1000 ms  |  内存限制：65535 KB 难度：4 描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。 输入第一行输入整数N（1 每组测试

skiing 时间限制：3000 ms  |  内存限制：65535 KB 难度：5 描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子  1 2 3

上加礼#——买六个月送域名代金券！ Tempter of the Bone Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shak

Prime Ring Problem Problem Description A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent c

走迷宫 时间限制：1000 ms  |  内存限制：65535 KB 难度：5 描述Dr.Kong设计的机器人卡多非常爱玩，它常常偷偷跑出实验室，在某个游乐场玩之不疲。这天卡多又跑出来了，在SJTL游乐场玩个不停，坐完碰碰车，又玩滑滑梯，这时卡多又走入一个迷宫。整个迷宫是用一个N * N的方阵给出，方阵中单元格中填充了一个整数，表示走到这个位置的难度。 这个

江湖是什么，对于在象棋界厮杀的大钉来说，江湖就是一个矩阵，他的目标，就是在江湖之中骑着马，从他的位置出发，走到终点。 当然，大钉的马也遵从中国象棋中的“马走日”的规则，而且在矩阵中，也会有一些障碍物，马不能跳到障碍物上；如果大钉的马面前有障碍物，即被“别马腿”，那么他将不能跳向有障碍物的左前和右前这两个方向。 请问最少需要多少步，大钉才能骑着马跳到终点。 输入格式： 有多组测试样例。 每