随笔分类 - Luogu
洛谷做题记录
摘要："P1312 Mayan游戏" 题意 题目描述 是最近流行起来的一个游戏。游戏界面是一个$7$行$\times 5$列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1 、每步移动可以且仅可
阅读全文
摘要："P1311 选择客栈" 题意 题目描述 丽江河边有$n$家很有特色的客栈，客栈按照其位置顺序从$1$到$n$编号。每家客栈都按照某一种色调进行装饰（总共$k$种，用整数$0$~$k 1$表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，
阅读全文
摘要："P4011 孤岛营救问题" 题意 题目描述 $1944$年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为$N$行，东西方向被划分为$M$列，于是整
阅读全文
摘要："P1979 华容道" 题意 题目描述 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成， 最少需要多少时间。 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个$n \times m$棋盘上有$
阅读全文
摘要："P2680 运输计划" 题意 题目背景 公元$2044$年,人类进入了宇宙纪元。 题目描述 公元$2044$年，人类进入了宇宙纪元。 $L$国有$n$个星球，还有$n 1$条双向航道，每条航道建立在两个星球之间，这$n 1$条航道连通了$L$国的所有星球。 小$P$掌管一家物流公司，该公司有很多个
阅读全文
摘要："P1948 [USACO08JAN]电话线Telephone Lines" 题意 题目描述 Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncoopera
阅读全文
摘要："P1073 最优贸易" 题意 题目描述 $C$国有$n$个大城市和$m$条道路，每条道路连接这$n$个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这$m$条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为$1$条。 $C$国幅员辽阔，各地的
阅读全文
摘要："P2678 跳石头" 题意 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有$N$块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻
阅读全文
摘要："P2679 子串" 题意 题目描述 有两个仅包含小写英文字母的字符串$A$和$B$。 现在要从字符串$A$中取出$k$个互不重叠的非空子串，然后把这$k$个子串按照其在字符串$A$中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串$B$相等？ 注意：子串取出的位置
阅读全文
摘要："P1314 聪明的质监员" 题意 题目描述 小$T$是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有$n$个矿石，从$1$到$n$逐一编号，每个矿石都有自己的重量$w_i$以及价值$v_i$。检验矿产的流程是： 1. 给定$m$个区间$[L_i,R_i]$ 2. 选出一个参数$W$； 3
阅读全文
摘要："P1963 [NOI2009]变换序列" 题意 题目描述 对于$N$个整数$0,1, \cdots ,N 1$，一个变换序列$T$可以将$i$变成$T_i$，其中$T_i \in \{ 0,1,\cdots, N 1\}$且$\bigcup_{i=0}^{N 1} \{T_i \} = \{0,1
阅读全文
摘要："P1278 单词游戏" 题意 题目描述 $Io$和$Ao$在玩一个单词游戏。 他们轮流说出一个仅包含元音字母的单词，并且后一个单词的第一个字母必须与前一个单词的最后一个字母一致。 游戏可以从任何一个单词开始。 任何单词禁止说两遍，游戏中只能使用给定词典中含有的单词。 游戏的复杂度定义为游戏中所使用
阅读全文
摘要："P1530 分数化小数 Fractions to Decimals" 题意 题目描述 写一个程序，输入一个形如$N/D$的分数($N$是分子，$D$是分母)，输出它的小数形式。如果小数有循环节的话，把循环节放在一对圆括号中。 例如,$1/3=0.33333333$写成$0.(3)$,$41/333
阅读全文
摘要："P3960 列队" 题意 题目描述 是一个热爱学习的女孩子。 前段时间， 参加了学校的军训。众所周知，军训的时候需要站方阵。 所在的方阵中有$n \times m$名学生，方阵的行数为$n$，列数为$m$。 为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中的学生从$1$到$n
阅读全文
摘要："P2864 [USACO06JAN]树林The Grove(bfs)" 题面 题目描述 The pasture contains a small, contiguous grove of trees that has no 'holes' in the middle of the it. Bess
阅读全文
摘要："P1712 [NOI2016]区间" 题意 题目描述 在数轴上有 $N$ 个闭区间 $[l_1,r_1],[l_2,r_2],...,[l_n,r_n]$ 。现在要从中选出 $M$ 个区间，使得这 $M$ 个区间共同包含至少一个位置。换句话说，就是使得存在一个 $x$ ，使得对于每一个被选中的区间
阅读全文
摘要："P2051 [AHOI2009]中国象棋" 题面 题目描述 这次小可可想解决的难题和中国象棋有关，在一个 $N$ 行 $M$ 列的棋盘上，让你放若干个炮（可以是 $0$ 个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，
阅读全文
摘要："P2577 [ZJOI2005]午餐" 题面 题目描述 上午的训练结束了， $THU \ ACM$ 小组集体去吃午餐，他们一行 $N$ 人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口）不同，所以他们要吃的菜各有不同，打饭所要花费的时间是因人
阅读全文
摘要："P3953 逛公园" 题面 题目描述 策策同学特别喜欢逛公园。公园可以看成一张 $N$ 个点 $M$ 条边构成的有向图，且没有自环和重边。其中 $1$ 号点是公园的入口，$N$ 号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从 $1$ 号点
阅读全文
摘要："P3295 [SCOI2016]萌萌哒" 题面 题目描述 一个长度为 $n$ 的大数，用 $S_1S_2S_3 \cdots S_n$ 表示，其中 $S_i$ 表示数的第 $i$ 位, $S_1$ 是数的最高位。告诉你一些限制条件，每个条件表示为四个数， $l_1,r_1,l_2,r_2$ ，即两
阅读全文
浙公网安备 33010602011771号