Abandon.ACM

摘要： 题目链接：http://poj.org/problem?id=1363 （lrj白书习题）题目大意：判断一个出栈序列能不能从1，2，3，……，n 经过栈处理后生成。思路：Ⅰ：定理：出栈序列不合法 存在k,满足i>n){ if (n == 0) break; while... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1363 （lrj白书习题）题目大意：判断一个出栈序列能不能从1，2，3，……，n 经过栈处理后生成。思路：Ⅰ：定理：出栈序列不合法 存在k,满足i>n){ if (n == 0) break; while... 阅读全文

摘要： 问题抽象：区间内恰好出现K次的数的个数。------------------------------------------------------------------UESTC出的题就是神啊T_T。。。一开始想了个函数式线段树方法后来发现错了=。=，然后也没什么思路，就是找着官方题解的方法做的... 阅读全文

摘要： 问题抽象：区间内恰好出现K次的数的个数。------------------------------------------------------------------UESTC出的题就是神啊T_T。。。一开始想了个函数式线段树方法后来发现错了=。=，然后也没什么思路，就是找着官方题解的方法做的... 阅读全文

摘要： 人工转换给出一个中缀表达式转换前缀表达式和后缀表达式：a+b*c-(d+e)第一步：按照运算符的优先级对所有的运算单位加括号~式子变成拉：((a+(b*c))-(d+e))第二步：转换前缀与后缀表达式前缀：把运算符号移动到对应的括号前面 则变成拉：-( +(a *(bc)) +(de)) 把括号去掉：-+a*bc+de前缀式子出现后缀：把运算符号移动到对应的括号后面 则变成拉：((a(bc)* )- (de)+ )- 把括号去掉：abc*-de+-后缀式子出现发现没有，前缀式，后缀式是不需要用括号来进行优先级的确定的。中缀表达式转换为后缀表达式算法： ·数字时，加入后缀表达式； &# 阅读全文

摘要： CodeForcesBeta Round #1 B Spreadsheets（字符串处理 && 进制处理）弱炸了，这题都要做2个小时 T_T 。。。。。。思路：先判断串中有两串数字还是一串数字，然后对应两种处理；再就是注意搞清楚题目中与通常有点儿不同的进制转换方法的处理。。。View Code #include <cstdio>#include <cstring>#include <string>#include <math.h>using namespace std;const int N = 100010;char s[N]; 阅读全文

摘要： 算法详解很长时间内都没有能够很理解KMP算法的精髓，尤其是很多书上包括《算法导论》没有把next函数（亦或 π函数）讲解的很透彻。今天去看了matrix67大牛博客中关于kmp部分的讲解，有点儿醍醐灌顶的感觉，当然也只是理解了一点浅层次罢了。我尝试着用自己的语言说一下自己的理解，顺便锻炼一下自己渣一般的逻辑组织能力。。。。。。下面开始正题吧~~~我们知道单模字符串匹配基本就是三种方法： 一、朴素枚举。最坏时间复杂度O(mn)。 二、Rabin-Karp。需要O(m)的预处理。虽然最坏时间复杂度也是O(mn)，但出现最坏情况的几率比朴素法小很多，所以这种方法实际应用还是比较广泛的。 三、K... 阅读全文

摘要： 算法详解很长时间内都没有能够很理解KMP算法的精髓，尤其是很多书上包括《算法导论》没有把next函数（亦或 π函数）讲解的很透彻。今天去看了matrix67大牛博客中关于kmp部分的讲解，有点儿醍醐灌顶的感觉，当然也只是理解了一点浅层次罢了。我尝试着用自己的语言说一下自己的理解，顺便锻炼一下自己渣一... 阅读全文

摘要： 算法详解很长时间内都没有能够很理解KMP算法的精髓，尤其是很多书上包括《算法导论》没有把next函数（亦或 π函数）讲解的很透彻。今天去看了matrix67大牛博客中关于kmp部分的讲解，有点儿醍醐灌顶的感觉，当然也只是理解了一点浅层次罢了。我尝试着用自己的语言说一下自己的理解，顺便锻炼一下自己渣一... 阅读全文

摘要： 刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？我想说下我的理解。很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不会太大，在这种情况下，训练和学习的方法尤为重要。其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的时间，我们训练的目的是什么？我觉得有四点1、提高编程能力2、学习算法，（读书，读论文，包括做一些题目验证）3、准备好面临将到来的挑战（熟悉题型，调整心态）4、启发思维。这里四个目的，从训练的角度上，重要性逐次递减；为什么呢？因为 阅读全文