TLE

【题解】洛谷P2324 骑士精神(A*算法 启发式搜索)

这样还有一个点TLE。那么我
Rem_Inory·2020-08-10 12:24

【题解】洛谷P2939 改造路（最短路 分层图）

这道题队列的spfa会TLE，所以我们可以进行堆优化，然后卡过去。#include#include#include#include#include#i
Rem_Inory·2020-08-10 12:24

E2. Three Blocks Palindrome (hard version)

解题报告：写这种题还是暴力香，虽然我也没有想到，现在懂了，然后二维前缀和可以不用memset，就因为这个tle的，这题做法就是维护前缀和（每个数在某段区间出现的个数）因为总共就200个数，然后把各个数的位置
我想打职业·2020-08-10 10:32

HDU 2239 机器人的项链(Polya+快速幂模+欧拉函数）

题目链接今天郁闷啊，网络赛在打酱油，就一个题可以贪心可以搞，暴搜一下，TLE，贪心一下WA，直接没心情再去做了，虽然题目描述也有点问题，但是主要还是自己没有状态啊。。。日子还是要继续，明天继续加油！
weixin_30345055·2020-08-10 02:09

Codeforces 459E Pashmak and Graph

大致做法：#1：搜索，遇到完全图的时候Tle。
Fate_O·2020-08-10 01:54

K-diff Pairs in an Array leetcode 532

题目分析：如果调用combination之类的函数，会造成实际上的算法复杂度为O(n^2)，最后导致了TLE。因此改为直接统计数字在数组中出现的次数，然后根据k的值来进行不同的判断统计。
mcceztau·2020-08-10 01:14

Leetcode 面试题 08.11. 硬币【动态规划&回溯法（超时）】

文章目录问题描述解题报告回溯法[TLE]动态规划实现代码回溯法动态规划实现参考资料问题描述硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。
MD_·2020-08-09 23:54

Manacher(马拉车)算法详解

对于这种问题，当然最简单粗暴的方法就是暴力求解，但太暴力也不好，毕竟会TLE。所以对于求最长回文子串的问题有一种神奇的算法——马拉车算
blackbar218·2020-08-09 23:26

POJ 3468 A Simple Problem with Integers (树状数组区间更新)

给出N个数,进行Q次操作,有两种操作,一种是区间查询,一种是区间更新.由于这题感觉没什么附加条件,比较裸,博主懒得写线段树,直接上了树状数组,但是区间更新的时候我是区间内每个点去更新的,所以返回结果果断tle
johsnows·2020-08-09 21:44

POJ-1426 由0|1组成10进制数整除问题

///题意:给你一个n,能找到一个数字ans整除它ans的所有位数必须是0或者是1；///这个题目其实挺简单的关键是跑的时间上可能有点多，下面给出dfs和bfs的写法；///bfs交c++的TLE，交g
布呗之路·2020-08-09 21:32

hdu1698Just a Hook（线段树+懒惰标记）

（P.S.大数据输出和读取不要用cin，cout，今天手残，没事做，tle，tle，。。。）
帐下幕僚·2020-08-09 19:07

纪中B组模拟赛总结（2020.2.22）

rankrankranknamenamenamescorescorescoreT1T1T1T2T2T2T3T3T3333lyflyflyf160160160100100100101010505050总结T1想到DP，但一开始想到的方法会TLE
ssl_lyf·2020-08-09 17:50

纪中B组模拟赛总结（2020.2.09）

rankrankranknamenamenamescorescorescoreT1T1T1T2T2T2T3T3T3666lyflyflyf120120120303030000909090总结T1敲了个并查集，然后被卡了，正解是dfs，十分难懂，好在洛谷有原题（有一点差别），看了题解，秒懂（CRTQL%%%）T2觉得会TLE
ssl_lyf·2020-08-09 17:50

Number Transformation II CodeForces - 347E

题意：求最小步骤从A到B；每一次操作可-1或者a-a%(xi);贪心，每次都减去最大的；然后发现暴力肯定会TLE所以用set存储x数组，直接去重加排序；然后每次操作之后，选择不合法的删去#includeusingnamespacestd
zhjcezh·2020-08-09 16:13

The Shortest Path in Nya Graph HDU - 4725

题意：层与层之间移动需耗费C额外边cost直接给出坑题spfa可过但需将queue定义为全局不然会TLE#includeusingnamespacestd;constintMAX_V=200005;structedge
klchen0112·2020-08-09 14:20

TOJ---2754---类似于字符串匹配

先去开撸了把代码贴上^^一段暴力TLE--一段AC---暴力：TLE1#include2#include3#include4usingnamespacestd;56constintsize=50010;
weixin_30873847·2020-08-09 14:18

Codeforces 990E Post Lamps 【暴力】【贪心】

虽然只是10^6的数据量，但用cin会tle。一直知道cin常数大，但没想到会是10^2这个级别。
weixin_30768175·2020-08-09 13:34

ZOJ 3825 Garden and Sprinklers（直线与圆相交）

暂存【不好意思，TLE了】#include#include#include#include#includeusingnamespacestd;constintmaxn=15;constdoublepi=
BellWind1995·2020-08-09 13:54

关于scanf("百分号1d")的读入效率问题（使用快读的大佬请跳过）

为了方便，我曾多次这样读01矩阵，结果这次模拟赛的某一题，由于%1d的效率问题，我从100分TLE到了61…Orz然后我惊讶的发现某度上并无关于%1d的读入效率说明（可能是太冷
ZarOuaoan·2020-08-09 11:39

HDU 6832 A Very Easy Graph Problem题解（最小生成树+思维）

题目思路跑多次最短路显然会TLE，这个时候要注意他每条边的长度是2i2^i2i也就是说你跑了全部的前i条边的长度之和都比你跑第（i+1）条边的长度短，所以如果两个点能通过前i条边到达，那肯定比通过第i+
_hunxuewangzi·2020-08-09 09:37

HDU 5495 LCS

思路：LCS一定会tle的，关键就是这是1~n的序列，所以必
kopyh·2020-08-09 09:04

TOJ 1009. Sticks 【搜索+剪枝】

就是搜索，不过对剪枝要求很高，不然很容易TLE，黑书上有提到过这道题。变态的是TOJ有数据是木棍大于50，所以必须忽略掉这些不合理的数据。
ji414341055·2020-08-09 08:17

HDU-3486-Interviewe

，因为并不是段数越多，值就越大，比如说：34555523，如果分为三段，结果4+55+3=62，而如果分为两段，55+55=110了，所以说这道题需要枚举+RMQ，可是这里如果不剪枝会特别悬，很有可能TLE
f_zyj·2020-08-09 08:58

hdu 2553 经典n皇后问题

这道题比较坑的是不打表容易tle。。。t了2次才不甘心的打表ac。#include#include#include#include#include#i
dfsyc28064·2020-08-09 07:14

HDU 3605 Escape

Escape题解：如果一个人一条边和适应星球连一条流量为1的边，那么结果因为点数太多，边数太多而TLE。
dengpangbu3703·2020-08-09 07:10

HDU4791->贪心&&二分优化

但是单纯采取贪心策略遍历整个价格数组会TLE，所以需要二分优化，先二分找到包含当前价格的价格区间，然后在当前区
_无尽夏_·2020-08-09 06:08

[BZOJ2229][Zjoi2011]最小割（最小割+分治）

一个朴素的想法是跑n2次最大流，但是这样啃腚会TLE。现在介绍一种分治法：1、任意选两个点作为源点和汇点，求出最小割，记最小割容量为ans。
xyz32768·2020-08-09 03:27

【LOJ】#2178. 「BJOI2017」机动训练

题解遇见平方和就转有序对呗dp类似从很多点出发每次走一步的转移方式然后我toonaive的，枚举路径长度来决定更新次数，愉快TLE改成记搜就过了代码#include#definefifirst#definesesecond
weixin_30381793·2020-08-08 23:11

NOIP2017棋盘（普及T3）

（话说我是不是押到题了，之前给四十五中出过一道类似于bfs的题）但感觉复杂度太大，会TLE正解是将已经有色的格子向四个不同的方向搜索，未染色的就进行染色，之后再搜索一定要注意边界的判断啊！
yjjr·2020-08-08 20:55

51nod 1354 选数字

1354选数字看到题目后直接就01背包，只考虑到排除乘积大于K的….直接在测试运行处就TLE了…思考一番之后，毫无耐心地查看了官方解题报告。。
XD_Run·2020-08-08 16:22

BZOJ 3306: 树 LCT + set 维护子树信息

可以作为LCT维护子树信息的模板，写的还是比较优美的.本地可过，bzoj时限太紧，一直TLE#include#definesetIO(s)freopen(s".in","r",stdin),freopen
EM-LGH·2020-08-08 11:54

SPFA-DFS P3385 模板 判断负环===vector为啥过不了？

两者最多是个遍历顺序不同，存取效率不同，不至于WA啊，TLE还说的过去，有懂的指点一下啊邻接表写：#include#include#include#include#include#include#includeusingnamespacestd
折腾怪·2020-08-08 01:19

2018年华南理工大学程序设计竞赛：K-小马哥的超级盐水（折半查找）

maxn=35，直接枚举肯定会TLE，折半后时间复杂度就够了。(A1+A2)/(B1+B2)=x/y;A1*y-B1*x=B2*x-A2*y;因为有零的存在，结果要减一。#includeusin
鬼沐冢·2020-08-08 01:17

不申请额外空间调整字符串大小写顺序，大写字母依次放到后面

例如AkleBiCeilD,调整后应该是kleieilABCD第一次做的时候写的是类似冒泡的两两交换，时间复杂度是O（n*n）,明显当n达到万级的时候就会TLE，是很笨的方法。
丶一简丶·2020-08-07 21:55

stm32 hal spi tle5012

#include"main.h"#include"stdarg.h"#include"stdio.h"externSPI_HandleTypeDefhspi1;externUART_HandleTypeDefhuart1;voidUSARTx_Printf(char*fmt_pa,...);voidtle5012(void){HAL_GPIO_WritePin(GPIOA,GPIO_PIN_4,G
Xiagb728·2020-08-07 17:38

Educational Codeforces Round 92 (Rated for Div. 2)

而那个最小公倍数就是2*l，直接判断2*l是否小于r注意：当时看到最小公倍数，题目中提到了一个LCM(9,6)=18,就只想最大公因子、分解因式之类的问题，就想错了方向，wa的第一个是想的最大的数分解因式，结果TLE
bonel·2020-08-06 11:00

最近公共祖先问题(LCA)-Tarjan算法

例题-POJ.1470-ClosestCommonAncestors首先献上一个TLE了的代码，我还不知道到底怎么会TLE了的。希望有个大神能帮忙看一下。如果
SavenNeer·2020-08-06 11:00

codeforces 379F New Year Tree 在线LCA

当时做这套题的时候不会LCA，写了个暴力的爬山坡，结果复测时喜闻乐见的TLE了==...现在学了LCA要果断虐回来...分别每次记录直径的两个端点各自的父亲节点d1,d2，初始值d1=d2=1，然后每次添加时
NightRaven·2020-08-05 21:52

【HDOJ】3337 Guess the number

很显然利用wa,TLE,OLE等judgestatus可以获得测试用例。因此，果断Python写一个acm提交机器人。依赖lxml库。测试用例是TheAsciiofH.1#!
weixin_34162401·2020-08-05 20:32

POJ2104 K-th Number 题解&代码

不不不这才不是多组数据==HDU的题解：http://blog.csdn.net/Rainbow6174/article/details/50374737其实重点在于我终于知道为什么我一直TLE了…map
Rainbow6174·2020-08-05 18:15

HDU 4975 (杭电多校 #10 1005题）A simple Gaussian elimination problem.（网络流之最大流）

比赛的时候用了判环的方法，一直TLE。。后来换了矩阵DP的方式，加了加剪枝就过了。。无语了。。代码如下：[cpp]viewplaincopyprint?
csdn程序猿·2020-08-05 00:07

1758: [Wc2010]重建计划（TLE）

链接http://www.lydsy.com/JudgeOnline/problem.php?id=1758题解？首先说明这道题我没过。那为啥要写题解？因为我确实写的正解啊。不就是先二分答案，然后点分治，然后单调队列，还得按子树深度从小到大吗。然后我就T了啊。不就是扫把图吗，我本地也很快啊。加数据的，你过来我和你说个事：我去年买了个表。这个题啊，亦可赛艇。这个加数据人啊，更可赛艇。算了算了，自己渣
*ACoder*·2020-08-04 23:25

SCAU周训8-C：计蒜客 - A1108

【O(n4)，TLE】。直接在循环1->k里跑floyd。2）分治+floyd。【O(n3logn)，AC】。这个思路我还得学个几百年。直接求循环肯定是T的，300也承受不来4次方的摧残啊！
Jetiaime·2020-08-04 21:03

HDU 5678 ztr loves trees

注意：询问的次数有1000000次，每次去询问会TLE的。注意到询问的种类只有100000种，所以之前询问过的可以0(1)得到，或者直接处理出每一种询问的答案。
weixin_33947521·2020-08-04 20:31

2017 多校联合训练 10 题解

Problem1001考虑到直接搜肯定TLE。我们从起点开始搜10步，再从终点开始搜10步。其中，从终点开始搜10步通过预处理完成，因为每一次的终点都是一样的。
山清水秀iOS·2020-08-04 19:52

米勒罗宾大素数测定

ViewCode/*判断素数和分解合数Miller-Rabin测试素数，Pollard_Rho分解质因子由于算法本身基于概率，所以存在TLE、WA的可能，多次提交即可*///////////////模板开始
weixin_30659829·2020-08-04 19:44

poj 1781 In Danger(约瑟夫环,找规律）

但直接求会TLE，n太大。打表发现答案和n有关系。当n是2的幂的时候，答案都是1，不是2的幂的时候都与小于2的幂那个数相差差值的2的倍数。
FDU_Nan·2020-08-04 19:04

2019/8/23 第一场网络赛 总结

17：00结果：一道题目没有今天没有按照教练的意思自己队伍做自己的，而是整个实验室一起做的，因为签到题我们出的比较慢，就没有再看签到题，然后每支队伍选道题目开始做，我们选的题目开始题意读错后来又MLE，TLE
sdau_fangshifeng·2020-08-04 18:12

HDU 2222

pid=2222题意：求许多短串在一个长串里出现的个数分析：原本想用hash求各个串的hash值，依次匹配，结果TLE了。
r131303·2020-08-04 17:30

线段树进阶

在上一篇博客中，我们虽然是已经解决了基本的区间修改问题，但是，在不断刷题的过程中，可以看出基础的区间修改是很容易tle的，下面就介绍其他的线段树有关问题。
qq_43605837·2020-08-04 17:45
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他