码迷,mamicode.com
首页 >  
搜索关键字:nk    ( 291个结果
XIV Open Cup named after E.V. Pankratiev. GP of SPb
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
hdu 1231
最大连续子序列 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++知识库全新发布。 该知识库由C++领域专家、CSDN知名博客专家、资深程序员和项目经理安晓辉(@foruok)绘制C++知识图谱,@wangshubo1989、@NK_test、@caozhankui、@nkmnkm、@u013088062、@g ...
分类:编程语言   时间:2016-08-30 01:40:55    阅读次数:257
HDU 1231 最大连续子序列
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和tail命令详解
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
hdu---1231---最大连续子序列
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
Maximum Subsequence Sum
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
291条   上一页 1 ... 15 16 17 18 19 ... 30 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!