zwn1ow

摘要： 题目意思：有n个城市和m条道路数量，其中m > n - 1。从编号为 1的城市出发，可以沿着道路到达任何其他城市。选择n - 1条道路，使得1到所有城市的距离最短。如果选择方案数少于k，输出所有方案，否则输出k种方案。 这题可以看成一个以1为起点的bfs树，每个节点v需要从所有能作为其父节点的边里面 阅读全文

摘要： 题意：有一辆最大载客容量为w的公交车。给出一个数组a，表示在i站下车或上车多少人。考虑在进站前车上有多少人在公共汽车上的可能方法数。即最多可能有多少人数+1； 思路：考虑用一个前缀和st动态的去维护上下界。上界r是在有人出站前时，w - 人数的最大值。下界l则是有人出站时，0 + 出站人数的最大值； 阅读全文

摘要： 原题链接：https://codeforces.com/contest/1941/problem/D 这道题vp的时候脑子瓦特了，没写出来，气死了喵~ 题意是有n个man围成一个圈圈，编号从1到n顺时针排列最开始球在编号为x的小朋友手里。然后球会经过m次传递，每次传递都有要输入一个距离和方向（可能是 阅读全文

摘要： 题目链接点这里 题意是你有 n 个盒子，每个盒子有一个状态 status[i]，表示盒子是否打开。每个盒子里面有一些糖果 candies[i]，以及一些钥匙 keys[i] 和一些其他盒子 containedBoxes[i]。你最初拥有一些盒子 initialBoxes，你可以通过打开这些盒子来获得 阅读全文

摘要： 题目：去除重复字母 链接：https://leetcode.cn/problems/remove-duplicate-letters/description/ 题目要求去除字符串中的重复字母，使得每个字母只出现一次，并且返回结果的字典序最小。为了解决这个问题，可以利用栈，结合贪心，统计字符最后出现的 阅读全文

摘要： 题目名称：活动窗口最大值 原题链接:https://leetcode.cn/problems/sliding-window-maximum/description/ 本题的题意是说有一个大小为k的滑动窗口，每次会向右移动一格，求每移动一次时滑动窗口内的元素最大值，将这个最大值加入一个数组中，然后返回 阅读全文

摘要： 原题链接：https://codeforces.com/contest/1996/problem/D 这题是说给两个数n，x。请问有多少全为正整数的三元组(a,b,c)满足a+b+c<=x并且ac+ab+bc<=n。 将给出的公式变形可得到c<=x-a-b;c<=(n-ab)/(a+b)。此时可以根 阅读全文

摘要： 原题地址https://www.luogu.com.cn/problem/P4552 这道题是一道差分的题目，刚开始的时候我想的是找数列中的众数，然后求大于众数的数和小于众数的数与众数的最大差，然后再将它们相加，但这样很显然不对。在看了题解的思路后发现这道题其实不难（我太笨了）。 首先这道题是说通过 阅读全文

摘要： “快过年了，你可不能像邻家哥哥天天坐在电脑面前写不知道是啥的玩意” 原题地址https://www.luogu.com.cn/problem/P1064 这个题目是一个背包dp问题，准确来说是01背包的变种。该题中商品只有买和不买两种判断，但是其中有部分商品必须在先买其他商品的前提下才能去购买。题意 阅读全文