题目名称 2758. 分形之城
输入输出 fra.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 64 MiB
测试数据 20
题目来源 GravatarLGLJ 于2019-10-14加入
开放分组 全部用户
提交状态
分类标签
分治 递归
分享题解
通过:7, 提交:28, 通过率:25%
GravatarLGLJ 100 0.000 s 0.00 MiB C++
GravatarOasiz 100 0.000 s 0.00 MiB C++
Gravatar增强型图元文件 100 0.000 s 0.68 MiB C++
Gravatarzxhhh 100 0.005 s 1.43 MiB C++
Gravataryrtiop 100 0.016 s 0.95 MiB C++
GravatarTheresis 100 0.054 s 9.56 MiB C++
Gravatar增强型图元文件 100 0.128 s 2.30 MiB C++
GravatarreØreOré 30 0.000 s 0.00 MiB C++
Gravatarzxhhh 30 0.000 s 0.00 MiB C++
GravatarOasiz 30 0.000 s 0.68 MiB C++
关于 分形之城 的近10条评论(全部评论)

2758. 分形之城

★★   输入文件:fra.in   输出文件:fra.out   简单对比
时间限制:1 s   内存限制:64 MiB

【题目描述】

【输入格式】

第一行输入正整数n,表示测试数据的数目。

以下n行,输入n组测试数据,每组一行。

每组数据包括三个整数 N,A,B, 表示城市等级以及两个街区的编号,整数之间用空格隔开。

【输出格式】

一共输出n行数据,每行对应一组测试数据的输出结果,结果四舍五入到整数。

【样例输入】

3 
1 1 2 
2 16 1 
3 4 33 

【样例输出】

10 
30 
50

【提示】

$1≤N≤31$,

$1≤A,B≤2^{2N}$,

$1≤n≤1000$

【来源】

《算法竞赛进阶指南》