mle 第15页

poj2230 Watchcow

但是注意邻接矩阵存图MLE，所以我选择vector处理的邻接表。

yexiaohhjk·2016-01-22 18:00

hdu(5119)——滚动数组dp

由于直接开40个人会MLE，所以只能用滚动数组来代替了。dp[i%2][j]=dp[(i-1)%2][j]+dp[(i-1)%2][j

ACMer_hades·2016-01-22 16:35

【POJ1204】Word Puzzles【Trie】【暴力】

题目并没有告诉单词长度，一开始开了和地图一样的大小，结果MLE，最后开小了一个数量级，AC。#include #include #include using

BraketBN·2016-01-22 16:00

【WC2005】【BZOJ1453】Dface双面棋盘

DescriptionInputOutputSampleInputSampleOutputHINTSource动态图问题(和徐寅展讲的不一样,这个事可以离线的)LCT维护删除时间的最大生成树,和4025一个姿势注意Cut时候判断一下是不是要更改答案我的LCT因为姿势不优美一开始MLE

CreationAugust·2016-01-21 19:00

【BZOJ 1095】 [ZJOI2007]Hide 捉迷藏

不少题解用LCA求距离然而我TLE+MLE于是用一种奇怪的方法vector来记录距离再加上奇怪的卡内存姿势终于过掉了！

sxb_201·2016-01-21 19:00

EM算法

MaximumLikelihoodEstimationMaximumLikelihoodEstimation(MLE)是要选择一个最佳参数θ*，使得从训练集中观察到和情况出现的概率最大。

shubingzhuoxue·2016-01-14 17:00

常用的数据挖掘&机器学习知识(点)

机器学习知识(点)Basis(基础)：MSE(MeanSquareError 均方误差)，LMS(LeastMeanSquare 最小均方)，LSM(LeastSquareMethods 最小二乘法)，MLE

walegahaha·2016-01-05 18:00

parameter estimation for text analysis

最大似然估计(MLE)是最大化似然函数p(X|θ)。最大后验概率(MAP)是最大化p(X|θ)p(θ)两者都是点估计。最大后验概率是对参数指定一个先验分布。得到的值介于先验和MLE之间。

march_on·2016-01-05 16:00

【bzoj1500】[NOI2005]维修数列 Splay

这道题不能单纯的开点，因为会MLE，所以要用回收节点的过程。

u012288458·2015-12-29 20:00

zoj 3641 并查集

插反了就会MLE，别问我怎么知道。

acrux1985·2015-12-19 13:00

最大似然估计（MLE）最大后验概率（MAP）

1）最大似然估计MLE给定一堆数据，假如我们知道它是从某一种分布中随机取出来的，可是我们并不知道这个分布具体的参，即“模型已定，参数未知”。

leavingseason·2015-12-18 19:00

leetcode -- Construct Binary Tree from Preorder and Inorder Traversal

但是要避免MLE.参考http://blog.hushlight.com/2015/02/leetcode-construct-binary-tree-preorder-inorder-traver

xyqzki·2015-12-17 12:00

1930: [Shoi2003]pacman 吃豆豆

最朴素的方法就是对于任意两点i,j能从i走到j就从i的出点向j的入点连边，然后就会发现，不仅TLE还MLE。考虑一下发现如果i能走到j，j能走到k，那么i到k的边是完全不必要的。

nlj1999·2015-12-15 11:00

线性代数基础知识-2

高斯分布幂律分布（长尾分布）幂律分布的应用数理统计的基本概念样本的矩矩估计极大似然估计（最大似然估计）极大似然估计MLE正态分布的极大似然估计化简对数似然函数大数定律和中心极限定理伯努利大数定律中心极限定理奥克

mlljava1111·2015-12-11 20:00

POJ1159 DPorLCS妙用

那么dp[i][j]=dp[i+1][j-1],否则dp[i][j]=min(dp[i+1][j],dp[i][j-1])+1，状态转移方程应该不难理解，不过注意的是开了5000*5000的int数组会MLE

qq_21057881·2015-11-28 21:00

hdu2874Connections between cities【LCA tarjan】

LCA比较基础的题，而且貌似自己的代码只是MLE而已，结果没问题，而且也只是超了一点~mark一下别人过的2168MS21700K2458B#include #include #include #include

zhou_yujia·2015-11-27 13:00

HDU 2874 Connections between cities（LCA离线算法）

该题用离线算法的时候要注意会MLE，内存卡的很紧，所以要想办法优化内存，利用存储边的数组就行了。 LCA是利用了并查集在树上进行的操作，由于该题可能不形成一棵树，所以要对所有子树进行LCA。

weizhuwyzc000·2015-11-20 16:00

bzoj 3524 可持久化线段树

反思：挺简单一道题调了一个晚上加一个几节课= =，原因是这道题的空间给的是128MB，那么就会有比较严重的卡空间的地方，开始我的线段树是记录的左右儿子和代表的区间，这样会MLE，那么我们可以不记录代表的区

·2015-11-13 21:59

HihoCoder——Trie树

一開始使用memset(child, 0, sizeof(child))总是MLE，应该是NULL定义的问题。指针直接为0是不合适的。代码： #include <iostre

·2015-11-13 18:06

静态邻接表

　　上次比赛的时候有一道题目要用到最小生成树，用动态邻接表存储边的结构，结果MLE。实际上很多次了，没有学会用静态邻接表，吃亏不小。

·2015-11-13 18:52

Dijkstra_邻接表 Hlg 1419 昂贵的假花

呃~ 一开始写了邻接矩阵的~结果mle了~ 后来改成了邻接表的~结果tle了~ 然后就用快排做了~~ 但是程大学长说用堆排序~wulala~看着很麻烦吖~暂时放着~~

·2015-11-13 14:25

hdu 4753 Fishhead’s Little Game

比赛的时候最后才开始做这道题，而且当时不知道为什么一直犯一些很2B的问题，导致没能ac，晚上看了看原先的代码，改了一下就MLE了。。。

·2015-11-13 12:52

Insertion Sort List

这题一开始想新建一个list，结果MLE了，后来想了想不用新建，insertion的概念理解好就行，具体编程部分不难 1 /** 2 * Definition for singly-linked

·2015-11-13 12:28

LeetCode: Word Ladder II

看了别人的答案，这题的关键在于数据结构的选择，一开始选择的multimap肯定MLE 1 class Solution { 2 public: 3 void getPath(vector

·2015-11-13 12:58

并查集+二分-hdu-4750-Count The Pairs

比赛的时候各种TLE和MLE。只是查找方式

·2015-11-13 12:15

hdu 4750 Count The Pairs (2013南京网络赛)

几乎就是一个模板题，无奈却MLE。。。于是换算法，用kruskal求MST，然后对于MST，离线LCA求出所有点

·2015-11-13 12:15

POJ 3974 最长回文字串（manacher算法）

思路：一开始我直接上了后缀数组DC3的解法，然后MLE了。看了DISCUSS发现还有一种计算回文字串更加优越的算法，就是manacher算法。

·2015-11-13 12:54

【BZOJ】2101: [Usaco2010 Dec]Treasure Chest 藏宝箱（dp）

j]表示i～j先手所拿最大值，注意，是先手所以转移自然而然的变成 f[i, j]=sum[i, j]-min(f[i+1, j], f[i, j-1]) 这个转移很好理解吧但是本题开二维会mle

·2015-11-13 11:37

【BZOJ】1630: [Usaco2007 Demo]Ant Counting（裸dp/dp/生成函数）

d[i][j]表示前i种j长度的数量 d[i][j]=sum{d[i-1][j-k]} 1<=k<=a[i] 会爆mle。但是发现这是裸动态

·2015-11-13 11:35

ural 1119. Metro

看完题直接二维数组做的 MLE了可以转换一下思路每走一个折线就节约（200-sqrt（2）*100）所以可以求最多可走多少折线块从总路中减去节约的就可以了 http://

·2015-11-13 10:31

hdu 3944 DP? ——Lucas定理

自己敲的lucas定理MLE了……把官方题解和官方解题报告贴过来当模版好了…… 显然第 n 行第 k 列的数就是组合数 C(n,k) ,答案满足对称性。

·2015-11-13 06:26

hdu3605（最大流+状态压缩）

分析：很裸的最大流，但刚开始直接去建图，100W级别的边MLE了，就算没MLE也会TL

·2015-11-13 04:19

【POJ 1703 Find them, Catch them】并查集

一直MLE。对于每次的D x y操作，每次不仅要找到两个不

·2015-11-13 02:16

ZOJ2588(BuringBridges)

由于有重边，一般需要使用邻接表来存储，我一开始嫌麻烦，想使用邻接矩阵和边集来存，没注意到节点数目太大，结果MLE。

·2015-11-12 22:39

[原]1856-More is better-基础并查集

【水过代码下面是正经的AC代码，其实这道题不用离散化，因为即使离散化还是要开多两个10^7的数组，之前就是因为酱紫MLE了，后来只是改变了路径压缩的方式，把原本的记录高度改成记录树里的节点数，道理是一样的

·2015-11-12 22:14

插头与轮廓线与基于连通性状态压缩的动态规划

这类问题通常很明显，但代码量大又容易出错，有时TLE有时MLE。什么是基于状态压缩的动态规划基于状态压缩的动态规划问题是一类以集

·2015-11-12 19:44

hdu 4099 Revenge of Fibonacci 字典树+大数

此题坑点在于 1、字典树的深度不能太大，事实上，超过40在hdu就会MLE…… 2、若大数加法时，保存的位数过少，就会导致低位误差，累积起来就可能导致前40位产生错误，解决办法是提高精度。

·2015-11-12 18:47

HDU 3934 (旋转卡壳)

坑爹的是我用了double居然MLE，然后所有的double改成了float就好了。#include

morejarphone·2015-11-12 17:00

微软2014编程之美初赛第二场——题目2 : 字符串压缩

该算法占用空间太多，小数据AC，大数据MLE了。【代码】 #include <iostream> #include <string>

·2015-11-12 16:55

poj3624Charm Bracelet 01背包

1][j]=max(m[i][j-w[i+1]]+p[i+1],m[i][j]),也就是从i+1件物品中得到重量不超过j的最大价值的时候，第i+1件要么选要么不选，但是这个题目由于w和n比较大，这么会MLE

·2015-11-12 16:59

HDU 3065 (AC自动机模板题)

如果Trie 开到 128 加上不回收内存，就会MLE。

·2015-11-12 13:37

USACO 2.3 Cow Pedigrees(DP）

又MLE，也是不知道给出的提示是神马意思。。。改了滚动数组，过了。效率也不是很高，差点挂掉。

·2015-11-12 13:12

USACO 2.1 Ordered Fractions(乱搞）

水题，尼玛，数组开大不给MLE，来了个看不懂的错误，不就多申请点内存了嘛。。。

·2015-11-12 13:06

数论问题精选

解法：如果l和r都比较小的话，我们可以使用筛法，但是这个题目的l和r都非常大，所以直接的筛法会TLE并且MLE。

·2015-11-12 11:28

TC SRM 573 DIV 2

第三个题，强哥说是DP，我写了个暴力4维DP，用滚动数组防止MLE，中间一直越界，导致最后一组数据过不了。。虎哥提示精度。。我改改了。。终于

·2015-11-12 09:23

USACO 4.4 shuttle puzzle

然后STL的队列给MLE了。。。但是算出的结果是正确的，然后接着是TLE。。。虽然用搜索没有挂，但是不得不说又练了一下代码能力，还是有不少收获的，呵呵。。

·2015-11-11 17:26

USACO 4.3 Letter Game(DFS)

写的很繁琐，一直MLE，我看不懂题意，还一直以为是读入问题呢，把最后结果map水了一下。。。终于过了，太恶心了。

·2015-11-11 15:33

hdu1500过了，但还没全懂

这题看完感觉就是DP，然后我当然就用记忆化搜索打了，打着打着，觉得想法不一定对，但打完交了一遍，MLE，改小数组再交，就过了，但其实还没有完全理解透。算是混过的。

·2015-11-11 15:03

hdu 2896 DFA

还是赤裸裸的DFA，第一次交居然MLE，正苦恼时，看了一眼Discuss，有人说他把数据大小开成80000就过了，我一改，果然过了，汗啊，我之前开的是100000~ /* * hdu2896/win.cpp

·2015-11-11 15:37

UVa 10066 - The Twin Towers

一看就知道是lcs，10分钟敲好了代码，通过示例，一提交MLE，明白了没有保存中间结果；再次提交，打开邮箱，一直F5，等了很长时间没反应，难道又MLE了？

·2015-11-11 12:32

推荐频道

mle