摘要: Humble Numbers My Tags (Edit) Source : University of Ulm Internal Contest 1996 Time limit : 1 sec Memory limit : 32 M Submitted : 578, ... 阅读全文
posted @ 2016-01-26 20:33 Shendu.CC 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 做了一段时间的线性dp的题目是时候做一个总结 线性动态规划无非就是在一个数组上搞嘛, 首先看一个最简单的问题: 一,最长字段和 下面为状态转移方程 for(int i=2;i<=n;i++) { if(dp[i-1]>=0) dp[i]=dp[i-1]+a[i]; else dp[i]=a[i]; 阅读全文
posted @ 2016-01-23 23:07 Shendu.CC 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 最近几天接触了单调队列,还接触了单调栈,就总结一下。 其实单调队列,和单调栈都是差不多的数据类型,顾名思义就是在栈和队列上加上单调,单调递增或者单调递减。当要入栈或者入队的时候,要和栈头或者队尾进行比较,满足单调的性质则入队入栈,否则将当前元素删去,直到满足单调性质。 那么问题... 阅读全文
posted @ 2016-01-19 23:38 Shendu.CC 阅读(135) 评论(0) 推荐(0) 编辑
摘要: Fast Food My Tags (Edit) Source : Unknown Time limit : 3 sec Memory limit : 32 M Submitted : 3777, Accepted : 1147 The fastfood chain M... 阅读全文
posted @ 2016-01-16 22:13 Shendu.CC 阅读(95) 评论(0) 推荐(0) 编辑
摘要: Find a multiple Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7133 Accepted: 3122 Special Judge DescriptionThe inpu... 阅读全文
posted @ 2016-01-09 20:10 Shendu.CC 阅读(102) 评论(0) 推荐(0) 编辑
摘要: Lucky tickets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3298 Accepted: 2174 DescriptionThe public transport administ... 阅读全文
posted @ 2016-01-09 20:08 Shendu.CC 阅读(103) 评论(0) 推荐(0) 编辑
摘要: Nearest number - 2 Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 4100 Accepted: 1275 DescriptionInput is the matrix A of... 阅读全文
posted @ 2016-01-09 20:03 Shendu.CC 阅读(93) 评论(0) 推荐(0) 编辑
摘要: Cow Exhibition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10949 Accepted: 4344 Description“Fat and docile, big and... 阅读全文
posted @ 2016-01-09 20:00 Shendu.CC 阅读(108) 评论(0) 推荐(0) 编辑
摘要: Ministry Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4761 Accepted: 1528 Special Judge DescriptionMr. F. wants to... 阅读全文
posted @ 2016-01-09 18:48 Shendu.CC 阅读(118) 评论(0) 推荐(0) 编辑
摘要: Ferry Loading II Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3763 Accepted: 1919 DescriptionBefore bridges were common... 阅读全文
posted @ 2016-01-09 14:40 Shendu.CC 阅读(130) 评论(0) 推荐(0) 编辑