Loceaner

分类

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

/ 注册

全部文章（共89篇）

About Her

突然想给黑寡妇写点儿东西......（也许很多都不是我写的，但是能表达我的心意） 1. 众人进量子领域前最后一句话是她笑着说“一分钟后见。” 而最终没有回来的，只有她自己一个 2. 在网易云上看到一条评论：她不配拥有葬礼吗？她不配和avengers一起assemble吗？她不配出现在女英雄...

2019-05-05

1 1507

洛谷 P1164 小A点菜

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

洛谷背包动态规划

2019-05-05

0 468

五一DAY1数论学习笔记

by ruanxingzhi 整除性如果a能把b除尽，也就是没有余数，则我们称a整除b，亦称b被a整除。（不是除以，是整除！！）记作：\(a|b\) |这个竖杠就是整除符号整除的性质自反性对于任意\(n\),有\(n|n\). 传递性若有\(a...

数论学习笔记

2019-05-04

0 395

洛谷 P2678 跳石头

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

洛谷二分答案

2019-04-29

0 427

洛谷 P5019 铺设道路

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

洛谷贪心

2019-04-29

0 562

洛谷 P5020 货币系统

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

洛谷

2019-04-29

0 477

一本通 1285：最大上升子序列和

我是传送门【题目描述】一个数的序列\(bi\)，当\(b_1<b_2<...<b_S\)的时候，我们称这个序列是上升的。对于给定的一个序列\((a1,a2,...,aN)\)，我们可以得到一些上升的子序列\((a_{i1},a_{i2},...,a_{iK})\)，这里\(...

一本通动态规划

2019-04-27

0 437

洛谷 P1049 装箱问题

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

洛谷背包动态规划

2019-04-27

0 506

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

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

洛谷动态规划

2019-04-27

0 399

洛谷 P1091 合唱队形

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

洛谷动态规划

2019-04-26

0 569