renqing 2010-08-16 18:53:00
点我顶贴
收藏
删除
因为这次同时访问的人数过多,导致我们服务器负载,比赛延迟10分钟,对此表示歉意。
本帖子用于题目答疑。
[color=red]
常见问题
第一题
为了减少歧义,一定会把 ^ 运算符的底数用括号括起来。我们正在修改数据,保证不会出现3a^30这样的数据
第三题
小数据范围:
对于30%
1<=N, K<=10
50%
1<=N, K<= 50
对于 N 和 K 的大小关系请不要做任何假设。
任意一个区域可以经过无限多次。
输入数据中的时间数据 aij 保证不超过10^8。
[/color]
#4 一之濑琴美@2010-08-16 03:56:00
16623
回复
删除
第一题
每项的形式为“[系数][a[a的次数]][b[b的次数]]”、
那
3a^30
205891132094649a30
这个如何解释
#5 000wang@2010-08-16 03:57:00
16624
回复
删除
第一题
3a30是(3a)^30还是3a^30
[color=red]
Q:3a^30是(3a)^30还是3a^30
A:运算中的乘号不可省略
3a是单独的一项
[/color]
#6 Jollwish@2010-08-16 03:57:00
16625
回复
删除
第三题
“输出格式
N 行每行 N 个数,第 i 行 j 列的数 aij 表示第 i 片区域开始、第 j 片区域结束的所需
最短时间为 aij。”
这个是指从i走K个区域到j的最短时间吗?
#8 零点的鬼@2010-08-16 03:57:00
16627
回复
删除
第三题题目描述不够详细,样例数据中 输入数据为
2 2
-1 1
2 -1
也就是说 第一区域到第一区域是不可以走的,第一区域到第二区域需要1个时间单位
第二区域到第一区域需要2个时间单位 第二区域到第二区域也不可以走
那么最短路径应该是
-1 1
2 -1
因为就两个区域,只可能 1 to 2 或者2 to 1,显然,最短路径就是直接走过去,不可能经过第三方。
求解样例输出
3 -1
-1 3
的意思