摘要：
"P2678 跳石头" 题意 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有$N$块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻 阅读全文
posted @ 2018-10-09 21:28
UranusITS
阅读(149)
评论(0)
推荐(0)
摘要：
"P2679 子串" 题意 题目描述 有两个仅包含小写英文字母的字符串$A$和$B$。 现在要从字符串$A$中取出$k$个互不重叠的非空子串，然后把这$k$个子串按照其在字符串$A$中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串$B$相等？ 注意：子串取出的位置 阅读全文
posted @ 2018-10-09 20:44
UranusITS
阅读(324)
评论(0)
推荐(0)
摘要：
"P1314 聪明的质监员" 题意 题目描述 小$T$是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有$n$个矿石，从$1$到$n$逐一编号，每个矿石都有自己的重量$w_i$以及价值$v_i$。检验矿产的流程是： 1. 给定$m$个区间$[L_i,R_i]$ 2. 选出一个参数$W$； 3 阅读全文
posted @ 2018-10-09 19:11
UranusITS
阅读(104)
评论(0)
推荐(0)
摘要：
"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 阅读全文
posted @ 2018-10-09 14:06
UranusITS
阅读(141)
评论(0)
推荐(0)
摘要：
"P1278 单词游戏" 题意 题目描述 $Io$和$Ao$在玩一个单词游戏。 他们轮流说出一个仅包含元音字母的单词，并且后一个单词的第一个字母必须与前一个单词的最后一个字母一致。 游戏可以从任何一个单词开始。 任何单词禁止说两遍，游戏中只能使用给定词典中含有的单词。 游戏的复杂度定义为游戏中所使用 阅读全文
posted @ 2018-10-09 13:47
UranusITS
阅读(408)
评论(0)
推荐(0)
摘要：
"P1530 分数化小数 Fractions to Decimals" 题意 题目描述 写一个程序，输入一个形如$N/D$的分数($N$是分子，$D$是分母)，输出它的小数形式。如果小数有循环节的话，把循环节放在一对圆括号中。 例如,$1/3=0.33333333$写成$0.(3)$,$41/333 阅读全文
posted @ 2018-10-09 08:22
UranusITS
阅读(280)
评论(0)
推荐(0)
浙公网安备 33010602011771号