TK题库
文章平均质量分 81
unhurried_swordsman
这个作者很懒,什么都没留下…
展开
-
TK题库 1133 最大子阵和(动态规划DP 最大字段和)
原题 最大子阵和时间限制: 1 Sec 内存限制: 32 MB题目描述有一个包含正数和负数的二维数组。一个子矩阵是指在该二维数组里,任意相邻的下标是1*1或更大的子数组。一个子矩阵的和是指该子矩阵中所有元素的和。本题中,把具有最大和的子矩阵称为最大子矩阵。例如:0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2这个数组的最大子转载 2017-08-12 10:26:13 · 1302 阅读 · 0 评论 -
TK题库 1098 最少的交换(分治 归并排序 逆序数)
原题最少的交换Time Limit: 1 Sec Memory Limit: 32 MBDescription现在给你一个由n个互不相同的整数组成的序列,现在要求你任意交换相邻的两个数字,使序列成为升序序列,请问最少的交换次数是多少?Input输入包含多组测试数据。每组输入第一行是一个正整数n(n接下来的n行,每行一个整数a[i](0Output转载 2017-08-02 19:05:16 · 1453 阅读 · 0 评论 -
TK题库 1097 赌徒(暴力+二分)
原题赌徒Time Limit: 1 Sec Memory Limit: 32 MBDescription有n个赌徒打算赌一局。规则是:每人下一个赌注,赌注为非负整数,且任意两个赌注都不相同。胜者为赌注恰好是其余任意三个人的赌注之和的那个人。如果有多个胜者,我们取赌注最大的那个为最终胜者。例如,A,B,C,D,E分别下赌注为2、3、5、7、12,最终胜者是E,原创 2017-08-02 14:45:31 · 2137 阅读 · 0 评论