TLE 第10页

oj上的测试点信息

(TLE)PresentationError格式错。程序没按规定的格式输出答案。(PE)MemoryLimitExceeded超内存。程序没在规定空间内出答案。(MLE)CompileErr

爪哇·2020-08-14 14:19

codeforces940F. Machine Learning（带修莫队）

带修莫队有点裸因为感觉再暴力求mex的时候感觉不会太大最多就是个常数级带修莫队还写的不够熟TLE了好久注意下分块的大小以及带关键字的排序很奇怪这个题明明都是1e5的数据范围开1e5的数组大小会re所以都开的

lwqq3·2020-08-14 13:02

kuangbing题单(1)简单搜索UVA 11624 Fire!

,由于对时间复杂度的计算一直不是很熟练.这题最开始的想法用BFS的时候记录一下时间.当层数加深一层的时候就让火势先蔓延一次.用一个vector来存火焰格子即可(后面改用了自己实现的vector).但是TLE

GA_PK·2020-08-14 08:07

P3371 【模板】单源最短路径（弱化版）题解

但是很遗憾，记忆化搜索的“记忆化”在图中很难得到有效体现；还是会稳稳的TLE\texttt{TLE}TLE.为了验证记忆化搜索的错误性，本人分析一下。

bifanwen·2020-08-14 06:06

BZOJ4811: [Ynoi2017]由乃的OJ 重链剖分

题意：起床困难综合征出到树上，带单点修改和区间询问很容易想到在线段树上维护每一位遍历所有操作后会变成什么，但是第一次交TLE了。。。然后发现我以前写了假的《又是nand》。。。我说怎么跑得这么慢。。。

Mima_Reincarnation·2020-08-14 06:24

UVA11624 Fire（两次BFS+数组记录）

一开始TLE了一发，想了想就进行了两次bfs是不太会T

EnjoyingAC·2020-08-14 06:02

[bzoj-5018][Snoi2017]英雄联盟题解

一开始想到的状态就是f[i][j]表示前i个物品，方案数是j的最小花费，可是这样的话，因为方案数太大，有10^17，先不说MLE，还有TLE。所以我们要换一个

blue_tree2333·2020-08-14 06:05

百练2806 最长公共子序列

includeusingnamespacestd;intmain(){chars1[205],s2[205];intf[205][205];while(scanf("%s%s",s1+1,s2+1)>0)//不写>0竟然会TLE

苏子散人·2020-08-14 05:10

矩形合并

一开始每个点的遍历果断的TLE，然后想到了结构体，但是写判断的过程时，脑子过了一遍就发现了无数种的覆盖可能。没办法了，找同学要的源码，一开始，也没看明白，慢慢的理解，（(!

yumenawei·2020-08-14 05:27

POJ2796 Feel Good【单调栈】

题意：求区间元素和*区间内最小值的最大值思路：一般的方法是对于某一元素，向左向右求一连续区间，区间内的点不小于这个元素，会TLE开一个单调不递减栈。L[i]表示i这个元素，左区间的端点。

wjw1340·2020-08-14 05:03

2020.03.08模拟赛14（总结）

最后零分，后来会议上，有图有讲解，就懂了ACT2比赛时候贪简单，有一个特判没加，结果40分，后来加上特判，成功ACT3开始用dij，不知道哪里错了，只有30分，后来想到了最短路中的spfa，开始90分TLE

SSL_李恪佳·2020-08-14 05:53

Feel Good

注意这道题如果用cincout会出现tle而使用scanf和printf就可以通过

ྂ..ྂ..ྂ·2020-08-14 05:52

F - Largest Rectangle in a Histogram（HDU-1506）

暴力是妥妥tle的，其实可以有dp的思路。

weixin_36483774·2020-08-14 05:32

[HDU4417]Super Mario（主席树+离散化）

传送门又是一道主席树模板题，注意数组从0开始，还有主席树耗费空间很大，数组开大点，之前开小了莫名其妙TLE。

weixin_30832143·2020-08-14 05:10

POJ 2796 Feel Good

复杂度O（n*3），tle换个思考顺序，已当前位置为所在区间的最小值，算以它为最小值向两边能覆盖到的最大范围。记录下来就可以直接算面积了。

hadis_fukan·2020-08-14 05:47

HDU - 5875 Function(单调栈)

题目链接：点击查看题目大意：给出一段连续数列，在给出m个询问，要求按照给出的函数查询得到结果题目分析：第一眼一看题目会觉得是个递归题目，但是盲目递归肯定会TLE，所以我们要分析这个题目到底要干什么，这个题目其实就是问在闭区间

Frozen_Guardian·2020-08-14 05:44

洛谷P1074 靶形数独(DFS)

传送门难度https://www.luogu.com.cn/problem/P1074提高+/省选-分析就是一道DFS的题目，但是需要技巧，不然就会超时（数据挺恶心很容易TLE）玩数独的一般都会找可以确定的格子或者基本可以确定的格子开始

dwyzzy·2020-08-14 05:05

HDU 1506（动态规划）

分析2：我们要求最大矩形面积，那么我们应该求每个矩形向两边延伸的最大长度，最坏情况为0（n），必然TLE，那么我们可以应

Phoenix丶HN·2020-08-14 05:11

hdu 1506 Largest Rectangle in a Histogram DP 单调队列

具体见下面的代码//提交情况：1.TLE多次，原因：h[0]=h[n+1]设置成了0，会出现问题//提交情况：2.WA多次，原因：必须要将数组改成__int64类型的才能通过//收获：使用l[i]=l[

bladeLight·2020-08-14 04:28

POJ 2559 Largest Rectangle in a Histogram DP

如果第j个矩型的高度比第i个矩阵(1j）个矩阵时做了很多第j个矩阵扩展的操作，重复了，这样做无疑地TLE了；错误做法：for(i=1;i1&&a[j]>a[i])j--;//a[i]表示第i个矩形的高度

9974·2020-08-14 04:26

hdu 1505 /hdu 1506（最大子矩阵）

自己用O（n^3）的算法，直接给我无情的TLE(T..

a342374071·2020-08-14 04:08

A^X mod P（简单数论 + 思维打表）

一.题目链接：A^XmodP二.题目大意：给出T，n，A，K，a，b，m，P.T组样例.求三.分析：由于所以如果用快速幂求和的话会TLE.因为所以只需要求sum1[]和sum2[].sum1[i]：sum2

The___Flash·2020-08-14 04:24

洛谷P1879 [USACO06NOV]玉米田Corn Fields

直接把每个格子压成0或1来进行DP的话会TLE，因为状态数太多212×212，明显这其中有些是在当前行就不满足要求的，比如111111，先预处理出一行中满足要求的，扔到一个表里，每次只从表里取状态进行DP

*ACoder*·2020-08-14 04:01

HDU 1506 解题报告 Largest Rectangle in a Histogram （单调栈）

这个题可以用单调栈来求解，需要注意的是如果从左到右再从右到左两次循环的话容易TLE，其实只要从左到右一次循环就能出答案。这题可以用模拟栈，也可以用STL，其实都差不多……先介绍一下简单说一下单调栈。

Aldo101·2020-08-14 04:35

L2-024 部落

很简单的并查集，但是测试数据3，4tle到自闭，在输入的数据的时候不要把他用数组存取了否则会tle#include#include#includeusingnamespacestd;constintMAXN

leekerian·2020-08-14 03:03

hdu 4712 Hamming Distance

随机的时候，随机次数是1e6，1e5的时候WA，1e7是TLE代码#include#i

黑猫爱白猫·2020-08-14 00:56

[bzoj1997][Hnoi2010]平面图判定——2-SAT+平面图定理

但是发现如果枚举去连边的话显然很可能会TLE。这个时候要用到平面图的一个定理，即任意一个平面图的边的个数不大于3*n-6，至于证明我就不知道了。。然后就直接枚举连边跑2-SAT就好了。#inc

ylsoi·2020-08-13 23:23

Hdu 5047 Sawtooth (平面分割) (2014上海Online)

之前自己总结过类似问题，所以这个题看见之后就有了思考方向平面分割问题小结-时雨晴天-博客园最后推出公式，一看肯定超__int64，于是交给队友Java大数处理，结果TLE。。

时雨晴天·2020-08-13 23:09

Codeforces - 1033C - Permutation Game - 简单dp - 简单数论

https://codeforces.com/problemset/problem/1033/C一开始觉得自己的答案会TLE，但是吸取徐州赛区的经验去莽了一发。

weixin_30508241·2020-08-13 20:17

【BZOJ】2118 墨墨的等式

TLE。对于区间[l,r]的答案，可以通过差分转化为1到r的答案数-1到(l-1)的答案数。注意这道题是求有多少个值能被凑出来，而不是有多少种方法，只要判断一个值行不行就可以了。选取一

SMIAMS·2020-08-13 20:58

hdu1800（哈希或map）

题意大概就是求一些重复出现的字符串中最大的次数，用map可以水过，但是时间比较慢，rp不好就会TLE，看服务器洛，正好学了了哈希，用哈希搞是绝对不会超时的写贴个map写法，998ms,760,670还TLE

AC_XXZ·2020-08-13 20:51

hdu 5453 Dividing This Product(分块打表)

还有一个用记忆化搜索的在线做法，复杂度为o(n0.75)，但是因为用了map维护dp，所以TLE了。

JeraKrs·2020-08-13 19:39

算法——一维二维数组差分及前缀和

——TLE一维数组差分：记录每个k的位置，然后利用一维数组的差分来求解，避免了重复计数。观察1.假设n为4，m轮之后停在1，2，3，4首歌的次数为a，b，c，d次。我们倒着来看，那么最后输出的

treasurew·2020-08-13 19:55

「USACO2015」最大流 - 树上差分

最普通的做法就是每次跑一遍[L,R]，并更新最大值，显然这样做可能会TLE；而差分的

TbYangZ·2020-08-13 18:03

关于“逆序数”

但我提交的结果不是TLE，而是MLE和RE。真不知道是清华判题系统有问题还是我的程序有问题。总之，我心有不服啊，所以决定今天花点时间归纳一下“逆序对”的题目，给大家写份报告，提供点资料。

ray58750034·2020-08-13 18:47

NOI /2.4基本算法之分治2991:2011

NOI/2.4基本算法之分治2991:20112011链接此题乍一看，嚯哟，直接上手，用个循环不断%10000就搞定，结果来个TLE把俺给整蒙了，结果一细看，嗨呀，不是K小于等于200，是它的位数。

JXNU_SONG·2020-08-13 18:55

BZOJ 3551: [ONTAK2010]Peaks加强版(可持久化线段树合并)

一次不用fread,TLE到死。

Freopen·2020-08-13 17:12

2018年10月2日开学训练日记

之后我又做了I题，一个计算几何的题，就是三角形的面积=0.5absin(theta)然后D题，觉得数据范围挺小的，暴力了一发，结果tle，后来思路枚举gcd优化了100的常数过了。之

君诺·2020-08-13 15:52

TLE（两行轨道数据）卫星行李数据格式解析

笔者在利用Cesium进行卫星显示的时候遇到了卫星星历信息，卫星星历信息用TLE格式进行描述，初次看到这种数据很难看出描述的数据，所有在查询了相关子类之后对TLE数据进行了介绍，如下所示：卫星星历的结构为三行

肥愚长大吧·2020-08-13 14:28

Genghis Khan the Conqueror----HDU_4126----最小生成树_DFS_DP

但是这无疑太耗时间，TLE绝对会在那等着你。那么有木有别的方法可以解决这个问题呢？在经历了近一天的查询和思索之后，总算把这个

dr5459·2020-08-13 14:08

【洛谷OJ】P1567 统计天数

练习P1567时，由于Scanner的处理效率影响，导致提交后有5个TLE~，优化后采用BufferedReader结合StringTokenizer提供效率，可以全部通过，关于StringTokenizer

再启动·2020-08-13 13:37

洛谷P1074 靶形数独 Java解法

题目点这里思路：我选择一行一行搜，搜到每一行的最后一列就到下一行原则：①能优化就优化②能剪枝就剪枝③少用循环~~呜呜呜~注意：因为我们用的是Java，所以要务必小心随时TLE的风险~1、玩过数独的都知道从数字多的那一行开始填

_XERIN·2020-08-13 12:03

洛谷P1406 Java解法

dfs:从头到尾把每种组合都搜一遍，如果遇到满足条件就疯狂return,但最后一个点TLE剪枝：稍加思索就发现，每一行之和必须是所有数之和除以n，只要不满足这个条件就return，这样就不会TLE了代码简单易懂

_XERIN·2020-08-13 12:02

洛谷P1464 Java解法

题目出处点这里思路：直接暴力递归肯定会TLE，可以建两个三维数组，一个把计算过的值存储起来，另一个存储相应位置有没有被计算过，如果被计算过直接返回即可，这样就减少了大量的重复计算**代码里有解释：（记忆化搜索

_XERIN·2020-08-13 12:32

M斐波那契数列 HDU - 4549

M斐波那契数列HDU-4549思路：题意很简单，但是不好写，如果不知道幂的取模的话，基本就是tle。要知道如下定理：当m为素数，且a、m互质时，a^n%m=a^(n%(m-1))%m。

DeathYmz·2020-08-13 12:23

HDU3336

看到题目的第一反应是：这不是AC自动机模板么…每次截取子串然后添加到trie树中，然后跑一遍匹配即可…然后妥妥tle了…正解应该基于这样的考虑：在kmp算法中，我们的next数组其实是对应了模式串在当前位置能否在之前的位置中找到与当前后缀相同的前缀字符串

HumveeA6·2020-08-13 11:14

【hdu5532】【 2015ACM/ICPC亚洲区长春站】Almost Sorted Array题意＆题解＆代码

需要用nlogn的算法，然而CDQ分治n*(logn)^2居然TLE了，我表示很惊讶，也可能是我的CDQ分支写的丑，或者说那根本就不是CDQ分治，

deritt·2020-08-13 11:10

【学时总结】 ◆学时 · 一◆ A*算法

与BFS的优化极其相似，但一般的BFS优化只是相当于使用了一个最优性剪枝，偶尔不会起到足够的优化所以就TLE了。所以A*算法改进了其优先级的判定方法，使用了一个启发函数（没错，就是这么水

Lucky_Glass·2020-08-13 11:49

HDU 1422 重温世界杯--（最长子序列模型，bug）

求最多能去多少城市分析：这题跟求最长子序列差不多，dp[i]表示走第i个城市时最多经过的城市的数量，如果第i个城市的花费够用那么dp[i]=dp[i-1]+1，复杂度是O(n)这题主要卡在：1.TLE.

AC_0_summer·2020-08-13 11:16

Vijos 1090 连续数之和（鸽巢定理+组合数）

开始把50000的组合数都给预处理出来了，果断TLE了，改了改处理到n，然后0ms秒过了。。。

weixin_30603633·2020-08-13 11:59

推荐频道

TLE