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