BNUOJ 34981 A Matrix
题目地址:BNUOJ 34981
题意：
给你一个把一个排列放到矩阵里面的算法和矩阵，要你从矩阵写出排列。
如果答案有多个，输出翻转后字典序最大的那个。
分析：
想了半天只能想到链表版的，而且很可能TLE，看了帆神的题解后豁然开朗..Orz..
代码：
/*
* Author: illuz
*...
分类：
其他好文 时间：
2014-06-03 02:15:20
阅读次数：
187
这道题目最开始做的时候wa+TLE。后面知道需要状态压缩，最近A掉。并且练习一下各种搜索算法。1.
逆向BFS+康拓展开。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using
namespace std; 7 8 ...
分类：
其他好文 时间：
2014-06-02 05:39:04
阅读次数：
259
DFS算法，非常容易TLE，需要一个boolean矩阵来记录是否访问过某个节点。写DFS主要就是两个方法：用recursion或者Stack,
用recursion会带来time和memory的cost增加，而且因为要用矩阵做argument,
所以非常担心TLE或者MLE的问题。但是用recurs...
分类：
其他好文 时间：
2014-05-26 13:03:20
阅读次数：
273
这个问题简单暴力的话会TLE，在这里我使用了筛法。 1 #include 2 #include
3 #define MAXN 36000 4 int m[MAXN]; 5 bool f[MAXN]; 6 int solve(int n){ 7
if(m[n]) return m[n]; ...
分类：
其他好文 时间：
2014-05-25 23:58:10
阅读次数：
409
题目来源：http://61.187.179.132/JudgeOnline/problem.php?id=2732题意: 对于一个靶子， 得到两个不等式。
裸地半平面交 。分析：用的 一般的 模板，总是TLE 。改成了 刘汝佳 版本 ，依然超时， 所谓的常数太大？？？？后来注意到 ： 当 判断.....
分类：
其他好文 时间：
2014-05-23 06:41:09
阅读次数：
347
广东省赛：
这次比赛充分反映出我队的基本功不扎实，搜索，dp，字符串领域都不太扎实，团队能力基本是三家猫。
同时卡三个题，两个wa找不出错，TLE的那个又毫无办法
需要深刻反省的是
1：平时训练不够扎实，浮在表面，并没有认真对待每一套题
2：算法学得不够扎实，什么都能说一点等于什么都不会
3：卡题之后并不能冷静地处理问题，心态不够成熟
对待失败一定要直面，然后总结，逃避只会让你越来越...
分类：
其他好文 时间：
2014-05-22 10:21:30
阅读次数：
266
leetcode上刷题。碰到一题实现LRU算法的题目。LRU，Least recently
used。是一种常见的cache和页面替换算法。算法和原理可以参阅相关wiki。leetcode上的这一题，时间要求很苛刻，如果达不到O(1)复杂度的话，基本上会TLE。所以，这一题如果用C++来解的话，需要...
分类：
编程语言 时间：
2014-05-22 03:34:16
阅读次数：
353
题目链接：点击打开链接
二叉树的应用，一开始自己真的没有思路，参考了http://blog.csdn.net/yangliuy/article/details/7250997
自己一开始真的TLE,还真的是，关键照着作者又降到了0ms，厉害！
最近荒废了很多时间，不，忙活别的事情了，不要忧虑未来，不要忧虑自己参加acm有没有结果，因为，这对于结果毫无影响，在忧虑与悔恨的相关联的感情中，是...
分类：
其他好文 时间：
2014-05-15 08:10:15
阅读次数：
272
这道题最开始采用recursive的方法，结果犯了TLE(time limit
exceeded)的错误，事实证明recursive的时间代价还是太高，所以改用DP的方法，把曾经算出来的结果存起来，我用的是一个M*N的matrix来存储 1
public class Solution { 2 ...
分类：
其他好文 时间：
2014-05-14 10:57:31
阅读次数：
245
题目链接：click here~
此题我估计是加强过数据，在我纠结了很久的时候我交了好几份网上的代码不是WA就是TLE。在我很迷茫的时候我又交了一份，AC了(虽然我用随机数据找到了他代码一个不能过的数据)。
给了我信心，然后我拿他的代码用随机数跟我的代码进行测试，再用FC找不同。。发现了一个致命的错误，一般来说，BFS或者DFS都是需要有一个vis数组或者哈希来判重，但是此题判重是有很大问题的...
分类：
其他好文 时间：
2014-05-07 22:48:42
阅读次数：
400
