12 2021 档案
摘要：洛谷题面 良心模拟题！！！ 题目大意 无限大的网格图上有 \(N\) 头奶牛，第 \(i\) 头奶牛的坐标为 \((x_i,y_i)\)，一些奶牛朝向北面，一些奶牛朝向东面。 每一小时，若奶牛遇到了一个没有被吃过草的格子，她会吃掉当前这一格的全部草，并向前走一步；否则它会在这一格停住，不再往前走。特
阅读全文
摘要：洛谷题面 不需 \(\operatorname{Discretization}\&\operatorname{BIT}\) 并且时间复杂度优秀的一篇题解！ 本篇题解是对 这篇题解 的补充。 题目大意 网格图上有 \(N\) 头奶牛，第 \(i\) 头奶牛坐标为 \((x_i,y_i)\)。 现在用一
阅读全文
摘要：洛谷题面 题目大意 需要买 \(n\) 朵花，现在有两家花店，价格分别是：\(b\) 元每 \(a\) 朵花和 \(d\) 元买 \(c\) 朵花。 给定 \(n,a,b,c,d\)，求最小价钱。 题目分析 两家花店单枝花的价格分别为：\(\dfrac{b}{a}\) 元/朵、\(\dfrac{d}
阅读全文
摘要：洛谷题面 题目大意 有 \(T\) 组询问，每组询问给定三个整数 \(c,d,x\) 问有多少对 \((a,b)\) 使得 \(c\times \operatorname{lcm}(a,b) - d\times \gcd(a , b) = x\) \(c,d,x\le 10^7\)。 题目分析 直接
阅读全文
摘要：洛谷题面 题目大意 给定两个字符串 \(a,b\)，求出 \(a,b\) 的最长公共子序列长度以及 \(a,b\) 的公共子序列个数。 题目分析 先考虑第一问，令 \(dp1[i][j]\) 表示 \(a\) 前 \(i\) 和 \(b\) 前 \(j\) 个字符的最长公共子序列长度。 若 \(a[
阅读全文
摘要：洛谷题面 题目大意 小 X 捡到了一台复读机，这台复读机可以向机器人发号施令。机器人将站在一棵完全二叉树的根上，完全二叉树是无限延伸的。你将向复读机录入一串指令，这串指令单个字符可以是： L：命令机器人向当前节点的左子走； R：命令机器人向当前节点的右子走； U：命令机器人向当前节点的父亲走（若没有
阅读全文
摘要：洛谷题面 前置知识：CF1110E。 可以看看写的 \(\textbf{题解}\)。 题目大意 给定长度为 \(n\) 的非严格递增正整数数列 \(1 \le a_1 \le a_2 \le \cdots \le a_n\)。每次可以进行的操作是：任意选择一个正整数 \(1 \lt i \lt n\
阅读全文
摘要：洛谷题面 感觉这道题纯动态规划的边界等问题非常麻烦，所以这里采用记忆化搜索。 题目大意 给出 \(n,m,k\) 及 \(val_0\cdots val_m\)，定义一个值 \(\in [0,m]\) 的序列 \(a\)，其权值为 \(\prod\limits_{i=1}^{n} val_{a_i}
阅读全文
浙公网安备 33010602011771号