A. Bracket Expression 直接按题意模拟即可。 时间复杂度$O(n)$。 B. Checkers 暴力搜索所有对战情况,然后模拟。 时间复杂度$O(2^nk)$。 C. Convex and Compact 枚举起点,设$f[i][j][k]$表示当前凸包转到了$i$点,凸包上和内 ...
分类:
其他好文 时间:
2016-10-10 07:40:29
阅读次数:
267
问题名称:整数划分问题。 问题描述:正整数n可以表示为一系列正整数之和:n = n1 + n2 + ... + nk (k>=1, n1>=n2>=nk ),则称这种表示为正整数n的划分,不同的这种表示的个数称为正整数n的划分数,记为p(n)。在所有划分中,将最大加数n1不大于m的划分数,记为q(n ...
分类:
其他好文 时间:
2016-09-28 01:52:32
阅读次数:
93
最大连续子序列 Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Submit Status Description 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ N ...
分类:
其他好文 时间:
2016-09-16 21:17:22
阅读次数:
152
1问题的描述: 把一个正整数n表示为一系列正整数之和: n=n1+n2+..+nk (其中,n1n2 … nk 1,k 1) 正整数n的这种表示称为正整数n的划分。正整数n的不同划分个数称为正整数n的划分个数,记作P(n). 例如正整数6有如下划分 6 5+1 4+2, 4+1+1 3+3, 3+2 ...
分类:
其他好文 时间:
2016-09-01 14:35:37
阅读次数:
173
原文:C++知识库内容精选 尽览所有核心技术点 C++知识库全新发布。 该知识库由C++领域专家、CSDN知名博客专家、资深程序员和项目经理安晓辉(@foruok)绘制C++知识图谱,@wangshubo1989、@NK_test、@caozhankui、@nkmnkm、@u013088062、@g ...
分类:
编程语言 时间:
2016-08-30 01:40:55
阅读次数:
257
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 < ...
分类:
其他好文 时间:
2016-08-29 19:19:13
阅读次数:
175
head语法head[-n-k]...[FILE]...例子默认是显示开头前10行。head/etc/passwd显示开头前k行。head-k/etc/passwd
head-nk/etc/passwd(注意和下面的有-的区别)
head-n+k/etc/passwd除最后k行外,显示剩余全部内容。head-n-k/etc/passwdtail语法tail[-n-k]...[FILE]...例子默认是..
分类:
其他好文 时间:
2016-08-18 21:40:14
阅读次数:
277
http://acm.hdu.edu.cn/showproblem.php?pid=1231 Description 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K。最大连续子序列是 ...
分类:
其他好文 时间:
2016-08-08 12:52:15
阅读次数:
111
Description: Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1 <= i <= j <= ...
分类:
其他好文 时间:
2016-08-02 19:05:55
阅读次数:
204
取火柴游戏 题目描述 输入k及k个整数n1,n2,…,nk,表示有k堆火柴棒,第i堆火柴棒的根数为ni;接着便是你和计算机取火柴棒的对弈游戏。取的规则如下:每次可以从一堆中取走若干根火柴,也可以一堆全部取走,但不允许跨堆取,也不允许不取。 谁取走最后一根火柴为胜利者。 例如:k=2,n1=n2=2, ...
分类:
其他好文 时间:
2016-07-24 11:58:52
阅读次数:
749