摘要: 问题描述 C国共有n个城市。有n-1条双向道路,每条道路连接两个城市,任意两个城市之间能互相到达。小R来到C国旅行,他共规划了m条旅行的路线,第i条旅行路线的起点是si,终点是ti。在旅行过程中,小R每行走一单位长度的路需要吃一单位的食物。C国的食物只能在各个城市中买到,而且不同城市的食物价格可能... 阅读全文
posted @ 2015-08-03 14:07 Big_Boss 阅读(995) 评论(1) 推荐(0) 编辑
摘要: 问题描述 给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置,编号为1的交换机为根交换机,层级为1。其他的交换机都连接到一台比自己上一层的交换机上,其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。 当信息在电脑、交... 阅读全文
posted @ 2015-08-03 14:04 Big_Boss 阅读(519) 评论(2) 推荐(0) 编辑
摘要: 问题描述 有一类节日的日期并不是固定的,而是以“a月的第b个星期c”的形式定下来的,比如说母亲节就定为每年的五月的第二个星期日。 现在,给你a,b,c和y1, y2(1850 ≤ y1, y2≤ 2050),希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。 提示:关于闰年... 阅读全文
posted @ 2015-08-03 13:48 Big_Boss 阅读(1427) 评论(4) 推荐(0) 编辑
摘要: 问题描述 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。输入格式 输入的第一行包含一个整数n,表示给定数字的个数。 第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。输出格式 输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现... 阅读全文
posted @ 2015-08-03 13:46 Big_Boss 阅读(851) 评论(0) 推荐(0) 编辑
摘要: 问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。输入格式 输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数,表示输入的图像。... 阅读全文
posted @ 2015-08-03 13:44 Big_Boss 阅读(1272) 评论(0) 推荐(0) 编辑
摘要: 问题描述 某公司要处理一个周期性的物流问题。有n个城市,第i个城市在每周的第j(1≤j≤7) 天会生产aij吨某种货物,同时 需要消耗bij吨该种货物。已知每周的产量等于消耗量(即aij之和等于bij之和)。城市之间有m条道路,第k条道路连接了城市sk和tk。一条道路上运输1吨 货物有一个固定的成... 阅读全文
posted @ 2015-08-02 11:31 Big_Boss 阅读(818) 评论(0) 推荐(0) 编辑
摘要: 问题描述 雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。 为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为“中转站”,利用水渠连接不同的麦田,这样只要一片麦田能被灌溉,则与其连接的麦田也能被灌溉。现在雷雷知... 阅读全文
posted @ 2015-08-02 11:29 Big_Boss 阅读(678) 评论(0) 推荐(0) 编辑
摘要: 问题描述 某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。该程序的输入由很多行构成,每一行为一条记录,记录可能有以下几种:1. buy p s 表示一个购买股票的买单,每手出价为p,购买股数为s。2. sell p s 表示一个出售股票的卖单,每手出价为... 阅读全文
posted @ 2015-08-02 11:18 Big_Boss 阅读(623) 评论(6) 推荐(0) 编辑
摘要: 问题描述在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示:对于下面的4×4的矩阵,1539375694647313对其进行Z字形扫描后得到长度为16的序列:1539739547366413请实现一个Z字形扫描的程序... 阅读全文
posted @ 2015-08-02 11:08 Big_Boss 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 问题描述涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每 位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请 问每一条记录中的读者是第几次出现。输入格式 输入的第一行包含一个整数n,表示涛涛的记录条数。第二行包含n个整数,依次表示涛涛的记录中每位读者的编号。输出格式... 阅读全文
posted @ 2015-08-02 11:05 Big_Boss 阅读(512) 评论(0) 推荐(0) 编辑