ACBingo

摘要： 时间就在那里，它会给你答案。 阅读全文

摘要： 课本上关于这一节讲得不是很清楚部分内容参考自：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html扩展欧几里德算法基本算法：对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 ... 阅读全文

摘要： //筛法求区间[0,n]的所有素数，v为素数表 //v[i]==0,i为素数void f(int n) { int m=sqrt(n+0.5); memset(v,0,sizeof(v)); for (int i=2;i<=m;i++) if (!v[i]) for ... 阅读全文

摘要： int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}关于lcm，若写成a*b/gcd(a,b) ，a*b可能会溢出！int lcm(int a,int b){ return a/gcd(a,b)*b;} 阅读全文

摘要： 在VIM中进行文本替换：1. 替换当前行中的内容： :s/from/to/ （s即substitude）:s/from/to/ ： 将当前行中的第一个from，替换成to。如果当前行含有多个from，则只会替换其中的第一个。:s/from/to/g ： 将当前行中的所有from都替换成to。:s/f... 阅读全文

摘要： 1) 按两下小写g，即gg，定位光标到第一行。(2) 按住Shift+v，即大写V，进入可视化编辑的列编辑模式。(3) Shift+g，即大写G，选中整个代码。(4) 按下等号=，格式化所有代码。 阅读全文

摘要： http://www.ruanyifeng.com/blog/2013/05/boyer-moore_string_search_algorithm.html 阅读全文

摘要： （I）标准for循环遍历数组例如代码片段：int [] nums = new int [] {0,1,2,3,4,5,6,7,8,9};for(int i=0;i:）{ 语句；}例如代码片段：for(int n : nums){ System.out.println(n);} 阅读全文

摘要： 这题我能想到的解决方法是：最优解的长度好找，两串的长度和-LCS；根据anslen，枚举出解的数目。。。但想不出简单有效的枚举方法，这种做法可能超时网上看大神的博客后，发现大家都用的此方法：最长目标串的长度为两串和减去最大公共子序列；最长目标串的数量就是所有长度相同的情况的数量加和（路径的加和）（具... 阅读全文

摘要： 这题紫薯上翻译错了应该是：如果有多个并列，输出邮票种类最少的那个，如果还有并列，输出最大面值最小的那个坑了我一个下午dp[p][q]==1表示可以用不超过q张组成面额p结合记忆化，p从1开始枚举，一直枚举找到dp[p][q]=0的时候就可以了这题应该归类成一种背包吧注意dp初始化的时候应该初始化为-... 阅读全文

摘要： 区间dp，记忆化搜就可以st为原串dp[p][q]存st[p]~st[q]的最优长度，f[p][q]存对应的最优串从（0，len-1）开始搜，f[0][len-1]为所求ans，回溯条件为p==q同前两个题思路极为类似，但是我发现这3个题放到一起真的非常的好，难度递进，依次难在地方就是状态转移的时候... 阅读全文

摘要： 同上个题一样，代码相似度极高，或者说可以直接用一个模板吧dp[i,j,p,q]表示一块长为j-i+1,宽为q-p+1,左上角在位置（i，j）上的蛋糕，dp[]表示当前状态下的最优值，然后对该块蛋糕枚举每一种切法即可需要注意的是，需要剪掉樱桃为0的蛋糕的情况（想了半天没想明白为啥，一开始我是认为樱桃为... 阅读全文

摘要： 这个题debug了长达3个小时，acm我不能放弃，我又回来了的第一题！一开始思路正确，写法不行，结果越改越乱看了网上某神的代码，学习了一下coding+debug：4小时左右，记忆化搜索+dp类型第一题/* * Author: Bingo * Created Time: 2015/3/2 21:... 阅读全文

摘要： /* * Author: Bingo * Created Time: 2015/2/13 18:33:03 * File Name: uva10003.cpp */#include #include #include #include #include #include #include #in... 阅读全文

摘要： 有没有可能拭目以待 阅读全文