分类目录归档：DP

COGS 2162 [NERRC2003][POJ1608]angry的蛤

发表于2016年3月21日由Chestnut

【题目描述】 ZLX有2*N只蛤。由于个人爱好，他在每只蛤上都写了一个0到9的数 … 继续阅读 →

发表在 COGS, DP, POJ | 留下评论

奶牛的锻炼

发表于2015年12月18日由Chestnut

#include<iostream> using namespace … 继续阅读 →

发表在 DP | 留下评论

CODEVS 1115 开心的金明

发表于2015年11月6日由Chestnut

题目描述 Description 金明今天很开心，家里购置的新房就要领钥匙了，新 … 继续阅读 →

发表在 01背包, CODEVS, DP, 背包 | 留下评论

JCYZOJ 16&&BZOJ1231 混乱的奶牛

发表于2015年11月6日由Chestnut

Description 混乱的奶牛 [Don Piele, 2007] Farm … 继续阅读 →

发表在 BZOJ, DP, JCYZOJ, USACO, 状压DP | 留下评论

JCYZOJ 15 && BZOJ1709 超级弹珠

发表于2015年11月6日由Chestnut

Description 奶牛们最近从著名的奶牛玩具制造商 Tycow 那里，买了 … 继续阅读 →

发表在 BZOJ, CODEVS, DP, USACO | 留下评论

CODEVS 1048 石子归并

发表于2015年11月5日由Chestnut

题目描述 Description 有n堆石子排成一列，每堆石子有一个重量w[i] … 继续阅读 →

发表在 CODEVS, DP, 区间DP | 留下评论

CODEVS 1017 乘积最大

发表于2015年11月5日由Chestnut

题目描述 Description 今年是国际数学联盟确定的“2000——世界数学 … 继续阅读 →

发表在 CODEVS, DP, NOIP | 留下评论

BZOJ 1710: [Usaco2007 Open]Cheappal 廉价回文

发表于2015年11月5日由Chestnut

Description 为了跟踪所有的牛,农夫JOHN在农场上装了一套自动系统. … 继续阅读 →

发表在 BZOJ, DP, USACO, 区间DP | 留下评论

CODEVS 1576 && COGS 1398 && Openjudge 1759 最长上升子序列

发表于2015年11月5日由Chestnut

改了半天，总算把严格A掉了 d[i] = lower_bound(S, S+i, … 继续阅读 →

发表在 CODEVS, DP, LIS, OpenJudge, 线形DP | 留下评论

Openjudge N倍经验 8785:装箱问题

发表于2015年11月4日由Chestnut

总时间限制: 1000ms 内存限制: 65536kB 描述 有一个箱子容量为V … 继续阅读 →

发表在 01背包, DP, 背包 | 留下评论