摘要：
洛谷题面 清新 \(\rm DP\) 题。 题目大意 有 \(n\) 个任务，第 \(i\) 个任务可以给 A 机器做，用时 \(t_1[i]\)；给 B 机器做，用时 \(t_2[i]\)；给 A 机器和 B 机器同时做，用时 \(t_3[i]\)。 求最小用时。 当对应 \(t[i]=0\) 时 阅读全文
摘要：
洛谷题面 最开始以为是计数问题，卡了好久（ 话说这道题出成计数不失为一道好题主要是我不会。 一个很显然的思路。 题目大意 给定一个正整数 \(n\)，请找出一组互不相同的正整数 \(a,b,c\)，使得： \(a+b+c=n\)。 \(\gcd(a,b)=c\)。 其中 \(\gcd(x,y)\) 阅读全文
摘要：
洛谷题面 题目大意 设有 \(N(N \le 300)\) 堆石子排成一排，其编号为 \(1,2,3,\cdots,N\)。每堆石子有一定的质量 \(m_i(m_i \le 1000)\)。 现在要将这 \(N\) 堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后 阅读全文
摘要：
洛谷题面 较为简单，但还是因为细节问题挂了几发。 题目大意 有 \(n\) 个数 \(w_1,w_2,\cdots,w_{n-1},w_n\)，若有 \(k\) 个 \(w\) 值满足存在一个数 \(x\) 使得 \(2^x\) 为这 \(k\) 个 \(2^w\) 的和，则这一组合是合法的，我们希 阅读全文
摘要：
洛谷题面 顺着树剖的推荐题目点进来的，没想到压根不是树剖，代码还很短 \(\verb!qwq!\)。 题目大意 给定一棵 \(\rm BST\)，但是不保证这是一棵正确的 \(\rm BST\)。 请计算有多少节点不会被遍历到。 题目分析 在 \(\rm BST\) 中，节点 \(u\) 一定满足 阅读全文
摘要：
洛谷题面 题目大意 一个人要统计他所在公司的总收入并且他想使总收入达到最大，收入写在一条清单上，总收入是清单上所有数之和。 他有 \(k\) 次操作的机会，每次操作可以将某个数一个数变成其相反数，例如 \(1\) 变成 \(-1\) （注意，他必须严格执行 \(k\) 次）问总收入最大是多少？ 题目 阅读全文
摘要：
洛谷题面 良心模拟题！！！ 题目大意 无限大的网格图上有 \(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\)。 题目分析 直接 阅读全文