- 博客(5)
- 收藏
- 关注
RSS订阅原创 codeforces_374c
在一个二维表中搜特定序列的串。采用记忆化的搜索。dp[x][y]表示x,y能达到的最大深度，如果每次搜的时候能搜到原来的点，那么就是无穷的。如果dp[x][y]的深度大于4，说明是存在特定串的。AC代码：#include #include #include using namespace std;#define max(a,b) ((a) > (b)) ? (a) : (b
2013-12-19 20:09:40
509
原创 编译器开发（一）
好吧。在学习完编译原理之后终于自己做了一个编译器的前端。当然只是一个很简单的前端。会在接下来的日子里面去不断完善这个编译器前端，以后再写出一个后端出来。前端分为词法分析，语法分析和语义分析。语法的结构如下：程序>::= main()语句块>语句块>::= ‘{‘语句串>’}’语句串>::=语句>{;语句>};语句>::=赋值语句>|条件语句>|循环语句>赋值
2013-12-18 23:00:18
899
1
原创 codeforce round #217
A题：rook的话如果同行同列就一次，否则两次。bishop，首先如果一个在白色位置，另外一个在黑色位置是不可达的。否则再一条对角线上就一次，其余位置两次。king，bfs()一次求出答案。AC代码：#include #include const int MAX_NUMBER = 1007;struct Point { int x, y, steps;
2013-12-07 20:59:42
522
原创 codeforces 367C
有n个位置，有m个不同的数，选数的代价为mi，选出k个数，填在n个位置中，使得所有k个数中任意选两个都是相邻的。类似于相邻位置满足的关系可以用一条边来表示。选k个数，因为任意两个都要相邻，填在n个位置后，相当于所有边都要经过一次，那么就是形成一个欧拉路，且任意两个位置都要相邻，至少要有k * (k - 1) / 2条边。如果k是奇数的话，那么k * (k - 1) / 2条边足以形成一
2013-12-05 20:06:56
975
原创 usaco_3.2.2
求满足条件，且排列序为I的串。有两种方式求，一是求出不满足条件的串，而所有串易求，不满足的也容易求，把不满足条件的串再I序前面的求出来，求出I的正常序。2是直接统计满足条件按的串。此题应为2的做法，因为不满足条件的串的求法和满足条件的串求法对称，也比较难求。用dp[i][j]表示长度为i,1的个数不超过j的满足条件的串的个数。那么dp[i][j] = dp[i - 1][j]
2013-12-02 16:36:41
586
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人