Midnightkwai

分类

ACM之路(320) KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章（共9篇）

题解|算法竞赛进阶指南数字组合

链接：https://ac.nowcoder.com/acm/contest/1042/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 题目描述在N个数中找出其和为M的若干个数。先读入正整数...

动态规划 01背包 dp

2019-09-02

0 1269

最长公共子序列

<center style="color:rgba(0,0,0,.87);font-family:Lato,...

dp

2018-05-03

0 476

拔河

<center style="color:rgba(0,0,0,.87);font-family:Lato,...

dp

2018-05-24

0 498

Leetcode - 买卖股票的最佳时机 III

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/submissions/ 题目描述给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以...

DP

2018-11-19

0 668

ZOJ - Rearrange Them(DP)

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2625Time Limit: 2 Seconds Memory Limit: 65536 KB Problem Description: N people sta...

DP

2019-02-11

0 489

HDU - 搬寝室(DP)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1421Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Descripti...

DP

2019-02-11

0 669

OpenJudge - 海贼王之伟大航路(状态压缩+DFS)

题目链接:http://bailian.openjudge.cn/practice/4124?lang=en_US 总时间限制: 1000ms 内存限制: 65536kB 描述 “我是要成为海贼王的男人！”，路飞一边喊着这样的口号，一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟...

状态压缩 dp 搜索 DFS

2019-07-24

0 807

UVA - Boxes of Chocolates Again(dp&高精度)

题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1531Time limit: 3.000 seconds Proble...

大数动态规划 dp

2019-08-09

0 534

HDU - array array array(LIS)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6197Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti...

dp 动态规划

2019-08-10

0 518