- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 0型文法，1型文法，2型文法，3型文法是什么
乔姆斯基把方法分成四种类型，即0型、1型、2型和3型。这几种文法类型的概念一定要掌握，是一个非常重要的考点。对于这几种文法，一般书上都只有简单的概念介绍，比较抽象，所以很多学员都没有真正理解。下面我将把概念结合例题进行讲解。 0型文法 设G=（VN，VT，P，S），如果它的每个产生式α→β是这样一种结构：α∈(VN∪VT)*且至少含有一个非终结符，而β∈(VN∪VT)*，则G是
2015-10-31 15:25:01
4457
原创 2015 ACM/ICPC 合肥赛区网络赛——吐槽向
1001. Monitor the Alpacas几何。。。。嗯，就这样吧1002. The Relationship in Club连通块，dp什么的。。。嗯，好的1003. Difference of Clustering题意很扯淡，主要是要搞清楚拆分就是1对n，合并就是n对1，就好了。。。做法就是暴力……就做法来说应该是本场最水的题
2015-10-11 18:26:27
1759
转载 ACM竞赛中数据结构题目心得：分块【With HDU4366】
http://www.cnblogs.com/sweetsc/archive/2012/08/15/2639395.html我在ACM竞赛中，一般负责决定队伍的下限：水题能不能清理出来……其他太高深的题目，我表示我还是挺无脑的，一般都不老会的……只有数据结构类题还是挺得心应手的……而个人心得体会最深刻的还是无脑的方法：个人称为根号N法……主要思想就是将待操作的长度为N的区间分成
2015-10-08 22:41:45
1201
原创 hdu 4812 D Tree
题意：有一棵树，树中所有结点有一个权值，求出字典序最小的点对，满足这两个点间的简单路径中所有结点的权值积等于k做法：树分治，所有经过x点满足要求的路径点对去更新ans，枚举x即可。由于这里所有的权值小于mod，所以不用考虑0的情况，方便许多。用map乱搞会超时，还是老老实实用数组模拟hash。#include#include#include#include#include
2015-10-06 01:48:44
426
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人