- 博客(3)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 pku 3630(静态trie树)
用动态树TLE，改成静态后125ms。将输入字符串按字符串长度从大到小排序然后存入树中，若最后插入字符的引用次数大于1，则该字符串被覆盖。静态树的空间要开大一点，不然会RE #include #include #include using namespace std; class node { public: char str[11]; int
2010-04-29 22:16:00
833
1
原创 pku 1186(DFS+hash)
将方程一分为二，一半元素留在左边，另一边移至右边，然后分2次DFS，搜索左边的元素时，将每次取到的总和存入hash。若重复出现，则增加引用计数。DFS右边时，对每次总和在hash中查找，若找到该元素，则sum加上该元素的出现次数。注意右边的总和要取反。最终sum即为解的个数。 #include #include using namespace std;class n
2010-04-29 14:51:00
759
原创 hdu 1285(拓补排序)
第一个拓补排序，写的很烂。构图之后将第一个入度为0的点压入队列，然后逐个出队列，对于出队列的每个元素将与它相邻的点入度减1，然后找下一个入度为0的点压入队列，代码中的cnt用来判断是否有环。 #include #include using namespace std;const int MAXN=505;int a,b,mat[MAXN][MAXN],list[MAXN
2010-04-25 09:56:00
686
Mathematics for 3D Game Programming and Computer Graphics 3Ed
2011-12-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人