TLE

【解题总结】SWERC 2019（Codeforces Gym 102501）

我解决的：B（1WA）、I、J、A（3WA）、D（1WA，1TLE）。没看的：无。旁观的：C、F、K、G、H。看了但没做出来的：E、L。IRats简单题，略。BBiodiversity简单题，略。
zqy1018·2020-08-24 21:05

HDU3605 Escape(最大流)

(1≤N≤105,1≤M≤10)一开始还以为是最大流的裸题，结果TLE，翻了翻题解才知道原因：N的范围太大，那么多条边连完就TLE了。之后，又WA了RE了T了几次终于调过。
SaltyFishWei·2020-08-24 20:12

Censored! POJ - 1625（AC自动机 + dp +高精度模板）

此外，这题和POJ2778有点类似，不过POJ2778不需要用大整数，用矩阵快速幂可以过，但这题需要用高精度存答案，高精度+矩阵快速幂会tle。所以我们用动态规划，
yc小白·2020-08-24 20:45

uva 10763 Foreign Exchange（排序+二分查找）

这道题是我第一次算出来应该用什么复杂度写的题，或许是这一章刚介绍过，500000的数据必须用nlogn，所以我就想到了二分，它的复杂度是logn，再对n个数据进行遍历，正好是nlogn，前两次TLE了，
时光爱客·2020-08-24 16:08

BZOJ-1500: [NOI2005]维修数列 题解（Splay 维护序列 ）

id=1500第一次遇到这么恶心的数据结构，最开始的时候建树没有平衡建树，结果各种TLE，最大的点跑到了10s，左右，用了堆式建树速度一下子就剩下1s以内了。
AmadeusChan·2020-08-24 14:12

习题5-4 UVa10763-Foreign Exchange（map）

这道题让我迷惑的地方在于，我想如果学生人数n为奇数的话匹配一定不成功，但是只要加入这个判定就会报WA…晕了我还尝试过将学生的意愿a,b分别作为Key和Value，但是会报TLE，怀疑是数据变多以后循环时间过长的原因
徹夜禁止·2020-08-24 12:57

从狄利克雷卷积到杜教筛【模板】

（有上面两个式子得）④例子：见下二.杜教筛一般n达到1e9以上，线性筛TLE，就得上这个玩意了，可以非线性时间解决。①构造思路核心式子：S为f的前缀和（证明见链接）注
zjyang12345·2020-08-24 12:33

Special Permutation CodeForces - 1352G（构造）

思路：一开始想复杂了，直接搞的图论，TLE了。后来发现其实可以直接构造。前四个我们可以构造出2314的形式，如果n>=4的话，那么可以左右来回放置，这样就可以构造成功。
starlet_kiss·2020-08-24 10:05

codeforces 1102D White Lines

思路：这题按照暴力去做的话，时间肯定tle，所以我们得去优化。
dengcuo9877·2020-08-24 08:16

牛客算法周周练17 解题报告

牛客算法周周练17A-生成树（STL）牛客算法周周练17C-成绩分析（签到题）牛客算法周周练17D-刺客信条（dfs剪枝|优先队列+bfs）比赛时状态不太好，再加上写D题搜索一直TLE，心态有点炸…只写出了签到题
_Hayasaka·2020-08-24 07:30

拆位+堆优化最短路 牛妹游历城市 牛客练习赛67

对于一道题目，如果涉及到了位运算，二进制，那么优先考虑二进制，观察其性质本题以对点权的二进制构造边，构造32个虚点，从而建立出图堆优化优先队列，一定不要出现爆LL的情况，这样极有可能MLE，TLE，因为入队次数会变得乱糟糟的
卡常带师·2020-08-24 07:03

codeforces round #648 (div2)总结

前几天没再划水了，昨天上午去医院看完奶奶下午回来锻炼完就坐在电脑前刷题，把二分做了做，重点练了下手动模拟，还是蛮重要的，因为前几场就是吃了手动模拟的亏，手速太慢导致明明ac/wa/tle情况一样别人涨分我掉分的情况
tiany7·2020-08-24 07:52

牛牛的等差数列

最开始分块TLE了。（比赛的时候L写成1了。。。。）
青烟绕指柔!·2020-08-24 07:51

codeforces #531(div3)解题报告 Apare_xzc

链接CFgroup链接完成时间：2019/2/27晚上+28号中午这套题前5道都比较简单，都是看懂题以后就有思路的，D题情况稍微有点儿多，代码写的比较长，F题是个状态压缩dp,我暴力做的，昨天晚上妥妥地TLE
Apare_xzc·2020-08-24 06:20

HDU 1506 Largest Rectangle in a Histogram（最大连续矩阵面积）

SampleInput72145133410001000100010000SampleOutput84000分析：我们要求最大矩形面积，那么我们应该求每个矩形向两边延伸的最大长度，最坏情况为0（n），必然TLE
onthewaytotop·2020-08-24 05:44

6.23 - hard - 10

44.WildcardMatching折腾了半天，折腾出一个TLE版本。先去散步，待会再回来看看。其实就是递推公式没写完全对。这题还有空间优化的方法。明天再说吧，今天有点刷不动了。
健时总向乱中忙·2020-08-24 03:35

Golang在OJ系统上的坑-输入相关

首先，我们知道读取控制台输入可以用fmt包或者bufio包，这里尽量不要用fmt的Scan（也包括Scanf，Scanln等等），虽然用法和c的Scanf差不多，但是效率低太多，多调用几次就TLE的节奏
痛苦鸭嘴笔·2020-08-24 01:59

leetcode LRUCache

但是第一次写TLE，开始用的是单链表，单链表有个不好的地方是，容量满了之后，要删除最后一个元素会及其困难，必须从表头开始遍历。为了不遍历，必须使用双向链表，然后记录链表结尾。
souldak·2020-08-24 00:15

poj3666(dp逻辑的重要性)

在想状态转移的时候一定要牢牢抓住状态，通过状态来思考如何转移；第一次提交得到了完美的TLE，因为复杂度是n^3(其实当时也想到了，不过抱着侥幸的心理提交了)；上网查了查题解，别的都是一样的，就在判断最小
摆渡过江·2020-08-23 18:43

hdu 5358 First One （2015多校第六场第6题）尺取法枚举区间和

思路：直接暴力一定会超时的，而且这道题很卡时间，交C++的都TLE了。怎么优化才能不超时，于是就有了尺取法，其实就相当于两个分别指向区间左右指针不断更新区间内容的过程。
Sun_AC·2020-08-23 15:06

第八届哈理工 程序设计竞赛同步赛（高年级）F题 小乐乐下象棋

然后tle了，之后同学和我说这题看数据可以开三维，dp来做，后来想了想，确实可以。
仰望星空的程序缘·2020-08-23 08:01

[队列]【NOIP2016D2T2】蚯蚓 题解

传送门：洛谷UOJ解题报告取最小值就直接想到堆，但是注意m为7∗106，也就是最后可能会有107以上的个数，堆的O(nlogn)显然会TLE，所以需要更优的方案。
_Wflower·2020-08-23 07:38

HDOJ 3664 Permutation Counting

注意：1、一开始tle了，因为没有预处理。以后遇到n和k有对应关系的，预处理之。2、看清楚I64和lld3、longlongintdp[maxn+1][maxn+1]一开始没有+1，导致数组
violet_xrym·2020-08-23 03:53

HDU1729 Stone Game

但是按照自己的思路改了改模板，（TLE），最后看了题解理解了一下。看了网上好多题解，有一点想法了：题解都是找到一个q，使得q+q*q=si----------------------
ACMerszl·2020-08-23 02:44

倍增法求树中的LCA 洛谷 P3379模板题

我用STL中的vector，然后由两个点TLE了。。。
二货RK·2020-08-23 02:12

ural1156. Two Rounds(二分染色+dfs)

好久没有写过题了，有点生疏啊，这题坑了好久......写了个裸的爆搜TLE了，然后将他分类后，只对有2个点以上的连通分量爆搜就过了，只含一个点的连通分量可以随便在两个round里选，所以可以不搜，最后随便放就行
BehappyXiang·2020-08-23 00:43

洛谷P1052 过河

[i],dp[i−j]+mark[i]);dp[i]=min(dp[i],dp[i-j]+mark[i]);dp[i]=min(dp[i],dp[i−j]+mark[i]);然而这个L的范围…都不用说TLE
Endeavor_yu·2020-08-23 00:59

【洛谷 P3865】[模板]ST表【ST表&RMQ】

如果您认为您的代码时间复杂度正确但是TLE，可以尝试使用快速读入：inlineintread(){intx=0,f=1;charch=getchar();while(!
dreamcastღ·2020-08-23 00:24

LeetCode 1066. Campus Bikes II

Backtracing+Pruning(TLE)最容易的解法是backtracing，但是即使加了剪枝，还是会超时。
weixin_30507269·2020-08-22 14:19

Codeforces Round #483 (Div. 1) A B C

在除完$gcd$之后，只需要看$q$的质因子是不是全部都被$b$包含就行，但是注意每次要把$b=gcd$，不然TLE#includeusingnamespacestd;typedeflonglongLL
TongChu·2020-08-22 12:09

2018.1.29【 AtCoder Beginner Contest 087-D 】解题报告（TLE）（STL，队列）

D-PeopleonaLineTimelimit:2sec/Memorylimit:256MBScore:400pointsProblemStatementThereareNpeoplestandingonthex-axis.LetthecoordinateofPersonibexi.Foreveryi,xiisanintegerbetween0and109(inclusive).Itisposs
Edwardzcn·2020-08-22 12:09

2020牛客暑期多校训练营Fake Maxpooling(二重单调队列)

分析首先考虑暴力求，发现复杂度不太对，虽然说有3s的时间，但是还是会TLE。然而A的表是可以暴力先打出来的O(nmlogn)，或者用类埃氏筛法的方式O(nm)。
Zc_Ethan·2020-08-22 09:36

TLE君的强连通日记

如果您愿意转载，请注明出处不谢TLE君的强连通日记Nero的强连通专辑2HDU1269迷宫城堡判断是不是强连通图。
Nero___·2020-08-22 04:17

[LeetCode]Wildcard Matching 通配符匹配（贪心）

TLE。
weixin_33994429·2020-08-22 03:23

HDU 1043 八数码问题【双向BFS】

思路：乍一看是个BFS,但是状态过多会TLE或者MLE,但是除可BFS确实没得写了，这时候就要用到双向BFS了，起点终点同时BFS,判断相遇，路径用string+就行了。
hrbust_wgq·2020-08-22 02:11

hdu1043八数码 bfs 打表/双向bfs/A*+康托判重+逆序奇偶剪枝

，查询复杂度为O(1)判重方法:setvis;set红黑树实现，查找效率log(n);总的效率nlog(n)（10^6），肯定会TLE#include#include#include#i
pmt123456·2020-08-22 02:33

POJ 3241 Object Clustering (曼哈顿距离最小生成树)

解法：对于曼哈顿距离最小生成树，朴素的解法需要建n^2条边进行kruskal，显然要TLE。
Nero___·2020-08-22 00:04

HDU 6778 Car (分组枚举--＞状压 dp)

HDU6778Car(分组枚举–>状压dp)注：本文先分析会tle好想的dfs思路，再看转态dp题目：wa点：题目说2辆车车牌可能相同，但是车牌相同的车不能算做1辆，依然是2辆。
是Mally呀！·2020-08-21 10:59

hdu1426 Sudoku Killer 让我哭的DFS

折磨了我2天了TLE一开始一点思路都没有哎好失败加油轰轰轰轰轰炸机轰炸轰炸轰炸轰轰轰轰把DFS砸烂靠SudokuKillerTimeLimit:2000/1000MS(Java/Others)MemoryLimit
chasexie(xiehonghao)·2020-08-21 09:23

题解:[SPOJ2829]TLE - Time Limit Exceeded

放在前面的话这是一道很好用来练习高维前缀和的入门题，思维难度低，代码难度低，很简单题目大意给定nn和n个数c[i]c[i]，要求构造出一串序列a[i]a[i]，要求1.a[i]∈[0,2m)a[i]∈[0,2m)2.a[i]%c[i]!=0a[i]%c[i]!=03.a[i]a[i]&a[i+1]=0a[i+1]=0求方案数Sol这mm的范围这么小，不是摆明了给你状压用的吗？qwq考虑f[i][j
Zctoylm·2020-08-21 08:18

玄学卡常技巧总结

近期总是被cin和cout搞TLE，一时兴起找了些卡常技巧~~文末有参考说明~一、IO优化快读：inlineintRead(){intx=0,f=1;charc=getchar();while(c>'9
手写丨的从前丶·2020-08-21 06:25

杭电2019多校赛第三场 HDU 6609 Find the answer（二分答案+树状数组）

下午这题又用优先队列写TLE，又二分TLE，想到可以线段树但是时间不够没有写。。。
手写丨的从前丶·2020-08-21 06:24

NOI 2017 整数

调了半天的题，最后发现是传参的数据类型传错了（longlong传成了int），结果RE3小时...说下思路吧...其实主题思想很简单，就是把一个二进制数作为一个序列建立一棵线段树，然后各种维护即可当然这样会TLE
lleozhang·2020-08-21 00:09

hdu1969

注意：这里只要求小数点后4位，所以精确度到-5即可，如果数据卡的死，-8，-9可能会TLE。#in
中华丛迅·2020-08-20 23:12

【BZOJ 4771】七彩树

一直TLE的原因竟然是数组开太大了导致\(memset\)清空耗时超限，亏我还调了1天啊(T^T)题目大意给定一颗树，每个节点都有一个颜色，要求多次询问某个节点\(x\)的子树中深度不超过\(d\)的节点中
dengpailuo0807·2020-08-20 23:34

羞愧难当

本来我是以为自己的并查集学得还不错的，今天去刷洛谷的试炼场，恰好有一道并查集的模板题，就去刷了一把，结果竟然TLE了，当时便有些法式不解。后来得知我竟一直没有路径压缩（包括之前的题）。
Rushfinen·2020-08-20 22:41

hdu3416(SAP网络流)

但是由于开始不会SAP只会写DINIC，所以TLE了一天，最后学了下下SAP，，，勉强给过了这题，，，还是太弱了QWQ！！！
KIJamesQi·2020-08-20 22:06

The 2017 ACM-ICPC Asia Beijing Regional (赛后整理)

但是因为队伍英语水平不高（菜是原罪），E题队友40分钟才A，我去读F题，发现是个水题，20分钟后又把F题A了，之后J题读错题意（successive读成“成功的”，导致理解错题意，爆搜搞答案，当然是一直tle
KetchupZ·2020-08-20 22:16

Codeforces：1100F-F. Ivan and Burgers（离线线性基）

但是这个题限定了区间，如果每次询问建立新的线性基肯定TLE。所以这个题需要离线处理，首先将所有的询问按照右端点排序，然后将数插入线性基，在插入的同时
GoldenFingers·2020-08-20 22:02

洛谷2375 NOI2014 动物园

注意查询时，要重复利用j，不然会TLE成50'。
ZarOuaoan·2020-08-20 21:05
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他