2015年9月22日

POJ 1330 Nearest Common Ancestors 倍增算法的LCA

摘要： POJ 1330 Nearest Common Ancestors题意：最近公共祖先的裸题思路：LCA和ST我们已经很熟悉了，但是这里的f[i][j]却有相似却又不同的含义。f[i][j]表示i节点的第2j个父亲是多少 这个代码不是我的，转自 邝斌博客 1 /* **************... 阅读全文

posted @ 2015-09-22 22:01 张济 阅读(155) 评论(0) 推荐(0) 编辑

2015北京网络赛 G Boxes BFS+打表

摘要： G Boxes题意：n个位置摆有n个箱子，每次移动只能把相邻的垒起来，且上面的必须小于下面的。求摆成升序需要移动多少步。思路：这里的n很小，只有7。但是bfs最快的情况需要2s左右，所以就打表了。 诡异的是n = 6时居然都跑不出来都超时，连6也打了个表。 1 #include 2 #in... 阅读全文

posted @ 2015-09-22 01:05 张济 阅读(253) 评论(0) 推荐(0) 编辑

导航