题意:给你一个数组,问你交换最多K个数以后,最大子串和为多少;解题思路:枚举这个数组最大字串和的起点和终点,然后优先队列交换这段里面的小数去换外面的大数,即可求出答案!解题代码:
1 // File Name: c.cpp 2 // Author: darkdream 3 // Created Ti...
分类：
其他好文 时间：
2014-04-29 21:44:33
阅读次数：
605
The Cow PromTime Limit:1000MSMemory
Limit:65536KTotal Submissions:1132Accepted:713DescriptionThe N (2 2 #include 3
#include 4 #include 5 #include ...
分类：
其他好文 时间：
2014-04-29 21:40:26
阅读次数：
564
求由所有的点组成的三角形中周长最小的三角形的周长1.将所有的点按横坐标大小排序2.从第一个点开始往后枚举，判断能否组成三角形，判断当前三角形周长是否小于已经得到的最小周长代码如下：#include#include#include#includeusing
namespace std;const do...
分类：
其他好文 时间：
2014-04-29 21:14:42
阅读次数：
504
StarsTime Limit: 2000/1000 MS (Java/Others)Memory
Limit: 65536/32768 K (Java/Others)Total Submission(s): 4052Accepted
Submission(s): 1592Problem Descr...
分类：
其他好文 时间：
2014-04-29 21:00:23
阅读次数：
621
Network of SchoolsTime Limit:1000MSMemory
Limit:10000KTotal Submissions:10500Accepted:4189DescriptionA number of schools
are connected to a computer n...
分类：
其他好文 时间：
2014-04-29 20:33:42
阅读次数：
567
题目链接题意 ：
给你一个矩阵，有黑有白，翻转一个块可以让上下左右都翻转过来，问最少翻转多少次能让矩阵变为全白。思路 ：
我们从第一行开始枚举要翻转的状态，最多可以枚举到2的16次方，因为你只要第一行的确定了，第二行要翻转的也就确定了，所以第一行的状态决定了最后的状态。看了网上大神，真是让位运算废了...
分类：
其他好文 时间：
2014-04-29 19:40:21
阅读次数：
2329
DescriptionLetxandybe two strings over some finite
alphabetA. We would like to transformxintoyallowing only operations given
below:Deletion:a letter i...
分类：
其他好文 时间：
2014-04-29 16:22:00
阅读次数：
450
2014-04-29
04:36题目：最大子数组和的二位扩展：最大子矩阵和。解法：一个维度上进行枚举，复杂度O(n^2)；另一个维度执行最大子数组和算法，复杂度O(n)。总体时间复杂度为O(n^3)，还需要O(n)额外空间。代码：
1 // 18.12 Given an n x n matrix, ...
分类：
其他好文 时间：
2014-04-29 14:24:06
阅读次数：
404
这题说的是给了 n个数然后又 k次 的交换任意位置的 数字的机会
计算最长的连续子序列的和这要撸 模拟整个 过程 并不能就是算最长的递增序列 如果只是 找最长的 和序列的 话 会存在 很多问题 在替换的时候 每一个决策
都影响着 下一个决策 这样 存在谁与谁替换 这样的状态有 200！种 那就枚举每...
分类：
其他好文 时间：
2014-04-29 13:40:01
阅读次数：
585
一.基本算法: (1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图...
分类：
其他好文 时间：
2014-04-29 11:27:47
阅读次数：
489
