摘要: 1516. 棋盘上的车 ☆ 输入文件:rook.in 输出文件:rook.out 简单对比时间限制:1 s 内存限制:256 MB 【题目描述】 在n*n(n≤20)的方格棋盘上放置n 个车,求使它们不能互相攻击的方案总数。 【输入格式】 一行一个正整数n。 【输出格式】 一行一个正整数,即方案总数 阅读全文
posted @ 2017-03-13 21:16 神犇(shenben) 阅读(465) 评论(0) 推荐(0)
摘要: 794. [HAOI2012] 容易题★★☆ 输入文件:easy.in 输出文件:easy.out 简单对比时间限制:1 s 内存限制:128 MB 794. [HAOI2012] 容易题 第一题:容易题(easy) 时间限制:1秒 输入:easy.in 输出:easy.out 问题描述 为了使得大 阅读全文
posted @ 2017-03-13 21:00 神犇(shenben) 阅读(235) 评论(0) 推荐(0)
摘要: 795. [HAOI2012] 高速公路 ★★★ 输入文件:roadxw.in 输出文件:roadxw.out 简单对比 时间限制:2 s 内存限制:2560 MB 795. [HAOI2012] 高速公路 第二题:高速公路(road) 时间限制:2秒 输入:road.in 输出:road.out 阅读全文
posted @ 2017-03-13 20:58 神犇(shenben) 阅读(289) 评论(0) 推荐(0)
摘要: 2750: [HAOI2012]Road Description C国有n座城市,城市之间通过m条单向道路连接。一条路径被称为最短路,当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同,当且仅当它们包含的道路序列不同。我们需要对每条道路的重要性进行评估,评估方式为计算有多少条不 阅读全文
posted @ 2017-03-13 08:41 神犇(shenben) 阅读(238) 评论(0) 推荐(0)