摘要：
斐波拉契数列的应用 题目 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。 Output对于每 阅读全文
摘要：
有抱负的罗伊·劫匪已经看过很多美国电影，他知道坏人通常会被抓住，经常是因为他们太贪心了。他决定在银行抢劫案中工作一段时间，然后退休后到一所大学从事一份舒适的工作。 题目： 罗伊去几个银行偷盗，他既想多投点钱，又想尽量不被抓到。已知各个银行的金钱数和被抓的概率，以及罗伊能容忍的最大被抓概率。求他最多能 阅读全文
摘要：
我恨秀秀倍增LCA+离线 (时光倒流) 题目 秀秀有一棵带n个顶点的树T，每个节点有一个点权ai-。有一天，她想拥有两棵树，于是她从T中删去了一条边。第二天，她认为三棵树或许会更好一些。因此，她又从她拥有的某一棵树中删去了一条边。如此往复，每一天秀秀都会删去一条尚未被删去的边，直到她得到由n棵只有一 阅读全文
摘要：
合理运用单调性降低复杂度 平常用的都是O(n^2)的dp求LIS（最长不下降子序列）这里介绍O(nlogn)的算法 分析 对于可能出现的x<y<i且A[y]<A[x]<A[i]，则x相对于y更有潜力 因为接下来可能出现A[y]<A[z]<A[x]而x<z<i； 我们以f[i]表示前i个数中的LIS最 阅读全文
摘要：
速度是没有极限的。 众说周知，Dijikstra是一种最短路算法，复杂度为O(V^2+E) 朴素Dijikstra void Dijikstra(int s){ memset(dis,inf,sizeof(dis)); dis[s]=0; for(int i=1;i<=n;++i){ int max 阅读全文
摘要：
穿越空间的限制，走最短的路找到你 最短路总结 1.最短路 u->v之间的最短路满足以下限制： 对任意k ∈ G(V,E) 有 dist u,v <= dis u,k + dis k,j 关键操作-松弛 void relax(int i,int j,int k){ if(dis[k]>dis[i]+j 阅读全文