Loceaner

分类

学习笔记(12) 日常犯二(8) 未归档(68) 题解(1)

/ 注册

全部文章（共54篇）

洛谷 P1091 合唱队形

\[传送门在这里呀\] 题目描述 \(N\)位同学站成一排，音乐老师要请其中的\((N-K)\)位同学出列，使得剩下的\(K\)位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为\(1,2,…,K\)，他们的身高分别为\(T_1,T_2,…,T_K\)，则他们...

洛谷动态规划

2019-04-26

0 567

洛谷 P1439 【模板】最长公共子序列

\[传送门啦\] 题目描述给出\(1-n\)的两个排列\(P1\)和\(P2\)，求它们的最长公共子序列。输入输出格式输入格式：第一行是一个数\(n\)，接下来两行，每行为\(n\)个数，为自然数\(1-n\)的一个排列。输出格式：一个数，即最长公共子序列的...

洛谷动态规划

2019-04-27

0 396

洛谷 P1049 装箱问题

\[传送门在这呢！！\] 题目描述有一个箱子容量为\(V\)（正整数，\(0 \le V \le 20000\)），同时有\(n\)个物品（\(0<n \le 30\)，每个物品有一个体积（正整数）。要求\(n\)个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入...

洛谷背包动态规划

2019-04-27

0 498

洛谷 P5020 货币系统

题目描述在网友的国度***有$ n $种不同面额的货币，第 i种货币的面额为 \(a[i]\)，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为\(n\)、面额数组为 \(a[1..n]\)的货币系统记作$ (n,a)$。在一个完善的货币系统中，每一个非负整数的金额 \(x\) ...

洛谷

2019-04-29

0 473

洛谷 P5019 铺设道路

题目描述春春是一名道路工程师，负责铺设一条长度为 \(n\) 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 \(n\) 块首尾相连的区域，一开始，第 \(i\) 块区域下陷的深度为 \(d_i\)。春春每天可以选择一段连续区间 \([L,R]\) ，填充这段区间中的每块...

洛谷贪心

2019-04-29

0 554

洛谷 P2678 跳石头

题目背景一年一度的“跳石头”比赛又要开始了! 题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 \(N\) 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至...

洛谷二分答案

2019-04-29

0 424

洛谷 P1164 小A点菜

传送门！题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩\(M\)元\((M \le 10000)\)。餐...

洛谷背包动态规划

2019-05-05

0 466

洛谷 P1234 小A的口头禅

这里是传送门啊 I'm here! 题目描述小A最近有了一个口头禅“呵呵”，于是他给出了一个矩形，让你求出里面有几个hehe（方向无所谓）。输入输出格式输入格式：第一行两个数，n、m，表示这个矩形的大小。以下n行，每行m的字符，表示这个矩形。输出格式：一行一个...

洛谷搜索

2019-05-06

1 449

洛谷 P1115 最大子段和

传送门 come on 题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式：第一行是一个正整数\(N\)，表示了序列的长度。第二行包含\(N\)个绝对值不大于\(10000\)的整数\(A_i\)，描述了这段序列。输出格式：一个...

洛谷

2019-05-06

1 398

洛谷 P1057 传球游戏

传送门我在下面哦~~ I'm here 思路比较基础的DP,用\(dp[i][j]\)来表示第j轮传到i个人有几种办法,然后到传到一个人只有从右边或者从左边, 所以状态转移方程为:\(dp[i][j]=dp[i-1][j-1]+dp[i+1][j-1]\) 有几种特殊情况:当到第一个...

洛谷动态规划

2019-05-09

1 410