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
关于一个图中是否存在负环(更新版)
光荣的
TLE
了,原因就在于在判断以及之后的退出上DFS比BFS更有力,所以要用
Karshilov
·
2020-08-18 01:05
最短路
2018ccpc女生专场
题都比较水就不说了H题(因为自己的失误增加了不少罚时,所以一定要让队友拦着我交题)判断以第i个字符为开头的字符串和以第i+1个字符为开头的字符串的大小关系思路:n是1e6,肯定要线性的来做,所以我就从前往后遍历结果
TLE
!.
·
2020-08-18 00:02
赛后补题
洛谷 P1217
最后一个测试点
TLE
了。我无语了。。。。。。。改吧。自古评论区里出人才。判断素数也有几个小结论。如下:1.偶数位数回文数(除11)必定不是质数(自行百度),所以只要运行到10000000。
大眼侠
·
2020-08-18 00:35
ACM
【CF438D】 The Child and Sequence(线段树取模)
注意,这里虽然是单点取模,但是不会
TLE
,因为对于每次取模操作,如果模数小于该数,则取模有效,该数最大只会变成(n+1)/2−1(n
Hany01
·
2020-08-17 22:23
Codeforces
线段树
2019.08.10【NOIP提高组】模拟 A 组 总结
T3:暴力\(WA30\),开大数组\(
TLE
10\)?!(其实是\(spfa\)中\(memset\)的问题。。。)正解是将图转化成树的样子,然后对于那些必经点求答案即可。总结:要多学学数学了。。。
Larry1118
·
2020-08-17 20:24
hdoj 1729 Stone Game(sg函数)
一开始直接递推sg函数....数据量比较大必然
TLE
...思路:我们知道s肯定是必败态,此时已经没有可以放入的石子了。首先我们假设c是必败点,则有c+c*c=s根
cillyb
·
2020-08-17 19:57
博弈
UVA 11624 Fire!
option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671这个题一开始没好好看,结果迷之
TLE
两次。
A_ice_
·
2020-08-17 19:43
搜索
[leetcode-45]Jump Game II(java)
问题描述:https://leetcode.com/problems/jump-game-ii/分析:这道题最开始使用DP算法,发现
TLE
,然后归纳代码发现,没有必要分配额外的空间,而只需要保留一个空间的左边界和右边界即可
zdavb
·
2020-08-17 19:25
leetcode
2019 ICPC 上海 M Blood Pressure Game [血压游戏] 出题人原封不动标程
他很喜欢这种血压拉满的感觉,让他感觉自己如同变成了一只"快乐"的FlappyBird,忘记了所有的WA和
TLE
……过山车有一系列的高低起伏的转折点,各个转折点的高度,按照路径顺序形成了一个数
snowy_smile
·
2020-08-17 19:12
好题
贪心
图论-网络流之费用流
2019 ICPC Asia Yinchuan Regional H. Delivery Route
题目大意:给你x条双向边和y条单向边,问你这个点中每个点到s点的最小距离(注意:单向边可能为负,所以要用spfa)但是裸的spfa又会
tle
,这时就要用slf优化这是我的spfa优化的代码,但是用了容器
虐猫Da人薛定谔
·
2020-08-17 18:16
图论
图论--DFS-SPFA求负环
模板:洛谷P3385由于DFS-SPFA可以在找到负环后及时退出,所以不会像BFS-SPFA那样
TLE
。
weixin_34198762
·
2020-08-17 18:20
2020 Multi-University Training Contest 7 总结
1008:现场学的子集卷积,套上去
TLE
宇宙飞船冲上月球
·
2020-08-17 18:46
算法
Codeforces Educational Round 5 ABCDE
A题解类型:大数,模拟大数的比较,一开始Java大数乱搞
TLE
了。然后反正就改成手写的比较,前导零忽略掉然后比长度,比字典序。
ned_chu
·
2020-08-17 17:07
套题
cf
基于ARM Cortex M ———— Startup.s 启动代码的笔记
从大学时期,使用的第一块ARM单片机——飞思卡尔K60起,到后面参加工作STM32,I.MXRT系列,Infineon的
TLE
984等等。
L_17
·
2020-08-17 16:36
ARM
Count New String 牛客第四场C题解
不过我们不可以一次次处理出所有的这样的后缀再一个个地插入到广义后缀自动机里面求解答案,那样的做法显然会
tle
。
V4yne.
·
2020-08-17 14:12
刷题记录
题解
字符串
dp专题3--树形dp入门
1、用vector来建树,优点是比较简单直观,方便调试,缺点是运行时间较长,有些题目会
TLE
(如POJ-3107Godfather)。
garr
·
2020-08-17 14:38
codeoforces 206 (div1 A)
TT题目转换一下,任意a[i]%dk+1则在【k+1,m】穷举
TLE
怎么办???!!!用到分块的思想,记录cnt[x]代表数组中有多
liverpippta
·
2020-08-17 13:20
其他
POJ 1821 Fence 单调队列优化dp
如果枚举i,j,k暴力转移肯定是会
TLE
的,而考虑最后一个dp方程:dp[i][j]=dp[i-1][k]+j*p[i]-k*p[i],我们会发现dp[i-1][k]-k*p[i]是一个与k无关的量,可以在
LaLaLa112138
·
2020-08-17 07:34
dp
单调队列优化
算法解析之感想---单调队列优化多重背包思路
多重背包问题朴素时间复杂度为O(NMS)(这里S是所有物品的数量s之和),经过二进制优化后时间复杂度为O(NMlog2S),这个复杂度已经能够应付大多数题了,但对于某些特别卡时间的题(比如N*M=10的7次方),仍然会
TLE
qiusuo800
·
2020-08-17 05:42
C++
HNOI 2002 彩票
思路:dfs开始的思路:爆搜,2的50次方,
TLE
;后来改了一下,剪了一下枝,6780ms,AC;剪枝的思路:上下限:下限:从m-->当前的位置pos,用现在的倒数和now加上m-->pos的倒数和,即为
jie1634302805
·
2020-08-17 05:51
c++
C++ | pair 作为 unordered_map unordered_set 的键值 最佳实现模版
今天在做一道AtCoder的题目,有个testcase一直
TLE
。研究这个测试用例和其他用例的区别,苦思不得其解。后来把unordered_map换成map就过了。
YoungForest
·
2020-08-17 05:38
poj1845
最开始思路有点偏,采用高精度+同余模
TLE
+滚动数组,后来才知道可以用到性质解题。
小小小小杜
·
2020-08-17 02:26
acm
多种方法求逆元的板子
三种方法放在洛谷上都过了(除了费马小定理求快速幂最后一个点
TLE
了),所以正确性是没问题的才知道!!x1这个变量名!!是不能在LINUX下用的!!!
五彩蒟蒻DDD
·
2020-08-16 23:22
------数论-------
逆元
UVa 11624 Fire!(起火迷宫)
可是这样就
TLE
了,然后就废了好大劲,将两个bfs合并了,难点就是return条件判断和“剪枝”。从早上做到现在,终于AC了!CODE:#include#include#incl
ramay7
·
2020-08-16 23:06
广度优先搜索(BFS)
Codeforces(D. Rarity and New Dress)DP
rank+29,又是在1700左右徘徊,关注列表又一个好友上紫了,我啥时候也能上紫啊啊啊啊(o(╥﹏╥)o)D题暴力写了一发WA5(连
TLE
的样例都没到就给我WA了),DP题做的还是太少了啊,得去搞个DP
路西 菲尔
·
2020-08-16 23:33
题解
【数位 dp】不含连续1的非负整数(逆向构造 / dp)
输入:5输出:5解释:下面是带有相应二进制表示的非负整数lim,表示超出范围,返回0如果curlim,故要考虑到这种极端情况)
TLE
之381/527classSolution{public:intlim
Zilizili.
·
2020-08-16 20:27
#
数位
dp
[LeetCode]Wildcard Matching 通配符匹配(贪心)
一开始采用递归写,
TLE
。
ckl_soft
·
2020-08-16 18:17
算法
GPS标准历书Yuma,Rinex,
TLE
,SEM是什么意思?
它们都是GPS的标准历书。可以导入GNSS仿真软件例如,Spirent的SimGen软件内导入。是星历还是历书?—我现在还不知道,欢迎留言告诉我。信息比较简单,包含1-32颗卫星SV的资料,所以是历书。使得接收机搜寻卫星有的放矢,而不是漫天搜星。二来找到任意星的概略多普勒频移,辅助频域搜索。下载打开一个就知道是什么了,********Week49almanacforPRN-01********ID
东方V550
·
2020-08-16 16:24
导航系统
利用
TLE
数据确定卫星轨道(2)-SGP4模型实现
1、
TLE
轨道报:接上一篇,
TLE
轨道报各项内容所代表的意义如下:2、SGP4模型:
TLE
轨道报计算卫星轨道需要用到NORAD开发的SGP4/SDP4模型,SGP4模型是由KenCranford在1970
weixin_30457465
·
2020-08-16 15:53
javascript
matlab
c#
卫星星历详解
1.卫星星历1.1卫星星历卫星星历,又称为两行轨道数据(
TLE
,Two-LineOrbitalElement),由美国celestrak发明创立。
kyle
·
2020-08-16 10:27
GPS技术
卫星星历详解
原文链接:https://blog.csdn.net/breeze505/article/details/41687861.卫星星历1.1卫星星历卫星星历,又称为两行轨道数据(
TLE
,Two-LineOrbitalElement
cug_yang
·
2020-08-16 10:12
POJ 3268 Silver Cow Party(最短路 dijkstra求任意两点最短路)
开始思路,就是求某个点到x加上x到这某个点距离最大,直接floyed,1000数据果然
TLE
,dijkstra只能求一点到多点的最短路,这里开
So_weak_yx
·
2020-08-16 10:19
算法之最短路径
试题J:奇怪的回路(dfs)
特判完n为不为1的奇数后,对于剩下的情况:首先dfs+回溯可计算到n为220,之后便会
tle
。ac做法:直接dfs一遍即可,标记不用回溯,这样每个点都只会尝试两次(第二
HOLLAY
·
2020-08-16 05:25
搜索
hdu 1007 解法
上一篇解法,老是
TLE
。这一个AC,但是我总觉得上一篇的分治法才是更好的解法,但是却
TLE
。
the_conquer_zzy
·
2020-08-15 15:18
2019ICPC EC final赛后感
曾经我们一度认为这个评测机认为
TLE
是报WA,
归去 来兮
·
2020-08-15 15:35
比赛
bzoj 2780 [Spoj]8093 Sevenk Love Oimaster
然后写了一个又长又慢的弱智暴力,意料之中的
TLE
了。要是发现代码的问题,或者有比较好的暴力idea,欢迎交流!
ahcisy
·
2020-08-15 13:38
那么再会吧!OI!(HNOI2019退役记)
day2深知自己没有希望,带着最后的倔强,看着电脑屏幕4个小时,打了第二题n==1的情况,不过因为取模问题,
TLE
,只有20分,加上t3的10分,
a6823202
·
2020-08-15 13:24
_17NOIP考后随笔
然而
TLE
了,比较不爽,又打了个
weixin_30735745
·
2020-08-15 12:22
count the string(next数组理解)
(之前用了几个strlen获取串承长
TLE
了几次猛然发现题目给了串长…我好菜啊Orz)根据题意求自己前缀匹配次数,由next数组是前缀后缀最长公共子串可知sum【i】表示在i位置之前能找到最大的匹配次数
Ray.C.L
·
2020-08-15 12:54
KMP
Codeforces Round #633 (Div. 2)题解
思路:因为怕暴力算法
TLE
,然后上网搜了简便的,没想到居然简便算法有误。。。暴力算法反而过了。。。
ssqsssq
·
2020-08-15 12:07
Codeforces
poj 1004 Dividing
可是
TLe
,后来发现是12万的平方还多,所以妥妥的
TLE
,后来发现这是一个全然背包问题。然后即纠结了,没学过啊。最后发现思想好i是蛮简单的,水水的A掉了。
weixin_34259559
·
2020-08-15 11:28
[数学 拉格朗日四平方和定理 Rho大整数分解] BZOJ 2904 平方和
TLE
了快一页另一题4522跟着一起T#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll
里阿奴摩西
·
2020-08-15 11:32
数论
数学其他
非指针 BST 练手
(好吧是我逗比的想用BST去写,然后
tle
又不想把代码删掉只能扔这里了)题目大意就不说了,BST写起来就是建一棵大小为K的树,然后不停找最大最小值,然后删掉一个点,加入一个点。
哼着小曲装13
·
2020-08-15 11:58
POJ 1014 Dividng 多重背包的二进制优化
对于有n种物品,每种mi件,背包容量为v的多重背包,如果直接转化成01背包,时间复杂度为∑mi*v,显然当两者乘积太大时,
TLE
无疑。现在有一种对用二进制减小∑mi的优化方法。
自在_飞花
·
2020-08-15 11:10
动态规划
Isomorphic Strings【HDU-6863】【哈希】
这题对unordered_map好像不是很友好,我开vector来存就过了,不然就
TLE
。然后,我们可以对所有的因子处理出来,然后,对于枚举长度为len的时候,只需要把第一个串的len种字符
Andres_Lionel
·
2020-08-15 11:38
哈希
哈希
【POJ1014】Dividing 多重背包,二进制物品拆分转01背包
直接做01背包,即把物品数量累加,做20000物品的01背包指定
TLE
,不用我说了吧!
空灰冰魂
·
2020-08-15 10:35
多重背包
背包
多重背包的二进制优化问题
一般的思路:把多重背包转化为01背包,但这样时间复杂度是不变的,依然会
TLE
。
Ivanzn
·
2020-08-15 10:36
动态规划
Codeforces 559B Equivalent Strings 等价串
比赛的时候总觉得这样暴力写会
TLE
,因为算了下大概是4^(log2(n))的复杂度,也就是n^2,所以比赛的时候就
FirstLucker
·
2020-08-15 10:56
分治
hdu1274
刚整理Trie模板,准备找个水题试试,百度说1247大水,怒点杭电pb准备A,结果眼花点了1274,一看能用栈水过,此时老火的爬虫形象出现在脑海,遂准备先怒A1274再回1247,用栈写着写着觉得有可能
tle
MetalSeed
·
2020-08-15 01:14
ACM回忆
(系列文章2)------你常写的二分查找,真的是没有bug吗?
前言:博主在学习二分查找时,就对众多不同形式的二分查找写法感到疑惑,而且在OJ上,同一道题目,不同写法的二分,可能会让你WrongAnswer或者
TLE
,,,,学校集训队有一个15学长,貌似队员都是用它的二分模板
CCSGTC
·
2020-08-15 01:46
算法和数据结构
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类:
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
其他