ZOj问题集
苍崎青子
这个作者很懒,什么都没留下…
展开
-
ZOJ Problem Set - 1003 Crashing Balloon(DFS)
题目链接InputPairs of unequal, positive numbers, with each pair on a single line, that are claimed scores from a game of crashing balloon.OutputNumbers, one to a line, that are the winning scores, ass...原创 2019-04-15 22:43:22 · 150 阅读 · 0 评论 -
ZOJ问题集 - 1002(回溯,DFS)
题目链接Sample input:4.X……XX……2XX.X3.X.X.X.X.3….XX.XX4…………0Sample output:51524思路:类似于八皇后问题,不过这个多了一堵墙,判断一个方格能否放碉堡,只需要考虑同行或同列之前的方格的碉堡放置情况,如果前面的方格隔了堵墙或没有碉堡(之前想复杂了弄得都下不了手,看了别人的代码才...原创 2019-04-14 21:33:55 · 293 阅读 · 0 评论 -
ZOJ Problem Set - 1004(回溯法)
题目链接Sample InputmadamadammbahamabahamalongshortericriceSample Output[i i i i o o o i o oi i i i o o o o i oi i o i o i o i o oi i o i o i o o i o][i o i i i o o i i o o oi o i i i o...原创 2019-04-25 11:29:46 · 147 阅读 · 0 评论