- 博客(5)
- 收藏
- 关注
RSS订阅原创 编译原理_词法分析
最近在学编译原理，编译的第一步是词法分析于是就打算做一个词法分析器，可以将特定的串(123456789)转化为另一个特定的串(matrix123)，并且统计单词数目以及字符个数第一步是编写lex文件(example.l) int num_ids = 0, num_chars = 0;%%123456789 {printf("matrix123");num_chars+=9;}
2016-10-27 19:38:11
523
原创 51nod 1503 && codeforces570e Pig and Palindromes
题意：n*m的格子，每个格子上有一个字符，从(1,1)走到(n,m)只能向下和向右，问走过的字符串是回文的个数有多少题解：比较容易想到是dp，dp[step][x1][y1][x2][y2]，表示第step步到(x1,y1)和(x2,y2)共有多少种方案 但这样的话，时间空间都爆炸 可以用滚动数组优化掉一维，但空间还是会爆炸
2016-10-12 17:11:08
277
原创 51nod 1624取余最长路
题意：3*n(n题解：如果是普通的不需要膜的话，就是普通的dp，但是有膜以后，会产生后效性，因此，就不会dp了 如果暴力的话，复杂度n^2 换个角度，也就是找两个拐点，使得sum[1][x]+sum[2][y]-sum[2][x-1]+sum[3][n]-sum[3][y-1]最大就可以 考虑优化，对于sum[2][y]-
2016-10-10 21:36:33
520
原创 codeforces724c Ray Tracing(扩展欧几里得)
题意：从(0，0)沿(1,1)射出来一个东西，在封闭的(n，m)(n，m题解：第一感觉，肯定是把该平面展开，然后在所有展开的平面中对应的点，满足最小的dx == dy的就是解 对于横坐标，所有展开后的点的横坐标有可能是a，2*n-a，2*n+a。。。公式2*x*n ± a 纵坐标类似2*y*m ± b 要撞到，满足2*x*
2016-10-09 13:56:11
369
原创 51nod 1605 棋盘问题
题意：n*m的棋盘，每次可以将x(x==1 || x是质数)，如果x*x内都是1的话，将他们都变成0，问先手赢还是后手赢题解：博弈，没有sg函数，刚开始想可能会和前后顺序有问题 有点儿想不到了 然后发现，x只能是1或者质数，所有x肯定是奇数，那x*x肯定也是奇数 如果当前有奇数个1，那么变后就有偶数个1
2016-10-08 16:03:19
226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人