河南理工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 · 380 阅读 · 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 评论