1 /* 2 NYOJ 99单词拼接: 3 思路：欧拉回路或者欧拉路的搜索！ 4 注意：是有向图的！不要当成无向图，否则在在搜索之前的判断中因为判断有无导致不必要的搜索，以致TLE! 5 有向图的欧拉路：abs(In[i] - Out[i])==1(入度[i] -...
分类：
其他好文 时间：
2014-08-09 02:31:46
阅读次数：
357
http://poj.org/problem?id=1781
约瑟夫环的模板，每次数到2的人出圈。
但直接求会TLE，n太大。
打表发现答案和n有关系。当n是2的幂的时候，答案都是1，不是2的幂的时候都与小于2的幂那个数相差差值的2的倍数。
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-08 21:26:06
阅读次数：
297
*在学习后缀自动机之前需要熟练掌握WA自动机、RE自动机与TLE自动机*什么是后缀自动机后缀自动机 Suffix Automaton （SAM） 是一个用 O(n) 的复杂度构造，能够接受一个字符串所有后缀的自动机。它最早在陈立杰的 2012 年 noi 冬令营讲稿中提到。在2013年的一场多校联合...
分类：
其他好文 时间：
2014-08-08 17:51:26
阅读次数：
351
http://acm.hdu.edu.cn/showproblem.php?pid=4927
比赛时分分钟推出来公式后，陷入无限的tle中。起初想处理一遍，但是3000的数量内存装不下，直接编译就不过。为了不超内存，然后又试着把三个数合并为一个，四个数合并一个，100个数合并为一个，还是TLE。。
说到底还是数学不好啊，杨辉三角的第n行的第m个数为组合数c[n-1][m-1]。
应用...
分类：
编程语言 时间：
2014-08-08 12:40:55
阅读次数：
262
用01分数规划 + prime + 二分 竟然2950MS惊险的过了QAQ前提是在TLE了好几次下过的 = =题目意思：有n个村庄，村庄在不同坐标和海拔，现在要对所有村庄供水，只要两个村庄之间有一条路即可，建造水管距离为坐标之间的欧几里德距离，费用为海拔之差，现在要求方案使得费用与距离的比值最小，很...
分类：
其他好文 时间：
2014-08-08 12:27:35
阅读次数：
315
My first solution was DFS - TLE. Apparently, DFS with TLE usually means DP.1D DP + Rolling Array:class Solution {public: bool wordBreak(string s, u...
分类：
其他好文 时间：
2014-08-08 08:27:25
阅读次数：
280
和poj1655的方法完全一样，但是这道题的n的范围大了，用vector存图会TLE，所以改用前向星来存图就可以了。这里解释一下前向星存图的方法：其实就是用静态链表来实现邻接链表，这样可以避免使用指针。head[i]数组来记录每个节点的第一条边；每条边用结构体e[i]来存,e[i].v表示这条边指向...
分类：
其他好文 时间：
2014-08-08 04:17:45
阅读次数：
321
真爽啊 打完一把绝对carry的亚索 来做这题 一发AC=-=touch me这题 反正数据很大 不用二进制拆分 肯定tle的反正 二进制拆分 很简单的啊 不会的 现在看我代码 学下就好了。。 1 #include 2 #include 3 using namespace std; 4 5 c...
分类：
其他好文 时间：
2014-08-07 22:53:05
阅读次数：
231
问题定义什么是插头DP在一个n*m的棋盘上（n与m很小），求：有多少种不同的回路数用1条回路经过所有点的方案数用1条回路经过部分点的方案数1条路径上的权值和最大的这一类问题，通常可以用插头DP来解决。这类问题通常很明显，但代码量大又容易出错，有时TLE有时MLE。什么是基于状态压缩的动态规划基于状态...
分类：
其他好文 时间：
2014-08-07 21:39:00
阅读次数：
260
用匈牙利tle啊喂？和网络流不都是n^3的吗。。。。#include #include #include #include #include #include using namespace std;#define rep(i, n) for(int i=0; i=(n);--i)#define f...
分类：
其他好文 时间：
2014-08-07 18:41:40
阅读次数：
313
