
DP
zhaohuc
这个作者很懒,什么都没留下…
展开
-
九度oj1552座位问题
题目链接http://ac.jobdu.com/problem.php?pid=1552 题目描述: 计算机学院的男生和女生共n个人要坐成一排玩游戏,因为计算机的女生都非常害羞,男生又很主动,所以活动的组织者要求在任何时候,一个女生的左边或者右边至少有一个女生,即每个女生均不会只与男生相邻。现在活动的组织者想知道,共有多少种可选的座位方案。 例如当n为4时,共有 女女女女, 女女原创 2015-09-06 12:08:46 · 697 阅读 · 0 评论 -
I - 最少拦截系统
I - 最少拦截系统Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1257Appoint description: System Crawler (2015-12-02)Description原创 2015-12-03 18:50:47 · 589 阅读 · 0 评论 -
G - 免费馅饼
G - 免费馅饼Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1176Appoint description: prayerhgq (2015-07-28)System Crawler (2015-12-原创 2016-01-05 00:23:41 · 780 阅读 · 0 评论 -
E - Super Jumping! Jumping! Jumping!
E - Super Jumping! Jumping! Jumping!Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1087Appoint description: System Crawler (201原创 2016-01-05 00:07:03 · 752 阅读 · 0 评论 -
nyist79 拦截导弹
拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。原创 2015-12-03 18:41:47 · 531 阅读 · 0 评论 -
BestCoder Round #64 (div.1) A.Sum
Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述给n个数{A}_{1},{A}_{2}....{A}_{n}A1,A2....An,你可以选择一个区间(也可以不选),区间里每个数x变成f(x),其中f原创 2015-11-28 20:26:08 · 515 阅读 · 0 评论 -
BestCoder Round #63 (div.1) A.sequence2
sequence2 Accepts: 93 Submissions: 358 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述给定长度为nn的序列b_ibi,求有多少长度为kk的本质不同的上升子序列。设该序列位原创 2015-11-21 22:11:04 · 423 阅读 · 0 评论 -
BestCoder Round #63 (div.1) B.matrix
matrix Accepts: 124 Submissions: 171 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述给定n*mn∗m(n+mn+m为奇数)的矩阵,从(1,1)(1,1)走到(n,m)(n,m)且只原创 2015-11-21 22:17:17 · 435 阅读 · 0 评论 -
Codeforces Round #321 (Div. 2) A. Kefa and First Steps
A. Kefa and First Stepstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKefa decided to make some money doi原创 2015-09-23 19:48:51 · 661 阅读 · 0 评论 -
BestCoder Round #56 (div.2)(Clarke and problem)
Clarke and problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 123 Accepted Submission(s): 64Problem DescriptionClarke is原创 2015-09-19 22:54:41 · 429 阅读 · 0 评论 -
微软2016校园招聘9月在线笔试C.Fibonacci
#1239 : Fibonacci时间限制:10000ms单点时限:1000ms内存限制:256MB描述Given a sequence {an}, how many non-empty sub-sequence of it is a prefix of fibonacci sequence.A sub-sequence is a原创 2015-10-24 20:32:24 · 1459 阅读 · 0 评论