![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
河南理工oj
文章平均质量分 77
小破孩儿9561
code
展开
-
hpuoj 1698: 海域, 冰山, 战舰 【dfs】
1698: 海域, 冰山, 战舰时间限制: 1 Sec 内存限制: 128 MB提交: 34 解决: 12[提交][状态][讨论版]题目描述给出一个n * n的海洋,#代表海域,.代表冰山,要在海域中放置k个战舰,战舰会攻击同一行同一列的其他战舰,所以同一行同一列不能放置其他战舰,问摆放战舰的方案数目C有多少种(数据保证C输入输入含有多组测试数据。原创 2015-09-25 17:25:54 · 379 阅读 · 0 评论 -
hpuoj 1689: MZY寻宝 【bfs】
1689: MZY寻宝时间限制: 1 Sec 内存限制: 128 MB提交: 169 解决: 53[提交][状态][讨论版]题目描述贪心的MZY去一个迷宫寻宝。已知:若MZY在位置(x, y),他下一次只能移动到(x-1, y)、(x+1, y)、(x, y-1)、(x, y+1)四个位置中的任一个(前提不能越界)。毕竟他不是我,我可以直接飞到宝物那里去。由于MZY原创 2015-09-25 17:48:48 · 292 阅读 · 0 评论 -
hpuoj 1701: 善良的国王【最小生成树】
1701: 善良的国王时间限制: 1 Sec 内存限制: 128 MB提交: 117 解决: 50[提交][状态][讨论版]题目描述很久很久以前,有一个贫困的国家,这个国家有一个善良爱民的国王,但是国运维艰,这个国家总是不得不面对这天灾的严峻挑战,又一次连月的大雨,引发了洪水,洪水冲断了道路,水褪去后也有很多村庄成为了孤岛,善良的国王爱民如子,于是他想从本不富足的税收中原创 2015-09-25 16:57:54 · 369 阅读 · 0 评论