Orangeko

未归档

技术笔记(2) 题解(3)

/ 注册

全部文章 / 未归档（共27篇）

P1156 垃圾陷阱

思路　　用 f [ i ] [ j ] 来表示第 i 个垃圾被扔下时垃圾堆的高度为 j 时能活下去的时间。　　一开始考虑在 j 枚举时间，结果T掉了一个点，反而在高度为１～１００的情况下枚举高度更方便。　　给时间先排序 ( 数据里给出的并不是升序的时间...

dp

2020-03-21

0 718

P1052 过河【dp】

题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0,1,…,L0,1,…,L（其中LL是桥的长度）。坐标为00的点表示桥的起...

dp

2020-03-22

0 694

合唱队形【dp】

链接：https://ac.nowcoder.com/acm/contest/1082/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目...

dp

2019-09-01

0 453

P1164 小A点菜【dp】

P1164 小A点菜提交 43.03k 通过 24.37k 时间限制 1.00s 内存限制 125.00MB 题目提供者 ...

dp

2020-02-01

0 529

2020牛客寒假算法基础集训营1 I-nico和niconiconi

1 #include <bits/stdc++.h> 2 #define dbg(x) cout << #x << "=" << x << endl 3 4 using nam...

dp

2020-02-04

0 464

P1280 尼克的任务

P1280 尼克的任务提交 19.94k 通过 10.36k 时间限制 1.00s 内存限制 125.00MB 题目提供者...

dp

2020-02-10

0 613

P1880 [NOI1995]石子合并【区间dp】

P1880 [NOI1995]石子合并提交 42.29k 通过 19.06k 时间限制 1.00s 内存限制 125.00MB ...

dp

2020-02-10

0 664