Coros_Trusds

摘要： 洛谷题面 题目大意 给定 \(n,m\) 和 \(m\) 个整数 \(x_i\)，\(1\le x_i\le n\)。 如果存在四元组 \((a,b,c,d)\) 满足： \(x_a<x_b<x_c<x_d\) \(x_b-x_a=2\times (x_d-x_c)\) \(x_b-x_a<(x_c 阅读全文

摘要： 洛谷题面 数学+性质推导好题。 不画图就推不懂系列.jpg 题目大意 将 \(1\sim n\) 顺序加入双端队列（每次可加头可加尾），再删除（每次可删头可删尾），求有多少种删除序列，使得 \(1\) 是第 \(m\) 个被删的。 题目分析 以第 \(m\) 个数为界，令前 \(m-1\) 个数是左 阅读全文

摘要： 洛谷题面 目前相同思路的题解定义都有点问题。 题目大意 有一棵树有 \(n\) 个节点，其中有 \(m\) 个节点发现了怪物。已知树上有一本魔法书，魔法书可以让到其距离小于等于 \(d\) 的点出现怪物，求魔法书所在点有几种可能。 输入第一行为 \(3\) 个正整数 \(n,m,d\)。 第二行 \ 阅读全文

摘要： 洛谷题面 树状数组优化 \(\rm dp\)。 题目大意 给定序列 \(h\)，长度为 \(n\)。 找出一个 \(h\) 序列的子序列 \(b\)（设其长度为 \(m\)），使得 对于任意的 \(1\le i\lt m\)，有 \(|b_{i+1}-b_i|\ge d\)。 \(m\) 最大。 其 阅读全文

摘要： 洛谷题面 \(\verb!upd:!\) 之前逻辑有点错误，修改一下。 花了 ** 三天又$4$ 个小时在这道题上才理解。。。 修改是半个月之后。 题目大意 对于一个数组 \(a\),有数组 \(b\) 使得 \(b_i\le a_i\) 并且 \(b\) 中所有数的最小公倍数等于 \(b\) 中所 阅读全文

摘要： 洛谷题面 和题解差不多，加了点证明。 题目大意 有 \(n\) 个小朋友坐成一圈，每人有 \(a_i\) 个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为 \(1\)。 题目分析 设 \(ave\) 表示所有小朋友糖果数量的平均数，因为所有小朋友糖果总数不会变，所以最后每个人的糖果数都 阅读全文

摘要： 洛谷题面 题目大意 奶牛自行车队由 \(n\) 名队员组成，他们正准备参加一个比赛，这场比赛的路程共有 \(d\) 圈。 车队在比赛时会排成一条直线，由于存在空气阻力，当骑车速度达到每分钟 \(x\) 圈时，领头的 奶牛每分钟消耗的体力为 \(x^2\)，其它奶牛每分钟消耗的体力为 \(x\)。 每 阅读全文

摘要： 洛谷题面 题目大意 有 \(n\) 个数排成一行(数值代表高度)，最初所有的数都为零，你可以选择连续的一段等高的数，将它们都增加 \(1\)(除了开头和结尾那个数)如下图表示了两次操作: 现在有一些数字看不清了，我们用 \(-1\) 表示，请你根据留下的数字，推出有多少种可能的方案。使得留下的数字正 阅读全文

摘要： 洛谷题面 题目大意 给你一个长度为 \(n\) 的序列 \(a_1,a_2,\cdots,a_n\)，你需要把这 \(n\) 个元素分成三类：\(1,2,3\)： 所有的最长上升子序列都不包含这个元素。 有但非所有的最长上升子序列包含这个元素。 所有的最长上升子序列都包含这个元素。 题目分析 令 \ 阅读全文

摘要： 洛谷题面 题目大意 给你一个长度为 \(n\) 的数列 \(a\) 和整数 \(m\)，你需要把它任意分段。每一段假设长度为 \(k\)，就去掉前 \(\lfloor\frac{k}{m}\rfloor\) 小的数。 最小化剩下的数的和。 题目分析 因为要让剩下数的和最小，所以我们要让去掉的数的和最 阅读全文