Passwords are widely used in our lives: for ATMs, online forum logins, mobile device unlock and door access. Everyone cares about password security. H...
分类:
其他好文 时间:
2014-10-09 01:34:37
阅读次数:
302
The maze was a rectangle with sizes N by M. There was a door in the maze. At the beginning, the door was closed and it would open at the T-th second f...
分类:
其他好文 时间:
2014-10-08 18:32:25
阅读次数:
205
Problem Description
Everyone knows Matt enjoys playing games very much. Now, he is playing such a game. There are N rooms, each with one door. There are some keys(could be none) in each room corres...
分类:
其他好文 时间:
2014-10-04 20:38:27
阅读次数:
234
题目链接:
http://poj.org/problem?id=1300
Door Man
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 2137
Accepted: 857
Description
You are a butl...
分类:
其他好文 时间:
2014-10-02 18:25:13
阅读次数:
165
链接:http://poj.org/problem?id=1300
题意:有n个房间,每个房间有若干个门和别的房间相连,管家从m房间开始走,要回到自己的住处(0),问是否有一条路可以走遍所有的门并且没有重复的路。
思路:判断是否存在欧拉通路,根据欧拉通路、欧拉回路的性质来做。有两种情况:一种是欧拉回路,所有房间的门的个数都是偶数个,并且此时初始房间不是0,此时存在要求的路径,如果初始是...
分类:
其他好文 时间:
2014-08-17 01:08:31
阅读次数:
207
The square chestSophia pressed the button in front of her, slamming her fist against it. The door rumbled and appeared to do nothing.“Oh man, that’s n...
分类:
其他好文 时间:
2014-08-13 18:13:26
阅读次数:
274
Game Description:
1. In a closed door, there will be a circle, and 30 numbers in the circle.
2. Each team (about 10 people) need to take number out of the circle by ascend order.
3. Each team has...
分类:
其他好文 时间:
2014-08-06 19:06:02
阅读次数:
359
题目链接题意 : 庄园有很多房间,编号从0到n-1,能否找到一条路径经过所有开着的门,并且使得通过门之后就把门关上,关上的再也不打开,最后能回到编号为0的房间。思路 : 这就是一个赤裸裸的判断欧拉通路的问题了,但实际上,就只有两种情况能够输出YES,以房间为顶点,连接房间之间的门为边构造图,这两种情...
分类:
其他好文 时间:
2014-07-30 11:39:53
阅读次数:
293
Problem Description
In Diagon Alley ,there is only one Wand-seller,peeling gold letters over the door read Ollivanders: Makers of Fine Wands since 382 BC.A single wand lay on a faded purple cushion i...
分类:
其他好文 时间:
2014-07-29 14:59:59
阅读次数:
242