会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Shendu.cc
首页
新随笔
联系
订阅
管理
上一页
1
···
64
65
66
67
68
69
70
71
72
73
下一页
2016年1月26日
HOJ 1444 Humble Numbers
摘要: 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
阅读(152)
评论(0)
推荐(0)
2016年1月23日
线性DP总结(LIS,LCS,LCIS,最长子段和)
摘要: 做了一段时间的线性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
阅读(209)
评论(0)
推荐(0)
2016年1月19日
单调队列,单调栈总结
摘要: 最近几天接触了单调队列,还接触了单调栈,就总结一下。 其实单调队列,和单调栈都是差不多的数据类型,顾名思义就是在栈和队列上加上单调,单调递增或者单调递减。当要入栈或者入队的时候,要和栈头或者队尾进行比较,满足单调的性质则入队入栈,否则将当前元素删去,直到满足单调性质。 那么问题...
阅读全文
posted @ 2016-01-19 23:38 Shendu.CC
阅读(145)
评论(0)
推荐(0)
2016年1月16日
HOJ-1005 Fast Food(动态规划)
摘要: 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
阅读(101)
评论(0)
推荐(0)
2016年1月9日
POJ-2356 Find a multiple(DFS,抽屉原理)
摘要: 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
阅读(112)
评论(0)
推荐(0)
POJ-2346 Lucky tickets(线性DP)
摘要: 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
阅读(109)
评论(0)
推荐(0)
POJ-2329 Nearest number - 2(BFS)
摘要: 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
阅读(95)
评论(0)
推荐(0)
POJ-2184 Cow Exhibition(01背包变形)
摘要: 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
阅读(115)
评论(0)
推荐(0)
POJ-2353 Ministry(动态规划)
摘要: 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
阅读(171)
评论(0)
推荐(0)
POJ-2336 Ferry Loading II(简单DP)
摘要: 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
阅读(142)
评论(0)
推荐(0)
上一页
1
···
64
65
66
67
68
69
70
71
72
73
下一页
公告