18XiWenjuan

dp

MFC(5) STL(6) 分治(2) 博弈(6) 图论(39) 字符串(4) 思想(14) 思维(33) 搜索(10) 数据结构(12) 数论(45) 日常小技巧(1) 暴力|模拟(30) 未归档(12) 水|坑(23) 深度学习(2) 计算几何(6) 计蒜客(1) 赛后补题(22) 题解(2)

/ 注册

全部文章 / dp （共29篇）

2020牛客寒假算法基础集训营3 I 牛牛的汉诺塔（找规律、打表）

链接：https://ac.nowcoder.com/acm/contest/3004/I 来源：牛客网题目描述汉诺塔是一个经典问题，相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置n个金...

2020-09-21

1 413

中国石油大学ACM俱乐部开放训练赛---问题A: sciorz画画（凸多边形最优三角剖分）

问题 A: sciorz画画时间限制: 1 Sec 内存限制: 128 MB 提交: 845 解决: 159 [状态] [提交] [命题人:外部导入] 题目描述众所周知，sciorz会画画。某天，sciorz画了一个凸多边形，这个多边形的每个顶点都有一个权值a[i]。sciorz觉得这...

2020-09-21

0 450

POJ - 1458 Common Subsequence（dp_最长公共子序列）

A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > an...

2020-09-21

0 554

HDU - 1024 Max Sum Plus Plus（dp_最大M字段和）

Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult probl...

2020-09-21

0 432

HDU - 1176 免费馅饼（dp_数塔）

都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。...

2020-09-21

0 480

Benelux Algorithm Programming Contest 2019 E. Efficient Exchange（dp）

You have recently acquired a new job at the Bank for Acquiring Peculiar Currencies. Here people can make payments, and deposit or withdraw money in al...

2020-09-21

0 393

Benelux Algorithm Programming Contest 2019 H. Historic Exhibition（思维）

The Benelux Artistic Pottery Consortium is preparing for an exhibit of its most prized urns and vases at a gallery in Nijmegen. Due to the sheer numbe...

2020-09-21

0 460

Arab Collegiate Programming Contest 2015 I. Problem I. Journey（dp）

One day, Homer was bored in his house and decided to go in a journey to discover the lands of Springfield.The lands of Springfield is an infinite grid...

2020-09-21

0 427

HDU - 1074 Doing Homework（状压dp）

Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the ho...

2020-09-21

0 576

HDU - 5418 Victor and World （TSP问题求最小哈密顿回路 floyd + 状压dp）

After trying hard for many years, Victor has finally received a pilot license. To have a celebration, he intends to buy himself an airplane and fly ar...

2020-09-21

0 581