End_donkey

摘要： "题目" 题意 给出两个字符串 $ s1,s2 $，每次操作可以使一段连续的子串全变成一个字母，问最少多少次操作可以使 $ s1 $ 变为 $ s2 $. 例如 $ zzzzzfzzzzz $，长度为 $ 11 $ ，我们就将下标看做 $ 1~11 $ 先将 $ 1 11 $ 刷一次，变成 $ aa 阅读全文

摘要： 第一眼看到这题，哇，这不是我刚做完的题吗？大水题！然后 这题表面很水，实际上有点坑。 题意 求经过 $ 1 n $（不能遗漏） 并且回到 $ 1 $ 的最短路。 在看这题之前我们可以来看下这题 最短Hamilton路 这道题的要求是我们要让每个点不重不漏的经过并且最终到达 $ n 1 $ 我们看数据 阅读全文

摘要： 话说也蛮久没写小结了，主要这两次考试失分严重，还是总结下吧。 10.16 T1 小奇挖矿2 100/0 【题目背景】 小奇飞船的钻头开启了无限耐久+精准采集模式！这次它要将原矿运到泛光之源的矿石交易市场，以便为飞船升级无限非概率引擎。 【问题描述】 现在有m+1个星球，从左到右标号为0到m，小奇最初 阅读全文

摘要： 题意 $ T $ 组数据，每组数据给一个长度 $ N $ 的序列，要求一段连续的子序列的和大于 $ S $，问子序列最小长度为多少。 输入样例 输出样例 解析 我们很容易发现对于这题我们可以二分答案，先找出一个初始长度，判断是否存在合法序列，如果存在缩小长度，如果不存在加长长度。 时间复杂度 $ O 阅读全文

摘要： poj "1852" "3684" 这两题思路相似就放在一起. 1852 题意 一块长为L长度单位的板子（从0开始）上有很多只蚂蚁，给出它们的位置，它们的方向不确定，速度为每秒一长度单位，当两只蚂蚁相遇的时候，它们会反向而行，问所有蚂蚁到达终点（到0或者到L）所需要的最短时间和最长时间。 解析 一开 阅读全文

摘要： 解析 我们观察范围可以发现n非常的小，(一般来说不是搜索就是状压dp)所以说对于这题我们可以用记忆化搜索或者dp，我们发现起点不同那么最终答案也就不同，也就是说答案是跟起点有关的，于是我们便可以想到去枚举每个起点，那么我们可以定义状态 $ f[i] $ 表示当前状态为 $ i $ 的时候最小花费，那 阅读全文

摘要： 题意 Alice 和 Mukyu 最近偶然得到了一本写有一种叫做梭哈的扑克游戏的规则的说明书（名为《C████████nd》，中间部分被涂掉了），据其所述，梭哈是一种使用黑桃、红心、梅花、方片的 A 到 K 共 52 张牌(没有大小王）来进行的扑克牌游戏。 不幸的是，规则说明中有关整个游戏的进行方式 阅读全文

摘要： 一些复习计划，随缘跟新 阅读全文

摘要： 题意 判断是否存在一个序列 $ b_i $ 使得 $ \prod_{i = 1}^{n} b_i \ | b_i^{a_i}$ 恒成立，其中 $ b_i $ 中的每个数都是2的正整数次幂。 样例输入 样例输出 数据范围 对于 100% 的数据有 $ n \leq 10^5,a_i \leq 10,T 阅读全文

摘要： 背景 其实 Kano 曾经到过由乃⼭，当然这名字⼀看⼭主就是 Yuno 嘛。当年 Kano 看见了由乃⼭，内⼼突然涌出了⼀股杜甫会当凌绝顶，⼀览众⼭⼩的 豪⽓，于是毅然决定登⼭。但是 Kano 总是习惯性乱丢垃圾，增重环卫⼯⼈ 的负担，Yuno 并不想让 Kano 登⼭，于是她果断在⼭上设置了结界… 阅读全文