代码搜索:TLE
找到约 732 项符合「TLE」的源代码
代码结果 732
www.eeworm.com/read/454225/6314509
cpp 1019numbersequence.cpp
//别的解法
//题意:
//就是有这样一个序列:1 12 123 1234 12345 .....,输入序列的下标,让你算出该序列所在下标的字符
//思路:
// 一开始想用字符串模拟来做,结果<mark>TLE</mark>。后来看了discuss,又想了一下,发现可以按规律将序列分成几段,然后再在每段中查找。具体做法是:先按序列中数字的位数来分,112123...123456789是一段,1..10 1 ...
www.eeworm.com/read/272894/10937044
txt note.txt
like 1019 line painting
预处理:
由于数据大要用离散化.本题是离散化的经典教材.
算法:
(1)
枚举每个离散化后的行(或列),把相应行(或列)可以看成是区间的覆盖颜色.
注意覆盖顺序,应该上面的先处理,否则一个线段会重复被盖多次,算法退化.
使用线段树,复杂度 O(N^2logN)
usaco可以ac,但是ural上<mark>tle</mark>.
本题也是线段树的经典教材.
...