算法递推 - 随笔分类 - GhostCai

摘要：模拟，递推阅读全文

posted @ 2018-09-05 00:47 GhostCai 阅读(108) 评论(1) 推荐(0) 编辑

摘要：矩阵加速线性递推阅读全文

posted @ 2018-07-27 10:36 GhostCai 阅读(118) 评论(0) 推荐(0) 编辑

摘要：边点互换的邻接矩阵+矩阵乘法阅读全文

posted @ 2018-07-24 22:54 GhostCai 阅读(117) 评论(0) 推荐(0) 编辑

摘要：递推，二维RMQ 阅读全文

posted @ 2018-07-20 19:30 GhostCai 阅读(200) 评论(0) 推荐(0) 编辑

摘要：等比矩阵求和阅读全文

posted @ 2018-07-02 16:22 GhostCai 阅读(119) 评论(1) 推荐(0) 编辑

摘要：Floyd形式的矩阵阅读全文

posted @ 2018-06-30 21:24 GhostCai 阅读(123) 评论(1) 推荐(0) 编辑

摘要：题目描述NN 位同学站成一排，音乐老师要请其中的( N-KN−K )位同学出列，使得剩下的 KK 位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为 1,2,…,K1,2,…,K ，他们的身高分别为 T_1,T_2,…,T_KT 1 ... 阅读全文

posted @ 2018-06-19 10:39 GhostCai 阅读(112) 评论(0) 推荐(0) 编辑

摘要：题目描述 Description给一个数组a1, a2 ... an，找到最长的上升降子序列ab1#define MAXN 1000005using namespace std;int f[MAXN],a[MAXN];int n;int main(){ cin>... 阅读全文

posted @ 2018-01-13 23:05 GhostCai 阅读(80) 评论(0) 推荐(0) 编辑

摘要：题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过20... 阅读全文

posted @ 2018-01-13 22:03 GhostCai 阅读(151) 评论(0) 推荐(0) 编辑

摘要：题目背景问世间，青春期为何物？答曰：“甲亢，甲亢，再甲亢；挨饿，挨饿，再挨饿！” 题目描述正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个n*m(n... 阅读全文

posted @ 2017-11-18 11:55 GhostCai 阅读(79) 评论(0) 推荐(0) 编辑

随笔分类 - 算法递推