摘要: Problem Description 在一个奇怪的村子中,很多人的名字都很长,比如aaaaa, bbb and abababab。名字这么长,叫全名显然起来很不方便。所以村民之间一般只叫名字的前缀。比如叫\'aaaaa\'的时候可以只叫\'aaa\',因为没有第二个人名字的前三个字母是\'aaa\'。不过你不能叫\'a\',因为有两个人的名字都以\'a\'开头。村里的人都很聪明,他们总是用最短的... 阅读全文
posted @ 2013-08-07 16:52 1002liu 阅读(433) 评论(0) 推荐(0) 编辑
摘要: Problem Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input 共有若干行,每行一个正整数N 2 #include 3 4 int x[100],sum; 5 bool place(int k)//考察皇后k放... 阅读全文
posted @ 2013-08-07 16:46 1002liu 阅读(163) 评论(0) 推荐(0) 编辑