原题链接:codeforce 267 Div2 C问题描述:给定长度为n的数组a[],从中选择k个长度为m的子数组,要求和最大。形式描述为:选择$k$个子数组[$l_1$,?$r_1$],?[$l_2$,?$r_2$],?...,?[$l_k$l1,?$r_k$](1?≤?$l_1$?≤$r_1$?...
分类:
其他好文 时间:
2014-09-22 17:31:12
阅读次数:
200
题意:把长度为n的序列分成k个m长的连续小序列,这些连续小序列的和最大是多少。解法:显然DP。定义: dp[i][j] 为前 i 个元素分成j个m端,且 i 是第j个的末尾的最大和。那么有: dp[i][j] = max(dp[i-1][j], dp[i-m][j-1]+sum[i]-sum[i-m...
分类:
其他好文 时间:
2014-09-19 11:23:15
阅读次数:
171
闲着没事就水了一发DIV2,本来想新注册一个小小号来着。结果验证码一直显示不出来。于是就用小号做。
结果rank44,但是没有rating.
以下均不解释题意了。
A:O(n)脑残模拟。
Code:
#include
int main() {
int n, a, b;
scanf("%d", &n);
int res = 0;
whil...
分类:
其他好文 时间:
2014-09-19 10:10:55
阅读次数:
216
250:乱搞。 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CUT HERE 6 #line 7 "Target.cpp" 7 #include 8 #include 9 #include 10 #include 11 #includ...
分类:
其他好文 时间:
2014-09-18 09:39:13
阅读次数:
272
需求:打开页面只看到DIV2,等完秒数之后在显示DIV3。手动关闭DIV3后在重新数秒我设置的间隔时间是3秒,代码如下:html+css: 1: html>head>meta http-equiv="content-type" content="text/html;charset=utf-8">ti...
分类:
其他好文 时间:
2014-09-12 11:44:23
阅读次数:
217
需求:打开页面只看到DIV2,等完秒数之后在显示DIV3。手动关闭DIV3后在重新数秒
我设置的间隔时间是3秒,代码如下:
html+css:
1:
2:
3:
4:
5: Test
6: ...
分类:
其他好文 时间:
2014-09-12 10:14:03
阅读次数:
314
我们在这四个月中,我们用了很长时间学习html、css、js,我们常在css中用到这样的属性:.div1{ border-left-width:1px; border-left-style:solid; border-left-color:#ddd;}.div2{ padding-top:3px; ...
分类:
Web程序 时间:
2014-09-09 10:37:38
阅读次数:
313
保存代码,题解待更新。。。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define LL long long 8 9 class TaroCoins{10 public:11 l...
分类:
其他好文 时间:
2014-09-07 01:00:14
阅读次数:
144
【题意】:给你一个值v和一组数字,求在这组数字中有多少种可用的组合,可用的组合意思是组合中数字乘积等于这个v(不同位置的数组成的相同情况视为不同的解)。【知识点】:DP【题解】:声明map mp; 第一个元素代表能整除v的一个数,第二个元素代表数字组前i个元素中乘积为该数的集合数。然后遍历这组数字,...
分类:
其他好文 时间:
2014-09-06 23:40:24
阅读次数:
259