摘要:
部分内容来自网上~ 头文件: 输入输出: 自定义STL优先队列的优先级: string流的用法(以Hdu 2072为例): lower_bound & upper_bound: C/C++ char数组的相关操作: 合并数组中相同的项: 阅读全文
摘要:
当一个文法满足LL(1)条件时,我们就可以为它构造一个不带回溯的自上而下分析程序,这个分析程序是由一组递归过程组成的,每个过程对应文法的一个非终结符。这样的一个分析程序成为递归下降分析器。 例:一个支持 +,*,(,) 的简单文法为(用$表示空字符): E -> TE' E -> +TE' | $ 阅读全文
摘要:
小明在旅游的路上看到了一条美丽的河,河上有许多船只,有的船只向左航行,有的船只向右航行。小明希望拍下这一美丽的风景,并且把尽可能多的船只都完整地拍到一张照片中。 小明位于河的边上,并且可以在河边的任意位置进行拍照,照相机的视野恰好为90度角,只能以垂直于河边的方向进行拍照。河上的船只全都可看作是平行 阅读全文
摘要:
规律是杨辉三角,也就是求排列组合。因为要取模,所以需要用到逆元。 PS:为何需要逆元 以下内容来自:http://www.cnblogs.com/linyujun/p/5194184.html 数论倒数,又称逆元(因为我说习惯逆元了,下面我都说逆元) 数论中的倒数是有特别的意义滴 你以为a的倒数在数 阅读全文
摘要:
思路来源于:http://blog.csdn.net/kk303/article/details/51479423 注意数组用 long long 存,否则WA。 阅读全文
摘要:
有一篇歪果仁写的关于Manacher的文章,个人感觉写的很好,尤其是配的插图,非常易于理解。 地址:http://articles.leetcode.com/longest-palindromic-substring-part-ii 下面是我趁热做的HDU3068。 阅读全文
摘要:
这次的百度之星,不得不吐槽下系统的判题数据,被坑了不知多少次。 第一题:大意:求一段区间的累乘。用线段树即可。坑点:如果询问范围超出边界,输出上一次的结果。 第二题:多写几组数据就能发现:是求大数版的斐波那切数列。坑点:如果询问的是0,则输出空行。 第三题:字典树。 第四题:水题,string排序+ 阅读全文
摘要:
一道模拟刷题的题: 输出能够获得的最高的分值;如果有相同的,输出做题数量多的;如果还有相同的,输出罚时少的。 阅读全文
摘要:
——刘汝佳的白皮书里面介绍的题目。 阅读全文