题目难度随机排序
T1暴力61分
赛后用线段树,但是——
95 Memory Exceeded
注意到——
N≤200000 0 ≤ ci ≤ 1000000
而数据中有——
9833330
于是——
tree[4000000]->tree[40000000]
然后——
100 Accepted
T2
100 Accepted
哈希秒了,但
《30%的数据空间限制4M》《10000ms》
正解:
注意到第一个重复的数后一定也是重复的
所以直接二分求第一个重复的数
T3
100 Accepted
数学题
高精度写死
T4
0 Wrong Answer
其实是经典Floyd
复杂度O(n^3)
但我寻思谁说这桥是双向的了
每行3个数x,y,len,表示从x到y有一座花时len的桥
T5
100 Accepted
简单DP