随笔分类 -  😔思考

摘要:2016 年宁波工程学院第七届ACM校赛题解报告 本题解代码直接为比赛代码,仅供参考。 A,B,C,D,G,H,J,K,L,M 来自 Ticsmtc 同学. F 来自 Gealo 同学. E,I 来自Alex 学长. Promblem A : Two Sum 时间限制: 1 Sec 内存限制: 64 阅读全文
posted @ 2016-05-10 16:56 ACMZZ 阅读(1564) 评论(1) 推荐(0)
摘要:[题目]:如果对于所有的i = 3,4,..,n,有 ai= ai-1+ ai-2, 那么整数序列a1,a2,...,an就被称作Fibonacci数列。给出一个整数数列c1, c2, ..., cm,你需要找出这个数列里的最长Fibonacci子序列(注意,子序列不能改变给出的整数数列顺序)。输入... 阅读全文
posted @ 2016-01-26 14:30 ACMZZ 阅读(930) 评论(0) 推荐(0)
摘要:题目:有 T (小于10000)件事情,每件事件有一个开始时间(从1开始)一个结束时间(小于 10000),和一个正整数价值 。求做这些事件所能得到的最大的价值 。思考:将事件由事件开始先后顺序排序,先开始的排在前面,后开始的排在后面。按这个顺序事件号记录在一个数组order中。初始化数组 dp 为... 阅读全文
posted @ 2015-11-21 21:02 ACMZZ 阅读(487) 评论(0) 推荐(0)