摘要: L2-008. 最长对称子串 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 100 ms 时间限制 100 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 80 阅读全文
posted @ 2018-03-30 17:10 西*风 阅读(182) 评论(0) 推荐(0)
摘要: 整数划分问题是算法中的一个经典命题之一,有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分,是指把一个正整数n写成如下形式: n=m1+m2+...+mi; (其中mi为正整数,并且1 <= mi <= n),则{m1,m2,...,mi}为n的一个划分。 如果{m1,m2,...,mi}中 阅读全文
posted @ 2018-03-29 20:26 西*风 阅读(1841) 评论(0) 推荐(0)
摘要: /*归并排序思想:1.分而治之,将一个无序的数列一直一分为二,直到分到序列中只有一个数的时候,这个序列肯定是有序的,因为只有一个数,然后将两个只含有一个数字的序列合并为含有两个数字的有序序列,这样一直进行下去,最后就变成了一个大的有序数列2.递归的结束条件是分到最小的序列只有一个数字的时候时间复杂度分析:最坏情况:T(n)=O(n*lg n)平均情况:T(n)=O(n*lg n)稳定性:稳定(两... 阅读全文
posted @ 2018-03-29 19:16 西*风 阅读(362) 评论(0) 推荐(0)
摘要: L2-005. 集合相似度 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 800 阅读全文
posted @ 2018-03-29 12:36 西*风 阅读(302) 评论(0) 推荐(0)
摘要: 写此博文目的: 1.刚学了棋盘覆盖问题,自己实现它,加深自己的理解很感悟 2.给为棋盘问题困惑的朋友带来一点思路 开始分析! 什么叫做分治法呢? :简单来说就是分而治之,先把问题分解成很多个小问题,然后再处理它 棋盘覆盖问题就是一个很经典的分治问题 首先我们先来看一下棋盘覆盖问题到底是个什么问题? 阅读全文
posted @ 2018-03-28 21:24 西*风 阅读(8407) 评论(1) 推荐(2)
摘要: L2-003. 月饼 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 100 ms 时间限制 100 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 阅读全文
posted @ 2018-03-27 20:50 西*风 阅读(233) 评论(0) 推荐(0)
摘要: L1-048. 矩阵A乘以B 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 80 阅读全文
posted @ 2018-03-27 19:13 西*风 阅读(496) 评论(0) 推荐(0)
摘要: L1-046. 整除光棍 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 翁恺 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文
posted @ 2018-03-26 18:47 西*风 阅读(781) 评论(0) 推荐(0)
摘要: L1-034. 点赞 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 阅读全文
posted @ 2018-03-25 11:15 西*风 阅读(212) 评论(0) 推荐(0)
摘要: 变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 28226 Accepted Submission(s): 10289 Problem 阅读全文
posted @ 2018-03-24 10:42 西*风 阅读(151) 评论(0) 推荐(0)