- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 ACM必备算法列表 （先分个类，争取全部学会）
第一阶段：练经典常用算法 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集，不好写) 3.大数（高精度）加减乘除 4.二分查找. (代码可在五行以内) 5.叉乘、判线段相交、然后写个凸包. 6.BFS、DFS,同时熟练hash表(要熟，要灵活,代码要简) 7.数学上的有：辗转相除（两行内），线段交点、多角形面积
2012-04-24 21:07:56
4391
1
原创 zoj 3602 Count the Trees 二叉树HASH 浙江省第9届大学生程序设计竞赛 第三题
记左儿子对应的hash值为a,右儿子对应的hash值为b,使val=hash(a,b) ｛hash(a,b)=find(a,b)?hashval:cnt++;｝,则每种形状的树的表示是存在且唯一的。 首先对每一种形状树是显然存在对应hash值的。 条件a：若树rt的子树a与子树b唯一，则树rt唯一。（显然成立，值为第一次计算到时对应的cnt） 条件b：叶子节点的hash值唯一（初始化成一样就
2012-04-23 19:46:24
2664
原创 hdu 3071 Gcd & Lcm game
一道还不错的题目，解法：线段树＋位压缩 对任意x int prime[]={ 2, 3, 5, 7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97}; int dpos[]={28,25,23,21,20,19,18,17,16,15,14,13,12,11,10, 9, 8, 7, 6, 5, 4, 3, 2
2012-04-20 03:48:07
1772
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人