摘要: 题意:给定N个单词的字典,输出N个单词和这N个单词的确定字符串。#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<map>#include<cmath>using namespace std;struct Trie //字典树结构{ Trie *child[26]; int num; //记录该字母的出现次数 Trie() //构造函数 { num=0; memset(ch 阅读全文
posted @ 2013-04-24 17:15 小仪在努力~ 阅读(100) 评论(0) 推荐(0)
摘要: 题目意思:此时你身在错综复杂滴迷宫中,你身上带了个定时炸弹,问你能不能从原点到出口,如果可以,输出最小步数,否者输出-1。条件:1、迷宫可以用二维数组表示2、你可以走上,下,左,右4个方向,每次走一格3、如果你抵达出口的时候,定时炸弹时间已经为0了,那么你还是悲剧滴被炸死了T^T4、如果你到达一个充满神奇魔法的地方,你的定时炸弹会重新设置时间为65、不管多少次到达那个充满神奇魔法的地方,你的定时炸弹都可以重新设置时间为66、如果你到达那个充满神奇魔法的地方时,定时炸弹时间已经为0了,那么恭喜你,你飞仙化羽了~ ~map:如果map[i][j]==0,则这个点为墙壁如果map[i][j]==1, 阅读全文
posted @ 2013-04-24 13:13 小仪在努力~ 阅读(216) 评论(0) 推荐(0)