dp
珈小珞
花开花落花非去,梦祈梦终梦无痕。
展开
-
最大连续子序列
G - 最大连续子序列Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中原创 2016-08-08 21:44:19 · 181 阅读 · 0 评论 -
数塔
A - 数塔Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则原创 2016-08-08 21:45:24 · 230 阅读 · 0 评论 -
计算直线的交点数
B - 计算直线的交点数Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)原创 2016-08-08 21:46:09 · 585 阅读 · 0 评论 -
Divisibility
J - DivisibilityTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionConsider an arbitrary sequence of integers. One can place + or -原创 2016-08-08 21:47:19 · 221 阅读 · 0 评论 -
龟兔赛跑
E - 龟兔赛跑Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription据说在很久很久以前,可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后,心中郁闷,发誓要报仇雪恨,于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼原创 2016-08-08 21:48:26 · 683 阅读 · 0 评论 -
免费馅饼
H - 免费馅饼Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都原创 2016-08-08 21:49:18 · 218 阅读 · 0 评论 -
Tickets
I - TicketsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionJesus, what a great movie! Thousands of people are rushing to the c原创 2016-08-08 21:50:23 · 195 阅读 · 0 评论 -
Max Sum
C - Max SumTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate原创 2016-08-08 21:51:13 · 142 阅读 · 0 评论 -
Super Jumping! Jumping! Jumping!(跳跳跳,就是跳)~~~
E - Super Jumping! Jumping! Jumping!Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionNowadays, a kind of chess game called “Sup原创 2016-08-11 11:27:34 · 220 阅读 · 0 评论