2017年5月3日
LA 3211 飞机调度（2—SAT）
摘要： https://vjudge.net/problem/UVALive-3211 题意： 有n架飞机需要着陆，每架飞机都可以选择“早着陆”和“晚着陆”两种方式之一，且必须选择一种，第i架飞机的早着陆时间为E，晚着陆时间为L，不得在其他时间着陆。你的任务是为这些飞机安排着陆方式，使得整个着陆计划尽量安全 阅读全文
posted @ 2017-05-03 21:33 Kayden_Cheung 阅读(333) 评论(0) 推荐(0)
POJ 1050 To The Max
摘要： http://poj.org/problem?id=1050 题意： 求最大子矩阵。 思路： 想办法把矩阵改成一维的。 处理一下每一列的前缀和，之后只需要枚举行i和j，由于前面的前缀和处理，现在已经知道第i行和第j行上的列之和了，这不就转化成了一维的最大子段和了吗 阅读全文
posted @ 2017-05-03 20:38 Kayden_Cheung 阅读(158) 评论(0) 推荐(0)
51nod 1050 循环数组最大子段和
摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1050 题意： 思路： 情况无非分为两种： ①正常的最大子段和。 ②首尾相连的最大子段和，此时中间的那段肯定是最小子段和，用总的sum-最小子段和即可。 最后比较两者大小。 阅读全文
posted @ 2017-05-03 19:41 Kayden_Cheung 阅读(180) 评论(0) 推荐(0)
UVa 11149 矩阵的幂（矩阵倍增法模板题）
摘要： https://vjudge.net/problem/UVA-11149 题意： 输入一个n×n矩阵A，计算A+A^2+A^3+...A^k的值。 思路： 矩阵倍增法。 处理方法如下，一直化简下去直到变成A。 代码如下： 阅读全文
posted @ 2017-05-03 19:12 Kayden_Cheung 阅读(246) 评论(0) 推荐(0)
//目录