2016年02月_梁山伯liangrx06

原创九度OJ 1407(线段树) 1408(DP) 1409(DP) 1410(DP) 1411(最短路)

1407：快速找出最小数题意给定一个大小为N 的整数数组array，我们定义两种操作： 1) Add(L, R, W)。即将子数组[L, R]中的元素，都累加一个整数W。 2) Min(L, R)。即返回子数组[L, R]之中，最小的一个元素的值。其中L和R为数组的下标，且从0开始计数。当数组下标L > R时，我们认为这个子数组的元素包含array[L], array

2016-02-29 19:57:05 764

原创九度OJ 1402(计数) 1403(模拟) 1404(未完成) 1405(未完成) 1406(最短路)

1402：特殊的数题意现在有n个数，其中有一些出现了一次，一些出现了两次，一些出现了很多次。现在要求你找出那些只出现一次的数，并按升序输出。思路由于每个数字的大小范围[1, 1000000]，可以开一个这样大的数组统计每个数的出现此处即可。代码#include <stdio.h>#include <string.h>#define N 1000000int main(void){ int

2016-02-29 19:42:12 771

原创九度OJ 1396(DP) 1397(尺取法) 1398(最值) 1399(背包,DP) 1401(未完成)

1396：最少零的路径题意一个由非负整数构成的N * N大小的矩阵，你需要按照如下的规则找到一条访问路径： 1、起点为该矩阵的最左上角元素 2、终点为该矩阵的最右下角元素 3、在遍历过程中，只允许从当前的单元移动到与之相邻的右侧单元或者下方单元最后，当我们按照如上三个规则获取路径之后，我们会将所访问到的单元中的数字相乘，同时希望得到的乘积末尾所含有的连续0的个数最

2016-02-28 22:59:58 838

原创算法竞赛入门经典(第二版)-刘汝佳-第六章数据结构基础习题（12/14）

说明本文是我对第六章14道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第六章习题contest 如果想直接看某道题，请点开目录后点开相应的题目！！！习题习6-1 UVA 673 平衡的括号思路这么简单的题目竟然错了3次，羞愧一下！注意各种细节的可能性，尤其是循环结束后stack应该为空！

2016-02-26 10:11:33 2407

原创算法竞赛入门经典(第二版)-刘汝佳-第六章数据结构基础例题（18/22）

说明本文是我对第六章22道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第六章例题contest 如果想直接看某道题，请点开目录后点开相应的题目！！！例题例6-1 UVA 210 并行程序模拟 (p139, 双端队列)思路暂时还没做。代码例6-2 UVA 514 铁轨 (p140, 栈

2016-02-25 21:01:18 2881

原创算法竞赛入门经典(第二版)-刘汝佳-第五章 C++与STL 习题（13/16）

说明本文是我对第五章16道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第五章习题contest 如果想直接看某道题，请点开目录后点开相应的题目！！！习题习5-1 UVA 1593 代码对齐（vector）思路此题的重点在于读入数据部分，读取每一行我用了getline，然后再用stringst

2016-02-21 15:37:25 2560

原创算法竞赛入门经典(第二版)-刘汝佳-第五章 C++与STL 例题（9/12）

说明本文是我对第五章12道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第五章例题contest 如果想直接看某道题，请点开目录后点开相应的题目！！！例题例5-1 UVA 10474 大理石在哪儿 (排序和查找)思路这个题比较基础，排序用sort，查找用lower_bound，都是STL

2016-02-21 11:47:36 2402

原创算法竞赛入门经典(第二版)-刘汝佳-第四章函数与递归例题+习题（15/16）

说明本文是我对第四章题目的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第四章contest 如果想直接看某道题，请点开目录后点开相应的题目！！！例题例4-1 UVA 1339 古老的密码思路只需要分别统计两个字符串中26个字母出现的个数，然后对统计数组做一个排序，如果一样则结果为YES。详细解

2016-02-19 22:43:18 4705 2

原创算法竞赛入门经典(第二版)-刘汝佳-第三章数组与字符串例题+习题（17/18）

说明本文是我对第三章题目的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第三章contest例题例3-1 UVA 272 TeX 中的引号思路这个题主要讲带空格的输入输出处理。我总结了一下，主要有三种方案： 1、用getchar()一个一个字符处理 2、用fgets读入（gets已经过时） 3、用g

2016-02-19 17:28:15 6864 4

原创《算法竞赛入门经典》（第二版）学习报告

《挑战程序设计竞赛》（第二版）做到后面越来越难了，而且有好多内容是纯数学或者几何的东西，比较耗时间。我个人觉得学算法应以常规算法为主，这里的常规算法指的是不需要太多的专业知识（数学、物理等）就能比较好理解的那些。算法掌握到一定阶段，打下非常好的基础，再去弄这些比较难啃的东西，这时候因为前面的积累，难啃的东西也变得不是那么难了。偶然的机会了解到《算法竞赛入门经典》（第二版）这本书，大致看了一下内...

2016-02-19 16:42:59 2300

转载双向广度优先搜索算法框架

双向广度优先搜索算法是对广度优先算法的一种扩展。广度优先算法从起始节点以广度优先的顺序不断扩展，直到遇到目的节点；而双向广度优先算法从两个方向以广度优先的顺序同时扩展，一个是从起始节点开始扩展，另一个是从目的节点扩展，直到一个扩展队列中出现另外一个队列中已经扩展的节点，也就相当于两个扩展方向出现了交点，那么可以认为我们找到了一条路径。双向广度优先算法相对于广度优先算法来说，

2016-02-13 14:55:19 6797 2

梁山伯的专栏