- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 USCOJ 1102 机器翻译(translate)
Description 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻
2014-04-28 21:30:01 1800
原创 USCOJ 1072: 迷宫
Description 在N*N的迷宫内,“#”为墙,“.”为路,“s”为起点,“e”为终点,一共4个方向可以走。从左上角((0,0)“s”)位置处走到右下角((n-1,n-1)“e”)位置处,可以走通则输出YES,不可以走则输出NO。 Input 输入的第一行为一个整数m,表示迷宫的数量。 其后每个迷宫数据的第一行为一个整数n(n≤16),表示迷宫的边长,接下来的n
2014-04-25 12:53:58 1695
转载 Knight Moves ---BFS模板
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 knight moves that visits each square of a given set of n
2014-04-22 23:44:20 637
原创 第九届湖南省ACM—ICPC程序设计大赛 搞笑版费马大定理
Description 费马大定理:当n>2时,不定方程an+bn=cn没有整数解。比如a3+b3=c3没有正整数解。我们来给他开个玩笑:把方程改成a3+b3=c3,这样就有解了,比如a=4, b=9, c=79时43+93=793。 输入两个整数x, y, 求满足x Input 输入最多包含10组数据。每组数据包含两个整数x, y(18)。
2014-04-01 23:13:17 1193
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人