JAVA沒法玩系列，C++寫了是248ms，JAVA 3000ms的時間限制都TLE，我已經看到考PAT的時候自己沮喪的樣子了。簡單的BFS。 1 import java.util.*; 2 import java.io.*; 3 4 class FastReader{ 5 Bu...
分类：
其他好文 时间：
2014-11-06 23:29:44
阅读次数：
286
有人问我这个问题。
个人感觉暴搜会TLE O(n*sqrt(n))。n=100000000；（判断素数用2~sqrt(n)+1 去除）
还是枚举好了。枚举 1~10000，把他每一位存下来，回文数已知 left ，求 right ，然后组合起来。
例如 1 ，判断 11 是否素数。
例如 10 ，判断 101 是否素数， 判断 1001 是否素数。
这样复杂度就是 O(n^2)。 开始我 bool pa[100000000] 准备用标记来确定。结果MLE。
然后算了一下 总共有多少个数，最多 781 个。 ...
分类：
其他好文 时间：
2014-11-06 22:03:02
阅读次数：
172
POJ 2516 Minimum Cost
题目链接
题意：转一篇题意吧。。感觉写的很详细了，優YoU
http://blog.csdn.net/lyy289065406/article/details/6742534
思路：一开始是把所有商家的每种物品和所有供应商所有物品连边跑费用流，结果TLE了，因为这样建出来的图，边数会非常的庞大
那么其实转化一下思路，每种物品...
分类：
其他好文 时间：
2014-11-06 14:54:49
阅读次数：
152
如果这次noip没考好，完全是因为从7月29日之后就没有再写过程序了。说起来，真是一个泪流满面的事实…那这样一个弱智题练手恢复代码能力，竟然还花了我两个晚上（当然不是两整个晚上…）第一天TLE了，好在我机智，一看到解题里说要压位就自动脑补出压位了。代码风格非常诡异，弱智题竟然写到2KB我也是醉了。p...
分类：
其他好文 时间：
2014-11-05 01:45:42
阅读次数：
377
spfa不加优化果断tle最后一个点。。。。。。。。。。。。。。。。。。。这题和ch的一题很像，只不过这题简单点，这是一个层次图，即有很多个相同的图，这些相同的图之间又存在着练习。。然后每一次队列存的状态是存两个信息的然后就玩了。。#include #include #include #includ...
分类：
其他好文 时间：
2014-11-04 14:32:57
阅读次数：
292
搬运。。。一看题，边数5000，百思不得其解。于是上网查，发现大家一致说暴力枚举最小边，然后并查集求解。O(M ^ 2)的复杂度，好像能过?然后就开始写暴力程序，因为头疼，写的太难看了。真是神奇，7000+Ms还算过了，是不是不开O2就会TLE呢?反正过了。。。 1 /***************...
分类：
其他好文 时间：
2014-11-03 19:01:13
阅读次数：
271
我只是贴一下手写堆优化的dij模板，虽然，它，TLE了……****
#include
#include
#include
#include
#define N 2001000
#define inf 0x3f3f3f3f
#define longlong int
using namespace std;
struct Katarina
{
int v,next;
longlong l...
分类：
其他好文 时间：
2014-11-03 17:54:56
阅读次数：
168
题目大意：给定n个点和之间的大小关系，求每个点最少是多少(必须大于0)
差分约束系统，按照题目说的连边即可，记住少于和不少于的大小关系是不一样的
边集要开3倍 此外注意的是0到i的连边要从后往前连 不然TLE 坑B数据逗死我了
#include
#include
#include
#include
#include
#define M 100100
using namespace std;
...
分类：
其他好文 时间：
2014-11-03 17:53:06
阅读次数：
171
这一题目是要求连续子序列的最大和，所以在看到题目的一瞬间就想到的是把所有情况列举出来，再两个两个的比较，取最大的(即为更新最大值的意思)，这样的思路很简单，但是会超时，时间复杂度为O（n^3）,因为有三重for语句#include#define maxn 101000int main(){ int ...
分类：
其他好文 时间：
2014-11-03 01:20:40
阅读次数：
167
简单说说宽度优先搜索BFS
说实话，这是第一个自己写的宽度优先搜索的题目，之前也是不太明白之间的区别，好吧，只能说自己学的太渣……
言归正传，对于初学者来说，可能最大的概念就是一个是深度搜索，一个是宽度搜索，好吧，我表示废话了，我其实就是这个样子的，然后一直不得甚解。。。所以第一次上来，我就直接搜索DFS，结果太明显，就是TLE或者MLE，然后就抓狂中，这可能是很多初学者在开始的时候犯的错误了。
我个人的感觉宽度搜索和深度搜索都是很暴力的枚举，但是区别呢，还是比较明显的，就比如下面这两题来说，基本上的...
分类：
其他好文 时间：
2014-11-03 00:05:14
阅读次数：
229
