摘要：
每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成 RRRRR，第二次涂成 RGGGR，第三次涂成 RGBGR，达到目标。用尽量少的涂色次数达到目标。 提示：n<50 方法一：dp 题目等价于将目标串变为空串的最小消除次数，比如 xxAAAxx，AAA 可以 阅读全文
摘要：
题目大意：有一个激发器，与若干个元件与之相连，它们组成一棵树，叶结点可能不在同一水平线上，你可以花费1代价使得一条导线增加电流的一个单位的传输时间，问至少要使用多少道具才能让叶结点处于统一水平面上。 输入：n 行 a,b,t。表示该条导线连接节点a与节点b，且激励电流通过这条导线需要t个单位时间。 阅读全文
摘要：
出于美观整齐的考虑，小扣想要将收藏集中树叶的排列调整成「红、黄、红」三部分。每部分树叶数量可以不相等，但均需大于等于 1。每次调整操作，小扣可以将一片红叶替换成黄叶或者将一片黄叶替换成红叶。请问小扣最少需要多少次调整操作才能将秋叶收藏集调整完毕。 输入：leaves = "rrryyyrryyyrr 阅读全文
摘要：
小扣在秋日市集选择了一家早餐摊位，一维整型数组 staple 中记录了每种主食的价格，一维整型数组 drinks 中记录了每种饮料的价格。小扣的计划选择一份主食和一款饮料，且花费不超过 x 元。请返回小扣共有多少种购买方案。 注意：答案需要以 1e9 + 7 (1000000007) 为底取模 提示 阅读全文
摘要：
给你一份 n 位朋友的亲近程度列表，其中 n 总是 偶数 。 对每位朋友 i，preferences[i] 包含一份 按亲近程度从高到低排列 的朋友列表。换句话说，排在列表前面的朋友与 i 的亲近程度比排在列表后面的朋友更高。每个列表中的朋友均以 0 到 n-1 之间的整数表示。 所有的朋友被分成几 阅读全文
摘要：
如果一个交叉路口位于 W 市交通网最长路径上，那么这个路口必定拥挤不堪。 所谓最长路径，定义为某条路径 p=(v1,v2,…,vk)，路径经过的路口各不相同，且城市中不存在长度大于 k 的路径（因此最长路径可能不唯一）。 因此 W 市市长想知道哪些路口位于城市交通网的最长路径上。 输出 所有最长路径 阅读全文
摘要：
对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。 因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。 如果前一颗能量珠的头标记为m，尾标记为r，后一颗能量珠的头标记为 r，尾标记为 n，则聚合后释放的能 阅读全文
摘要：
方法一：set模拟 这里如果用set模拟的话，需要对已经出现过的数据进行删除（因为set是通过对比id和c来确定是否为一个对象的，所以删除时必要的)，不然会重复输出相同的商品 id； #include<bits/stdc++.h> using namespace std; typedef long 阅读全文
摘要：
方法一：大根堆 每次都去能钓到尽量多的鱼塘取钓鱼 import java.util.*; import java.math.*; import java.io.*; public class Main { static class Solution { int f[], d[], t[]; int 阅读全文
摘要：
现在，你需要实现一个栈，该栈要具有一个额外的操作：PeekMedian-返回栈中所有元素的中值。 对于 N 个元素，如果 N 为偶数，则中值定义从小到大第 N/2 个元素；如果 N 为奇数，则中值定义为从小到大第 (N+1)/2 个元素（N≤1e5） 方法一：2*multiset+stack模拟 用 阅读全文