第一题：
已知某世界时间为以下进制：
100秒1分钟
100分钟1小时
10小时1天
100天1个月
10个月1年
且人类的1天=该世界1天（这个条件巨坑，一小时没看到QAQ）
输入人类世界的一天，格式如下：
h:m:s
h
:
m
:
s
d.m.y
d
.
m
.
y
其中
2000<=y<=50000
2000
<=
y
<=
50000
输出某世界对应的时间，格式如下：
h:m:s
h
:
m
:
s
d.m.y
d
.
m
.
y
其中人类世界的0:0:0 1.1.2000是某世界的0:0:0 1.1.0
第二题：
求
2p−1
2
p
−
1
的位数和最后500位结果，保留前导0
1000<=p<=3e6
1000
<=
p
<=
3
e
6
个人思路：
2p−1
2
p
−
1
和
2p
2
p
位数一样，得p*log(2)/log(10) + 1
500位用高精度模拟
开a[50]，一个数代表10位即可，只需要实现*2 和-1方法
第三题：
已知n个数（
n<=500
n
<=
500
）
a1,...,an
a
1
,
.
.
.
,
a
n
拿掉第i个数收益
a[i−1]∗a[i]∗a[i+1]
a
[
i
−
1
]
∗
a
[
i
]
∗
a
[
i
+
1
]
，注意是直接拿走了，所以影响左右的相邻关系
求最大收益
其中
a0
a
0
和
an+1=1
a
n
+
1
=
1
个人思路：区间dp
考虑区间i,j最后一个拿的元素是k的结果
dp[i][j]=max{dp[i][k−1]+dp[k+1][j]+a[k]∗a[i−1]∗a[j+1]}
d
p
[
i
]
[
j
]
=
m
a
x
{
d
p
[
i
]
[
k
−
1
]
+
d
p
[
k
+
1
]
[
j
]
+
a
[
k
]
∗
a
[
i
−
1
]
∗
a
[
j
+
1
]
}
以上个人思路，不知道对不对能过多少样例
QAQ菜鸡第一次写博客……没想到是这种形式……有时间再改格式吧……
4427
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
