Loceaner

未归档

学习笔记(12) 日常犯二(8) 题解(1)

/ 注册

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

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

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

一本通动态规划

2019-04-27

0 433

洛谷 P1049 装箱问题

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

洛谷背包动态规划

2019-04-27

0 498

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

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

洛谷动态规划

2019-04-27

0 396

洛谷 P1091 合唱队形

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

洛谷动态规划

2019-04-26

0 567

一本通 1223：An Easy Problem

\[传送门qwq\] 【题目描述】给定一个正整数N，求最小的、比N大的正整数M，使得M与N的二进制表示中有相同数目的1。举个例子，假如给定的N为78，其二进制表示为1001110，包含4个1，那么最小的比N大的并且二进制表示中只包含4个1的数是83，其二进制是1010011，因此83就...

一本通位运算

2019-04-25

0 679

洛谷 P1226 【模板】快速幂||取余运算

题目链接 https://www.luogu.org/problemnew/show/P1226 题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。输入输出格式输入格式：三个整数b,p,k. 输出格式：输出“b^p mod k=s”...

洛谷快速幂

2019-04-23

0 549

洛谷 P1101 单词方阵

题目链接 https://www.luogu.org/problemnew/show/P1101 题目描述给一n×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉...

洛谷搜索

2019-04-19

0 329

洛谷 P1596 [USACO10OCT]湖计数Lake Counting

题目链接 https://www.luogu.org/problemnew/show/P1596 题目描述 Due to recent rains, water has pooled in various places in Farmer John's field, which is re...

洛谷搜索

2019-04-18

0 564

洛谷 P2802 回家

题目链接 https://www.luogu.org/problemnew/show/P2802 题目描述小H在一个划分成了n*m个方格的长方形封锁线上。每次他能向上下左右四个方向移动一格（当然小H不可以静止不动），但不能离开封锁线，否则就被打死了。刚开始时他有满血6点，每移动一格...

洛谷搜索回溯

2019-04-17

0 583

洛谷 P1451 求细胞数量

题目链接 https://www.luogu.org/problemnew/show/P1451 题目描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。（1<=m,n<=100）输入...

洛谷搜索

2019-04-16

0 530