07 2019 档案

SCU4400最大子阵题解（dp）
摘要：最大子阵 描述 给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。 其中，A的子矩阵指在A中行和列均连续的一块。 Input Output Example Input Example Output 样例说明 数据规模和约定 阅读全文
posted @ 2019-07-29 22:58 funforever 阅读(222) 评论(0) 推荐(0) 编辑
洛谷P1115（最大子段和问题）题解（枚举+枚举优化+分治+dp比较）
摘要：P1115 最大子段和 题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个正整数N，表示了序列的长度。 第二行包含NN个绝对值不大于10000的整数Ai​，描述了这段序列。 第一行是一个正整数N，表示了序列 阅读全文
posted @ 2019-07-29 10:38 funforever 阅读(1695) 评论(0) 推荐(0) 编辑
PAT乙级——1065单身狗题解及感想
摘要：1065 单身狗 “单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。 输入格式： 输入第一行给出一个正整数 N（≤ 50 000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（ 阅读全文
posted @ 2019-07-26 11:49 funforever 阅读(431) 评论(0) 推荐(0) 编辑
HDU1097——A hard puzzle题解及感想
摘要：A hard puzzle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54861 Accepted Submission(s): 20152 阅读全文
posted @ 2019-07-22 11:43 funforever 阅读(196) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示