张小生的先生的博客

题目链接：D.WA 题解 维护出相邻a之间的长度以及左右下标，按照长度从小到大放入优先队列，显然队首出队的永远是长度最小的，我们就将该区间内的字母全部变为a即可。 注意第一次出现a往前的区间以及最后一次出现a往后的区间没有考虑。所以如果k有剩余就考虑这两个区间，不断变a即可。 代码 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<bits

题目链接：B. RPG Protagonist 题意 有两个人A能拿p单位的原料，B能拿f单位的原料。有两种武器剑和斧头，一把剑需要s个原料，储备间只能做cnts把剑；一把斧头需要w个原料，储备间只能做cntw把斧头。问A和B最多拿多少把武器。 题解 其实这个用到了高中数学的方法——列不等式组。 首先很容易想到哪个花费的材料最少就先制作这个武器。 我们设A制作了s1把剑和w1把斧头，B制作了s2把剑和w2把斧头。 根据题意可以列出不等式方程组。 {s∗s1+w∗w1≤p,s∗s2+w∗w2≤f,s1+s2≤

题目链接：求最大值 题意 给你一个长度为n的序列，让你求整个序列中 (a[j]-a[i]) / (j-i) [1<=i<j<=n] 的最大值。其中会有q次操作，每次操作会选择一个位置上的数并将其变为y。每次操作完后输出最大值。 题解 不难看出，我们构建一个笛卡尔积<i,a[i]>，那么(a[j]-a[i]) / (j-i) 就是求一个二维坐标系里两点之间的斜率最大值，其实又很容易想出斜率最大值的两个点一定是连续的。由于这些点的x坐标不会相同，那么(a[j]-a[i]) / (j

题目链接：E1.Weights Division (easy version) 可能这几天没练基础思维题导致前面签到题打得慢，关键均题WA1发，又关键有两道题败在输入输出上，很不应该，后面等牛客完了，补补cf的题，提升一下自己的代码能力。 题意 题意是给你n个节点带边权的树，给你一个数S，你可以选一些边然后将其权值变为其一半向下取整，然后问你最少进行多少次操作使得从根节点到所有叶结点的权值之和小于等于S。 题解 我们来分析题意，从根节点到所有叶结点的权值之和包含哪些部分，首先一部分是边权值，但很显然这是仅仅

题目链接：A.Clam and Fish 前言：感觉自己读题不仔细，A题本来就是一个简单贪心，就因为读题时漏了这个，以为上一stage的fish和clam能保留至这个阶段。这个惨痛的经历告诉我没搞清楚题意前坚决不开写。 题意：游戏有n个stage，每个stage有4种状态，各个stage之间互不影响，上一个stage的fish和clam不能保留至这一阶段，唯一能保留的就是鱼饵fish bait。同时在每个stage你可以有题目给出的四种操作，问如何操作使得最后得到的鱼数量最多。 题解：通过题意易得，每次操作