E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
TLE
hdu 3371 Connect the Cities
pid=3371最小生成树,这道题卡时间g++过了,c++
tle
了/(ㄒoㄒ)/~~。。
GadyPu
·
2020-08-13 10:03
图论
题解 牛客【「水」悠悠碧波】
注:codeforces上的这道题不能用暴力模拟,否则会
TLE
。传送门:http://codeforces.com/problemset/problem/126
Acapplella
·
2020-08-13 10:00
洛谷P1090 Java解法
每次先取最小的两个求重量和并把这两个果堆从原来n个果堆中去掉,再把这个重量和放入原先堆再进行从小到大的排序,重复这个过程并把每次的重量和相加就可以得到结果注意:当果堆数为n时,需要进行的排序次数为n-1;当n比较大时,进行n-1次排序显然会
TLE
_XERIN
·
2020-08-13 10:04
洛谷
HOJ 3371 Connect the Cities
本题数据量有点大,暴力的结果是
TLE
。读入用了scanf没用cin,不知道会不会
TLE
。
qq_44724908
·
2020-08-13 10:09
UVA - 755 487--3279
TLE
了好久,两个for循环对比效率太低qwq#include#include#include#include#includeusingnamespacestd;charstr[500000][50];
Ziiyan
·
2020-08-12 18:34
UVA
排序检索
1001 487-3279
一个模拟题,需要hash和sort一下这代码在sdutoj上过了在poj上
TLE
感觉时间复杂度没有问题,就是排序的nlogn有一个很坑的地方Noduplicates.最后那个"."
lixuwei2333
·
2020-08-12 17:39
stut
oj
【LeetCode】696. Count Binary Substrings 解题报告(Python)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法方法一:暴力解法(
TLE
)方法二:连续子串计算日期题目地址:https:/
负雪明烛
·
2020-08-12 16:38
LeetCode
算法
《剑指offer》【丑数】(python版)
当然这种方法肯定是会
TLE
的,所以我们分析一下丑数的生成特点(这里把1排除):因为丑数只包含质因子2,3,5,假设我们已经有n-1个
一颗随风而倒的墙头草
·
2020-08-12 15:02
剑指offer
最小生成树:kruskal算法
最小生成树是这样一类问题给定一个带权连通图求一棵包含图内全部节点且权值和最小的树那么我们一般选用kruskal算法实现时间复杂度为O(mlog2m)这里m为边数在稠密图表现的没有prim好不过无伤大雅然后刚刚想优雅地敲上代码的我在洛谷最小生成树板子WA+
TLE
weixin_30241919
·
2020-08-12 13:42
基于
TLE
6220GP的开关电磁阀驱动电路
对于电液控制系统中的开关电磁阀,控制器可以采用英飞凌的汽车级恒流控制芯片
TLE
6220GP来构建开关阀的驱动电路。
JaySur
·
2020-08-12 11:23
汽车电子
「NOIP2016」[提高组Day2T2] 蚯蚓earthworm (数组模拟队列)超详细题解
快速导航ε=ε=(ノ≧∇≦ノ思路1-完全模拟(
TLE
警告)全局变量们main()doworm()boolcmp(constint&a,constint&b)cut(inttopworm)grow()print_answer
TIMEpings
·
2020-08-12 10:04
快乐AC
noip真题
[C/C++]快速读入读出代码(int, string, double型)
www.luogu.com.cn/problem/P4305这道题,实际上数据量巨多,光是一个测试点就可能有几个MB,在这种情况下,就连scanf和printf函数都会超时Σ(°△°|||)︴我当初用scanf写时
TLE
深空之蓝
·
2020-08-11 17:00
Codeforces 536B Tavas and Malekas kmp找所有与前缀匹配的后缀
直接比较显然会
tle
.故应预处理出P的所有与前缀相匹配的后缀的位置。这里就要再一次用到fail数组。考虑fai
kkkkahlua
·
2020-08-11 17:15
kmp
字符串
Codeforces
[CodeForces #80 Div 1 D] 分块+树状数组/线段树
但是这样会
TLE
。我们应该想一下出现超时的原因,并从这方面加以改进。超时的原因:y可
y20070316
·
2020-08-11 15:08
分块
线段树
树状数组
[CF888G]Xor-MST
题目大意:给一个$n$个点的完全图,第$i$个点有点权$v_i$,一条边$x-y$的边权为$v_x\oplusv_y$,求最小生成树题解:明显$Kruskal$和$Prim$都会$
TLE
$,有一种别的生成树的算法为
weixin_33877092
·
2020-08-11 14:35
c/c++
2019-CCPC广东省赛总结
2019年5月第一次参加CCPC广东省赛,4题滚粗,C题莫队
TLE
13发,只拿了个铜牌!教训总结:比赛时千万不能犹豫,不能犹豫,不能犹豫!
weixin_30776545
·
2020-08-11 14:36
河南省第七届ACM大学生程序设计竞赛总结
然后先流水账一下全部过程吧:首先前一天的热身赛,很酷的交了21次错误,就测试了一下系统环境,只有CE,WA,
TLE
这三个返回值,额对了,当然还有一个YES~然后表示解放军信息大学的饭很好吃!
enmity_dark
·
2020-08-11 13:57
比赛总结
2019ccpc河北省赛总结
测试样例输入293109输出120960403200这道题一开始一开始交了一发没有过,
tle
,果断放弃,热身赛结束之后问了一下大佬,大佬说这题是一个签到题。
我对算法一无所知
·
2020-08-11 12:44
其他
hdu1286-找新朋友
pid=1286本来可以直接用普通的欧拉函数,但是,这个那样非常容易
TLE
,所以用素数筛法+欧拉函数;#include#include#include#includeusingnamespacestd;
luckycoding
·
2020-08-11 12:52
一点一点学算法
hdu
欧拉函数
省赛 和 南京邀请赛总结
比赛过程中我们每个都比较谨慎,因为都是水题,哪怕WA上一次也是巨大的损失,带着这样的高度警觉,整场比赛只有水王
TLE
了1次,其它都是1A。
9974
·
2020-08-11 11:14
总结
Codeforces 786B - Legacy(线段树优化建图)
暴力建边\(\mathcalO(n^2)\)肯定会
TLE
但仔细分析可以发现,题面中有一个我们非常熟悉的字眼“区间”,这启示我们,可不可以以此作为解题的突破口呢?答案是肯定的。
ET2006
·
2020-08-11 10:00
南昌icpc2019网络赛
今天的比赛打的好气啊,b题最短路模板题提议理解错了一直wa,赛后一看题解瞬间感觉自己好傻逼,,,还有H提矩阵快速幂最初想的简单了把地推矩阵写出来之后交了一发1998mstle后来乱改了一下还是
tle
,赛后看了一下大佬的解题思路
我的算法世界
·
2020-08-11 04:01
区域网络赛
2013 Multi-University Training Contest 4
各种WA,
TLE
。我一直用组合数学方法做的,各种无法实现。赛后才发现很简单的,直接dp[i][j]表示回文串的数量,然后递推。
Bright-xl
·
2020-08-11 04:03
综合
数论
博弈
DP
数据结构
2019-2020 ICPC, NERC, Southern and Volga Russian Regional Contest B. The Feast and the Bus (经典贪心)
可是我们这样想的话容易被毒瘤数据
tle
,所以还得优化一下,我们可以想我们最优的方案是不是一辆车每次尽可能答案两个团队,同时人数是不是尽可能的满?
qq_42479630
·
2020-08-11 03:33
贪心
2019 ICPC 上海网络赛 D Counting Sequences I
CountingSequencesI等找到更优剪纸在补全这片博客
TLE
到家了本地打表过的#includeusingnamespacestd;typedeflonglongll;constintmaxn=
ZHXU1998
·
2020-08-11 03:46
线段树是一定要会线段树的 。线段树的精髓 ——板子+作用+详细注释+内容
mid+1,r,x*2+1);//调用右儿子returnans;}下面用lazy的思想介绍一下区间修改:区间成段更新Lazy:正常来说,区间改值,当更改某个区间的值的时候,子区间也该跟着更改,这样容易
TLE
温暖会追上来的.
·
2020-08-11 02:18
使用方法
2019 ICPC 上海网络赛 D. Counting Sequences I
接下来大力爆搜加剪枝,
TLE
。任意一个数都秒出,你和我说
TLE
?那没办法了,打表安排上。
宇宙飞船冲上月球
·
2020-08-11 02:11
2019 ICPC 沈阳网络赛 K. Guanguan's Happy water
高斯消元加等比矩阵求和,我们组写了半天,WA,
TLE
。直接放弃。赛后同校队伍:如果nk,先求出前k个的和,接下来每k个为一个循环节,答案直接为s
宇宙飞船冲上月球
·
2020-08-11 02:10
2019 Multi-University Training Contest—6—1001— Salty Fish
ai的边,每个节点i向监视i的监控器连一条容量为inf的边,每个监控器j向汇点连一条容量为cj的边(这里的ai,cj都是原题中的定义)我们只要跑最大流在用总苹果数减掉他就行了,但是由于点数过大,网络流会
TLE
psc233
·
2020-08-11 02:00
长链剖分
网络流
hdu多校
数组模拟链表
如果在算法题中使用动态链表,
TLE
基本上就是板上钉钉了。所以学习一下利用数组来模拟链表还是蛮重要的。
Z_Mo_Cheng
·
2020-08-11 01:43
二解 约数和
输出样例#1:15说明:对于30%的数据,a,b≤10对于100%的数据,0≤a,b≤50000000分析:此题题面简洁,容易想到,要求约数和,则可以利用约数和公式来暴力解,但是数据规模却明显的告诉你会
TLE
cnnf
·
2020-08-11 01:18
数论
P1002 过河卒 动态规划
传送门思路:搜索
tle
了,只能dp了。
是水还是流年
·
2020-08-11 00:18
动态规划
2018级SDUTACM集训队第二次选拔赛 E - 月白瞳美的星沙
p.s.记录下标,直接访问,全存起来查找铁定
TLE
;月白瞳美的星沙TimeLimit:1000msMemoryLimit:65536KiBProblemDescription日常中残留些许魔法,17岁的月白瞳美是魔法使一族的末裔
_Anwen
·
2020-08-11 00:58
Keywords Search (AC自动机)
(连续越界打击,
tle
打击,最后玄学ac问题所在:越界:结点数组开小了。
tle
:问题在于初始化ch结点数组时,只初始化了ch[0]。
Wtothey
·
2020-08-11 00:22
字符串
Vijos 1002 过河
当时年少轻狂,没有看数据的范围,直接暴力DP,结果
TLE
。。。。后来就没有再碰过。知道最近觉得快要省赛了,有必要把原来没有做出来的题做一做,于是有了这篇博客。
weixin_30549175
·
2020-08-10 22:31
题目推荐—POJ DP 分类
打星号的表示个人认为比较经典,或是算法比较好的题目1014*Dividing半个背包,注意中断,否则可能
TLE
1036Gangsters可以很水的DP过,还有多种优化的方法1038*BugsIntegrated
csyzcyj
·
2020-08-10 21:54
题目推荐
[NOI 2014] 随机数生成器:模拟,贪心
TLE
,30分。并不是每个
chrt
·
2020-08-10 20:38
贪心
Walking Around the Country 【OpenJ_POJ - C17E】【欧拉通路】
比赛的时候利用了出度减入度的最大值出的方式利用了set来维护,
TLE
了,之后一直魔改,赛后补题。这里的话,原来给出的图或许是不构成欧拉通路
Andres_Lionel
·
2020-08-10 20:45
欧拉回路
图论
欧拉通路
欧拉回路
[kuangbin带你飞]专题一 简单搜索 刷题总结
总的来说难度不大,水题偏多,但是也不可小觑,有很多细节如果没有注意到就会各种报错WA,MLE,
TLE
,RE,CE之类的。题解稍后贴上。
xyry
·
2020-08-10 19:38
大三上学期训练
搜索入门
kuangbin专题一
BFS
POJ
DFS
HDU
CF786B Legacy 线段树优化建图
洛谷题目链接题意首先想到单源最短路,但是如果暴力模拟就会导致从区间里每一个点连向另一个点时最坏情况时间复杂度达到O(N*N),显然会
TLE
。
_Vmpy
·
2020-08-10 19:47
算法
数据结构
NOIP
hdu6279(思维DP+优化技巧)
设d[i][j]为将前j个数切成i段的和所以答案只要枚举段数i再乘以总长度就能构成环了orz然后显然d[i][j]=sum(d[i-1][j-k]*k)k=1..j-i直接转移肯定
tle
。。
qkoqhh
·
2020-08-10 18:08
DP
UVa 100 - The 3n + 1 problem
之后,每次读入数据直接查询输出即可,貌似不打表的更快(hdu1032打表
TLE
,每次重新计算AC)。注意:输入数据的两个数字大小关系不定。
小白菜又菜
·
2020-08-10 18:37
入门题
解题报告
LOJ #135. 二维树状数组 3:区间修改,区间查询 题解
很显然,如果你用二维线段树的话,常数较大,加上要开longlong\text{longlong}longlong,很可能会MLE+
TLE
\text{MLE+
TLE
}MLE+
TLE
的双倍快乐。
bifanwen
·
2020-08-10 15:10
树状数组
快速读入
在c++中cin的读入效率是很低很低的,一般我们可以用scanf,但有时一些变态题也会
TLE
,比如noip2011道路修建,读入数据超大的,所以我们可以用快速读入(貌似只能读数字TAT……)输入字符转换成数字
WhiStLenA
·
2020-08-10 14:41
POJ - 2502(最短路dijkstra+链式前向星)
3.由于是完全图,考虑到SPFA遍历所有边的方法可能会
TLE
,就直接用了dijkstra来遍历点,求得所要点后直接返回。
Emma1997
·
2020-08-10 13:49
acm水题
YCOJ过河卒C++
虽然会有两组
TLE
深搜是一种向下搜索的算法(如图所示)它能有效的统计中点到起点的所有路径,与BFS不同的是,BFS(广搜)是一层一层的搜索,而DFS(深搜)是往下搜,直到边界然后回溯,再搜另一边。
ACautomata
·
2020-08-10 13:23
YCOJ之旅
【动态规划】洛谷-过河卒
一、题目二、做题总结本题之前在ZSC上是做过的,当初用的是DFS深度搜索,这次在洛谷上还是原来的思路,却被提示
TLE
!!
weixin_30768175
·
2020-08-10 13:40
洛谷 P1120 小木棍 [数据加强版]
生成了几组数据用题解对拍,才找出错误......但会正解后,又
TLE
了几次,最后在题解
The_Jq
·
2020-08-10 12:39
#
杂项算法
UVA 332 - Rational Numbers from Repeating Fractions
本题套用题中所给公式即可(注意只有j=0时才可使用)分子分母约分要使用辗转相除得最大公约数的方法,不然会
TLE
,不然会
TLE
,不然会
TLE
!!!
liuxinyu666
·
2020-08-10 12:51
uva
UVA
UVA
332
Rational
Numbers
from
Repeatin
【题解】洛谷P1828 香甜的黄油(最短路)
这道题在洛谷上用spfa可以AC,用floyd会
TLE
3个点,用不加优化dijkstra也许会
TLE
3个,这里把三个代码都贴上来,以供参考。
Rem_Inory
·
2020-08-10 12:24
题解
最短路
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他