shao0320

摘要： 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 输入输出格式 输入格式： 第一行为一个字符串，即为s1 第二行 阅读全文

摘要： 题目描述 商店正在出售小C最喜欢的系列玩具，在接下来的n周中，每周会出售其中 的一款，同一款玩具不会重复出现。 由于是小C最喜欢的系列，他希望尽可能多地购买这些玩具，但是同一款玩 具小C只会购买一个。同时，小C的预算只有m元，因此他无法将每一款都纳入 囊中。此外，小C不能连续两周都购买玩具，否则他会 阅读全文

摘要： 题目描述 一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子) 显然在某些情况下CC无法达到目标，比如N=3,K 阅读全文

摘要： 题目描述 小L热衷于undercards. 在undercards中，有四个格子。每个格子要么是空的，要么住着一只BigBob。 每个BigBob有一个不超过k的血量；血量减到0视为死亡。那个格子随即空出。当一只BigBob受到伤害后，假如它没有死亡且剩余血量为t，它会从左数第 一个空格处召唤一只血 阅读全文

摘要： 题目描述 在网友的国度中共有 n 种不同面额的货币，第 i 种货币的面额为 a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为 n、面额数组为a[1..n] 的货币系统记作 (n,a)。 在一个完善的货币系统中，每一个非负整数的金额 x 都应该可以被表示出，即对每一个非负整数 x 阅读全文

摘要： 蒟蒻做NOI系列的题，好慌...... 题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式 输入格式： 数据的第 阅读全文

摘要： 今天下午要参加海淀区的比赛了。。。这几天临时抱佛脚刷了几道DP，正所谓临阵磨枪，不快也光。。。下面我 就把最近刷到的，自己觉得不错的动态规划题列出来： 1、P2690 接苹果 ；（基础二维DP） 2、P1474 货币系统 Money Systems；（线性动规，DP方程也比较好想） 3、UVA125 阅读全文

摘要： 题意翻译 【题目描述】 输入两个A~Z组成的字符串（长度均不超过30），找一个最短的串，使得输入的两个串均是它的子序列（不一定连续出现）。你的程序还应统计长度最短的串的个数。 e.g.:ABAAXGF和AABXFGA的最优解之一为AABAAXGFGA,一共有9个解。 【输入格式】 有多组数据。第一行 阅读全文

摘要： 这两天看无论是看微博，头条，朋友圈，甚至是bilibili，都会看到相同的内容：巴黎圣母院发生火灾！ 如果读者还不知道这起事故，请阅读：https://baike.baidu.com/item/4%C2%B715%E5%B7%B4%E9%BB%8E%E5%9C%A3%E6%AF%8D%E9%99%A 阅读全文

摘要： 最近一直在做最短路......所以今天就再做一道最短路吧。。。。 题目描述 在电视时代,没有多少人观看戏剧表演。Malidinesia古董喜剧演员意识到这一事实，他们想宣传剧院,尤其是古色古香的喜剧片。他们已经打印请帖和所有必要的信息和计划。许多学生被雇来分发这些请柬。每个学生志愿者被指定一个确切的 阅读全文