- 博客(3)
- 收藏
- 关注
原创 2000NOIP 单词接龙
题目描述 Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at和atide间不能相
2013-08-06 22:55:37 1243
原创 zoj1002 FireNet 火力网 C++ 二分图匹配
题目描述 给出一个N*N的网格,用'.'表示空地,用'X'表示墙。在网格上放碉堡,可以控制所在的行和列,但不能穿过墙。 问:最多能放多少个碉堡? 例如,下图最多可放5个碉堡(黑色圆点) 样例输入 4 .X.. .... XX.. .... 2 XX .X 3 .X. X.X .X. 3 ... .XX .XX 4 .... ....
2013-08-04 21:40:45 1918
原创 骰子 C++
题目描述: 给出一个R行C列的空白表格,在表格的左上方第一个格子处放了一枚骰子。骰子有六个面,分别有1,2,3,4,5,6这六个数字,其中,相反两面的数之和为7.骰子初始的时候是这样放置的,上面为1,右侧那一面为3。现在将骰子进行下面4种操作: 1.往右滚动,直到达到最后一列。 2.往下滚动,达到下一行 3.往左滚动,直到达到第一列。 4.往下滚动,到达到下一行。 现在你按照上面的4种
2013-08-01 14:58:32 1657
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人