import java.io.BufferedOutputStream; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.PrintWriter; import java.io.StreamTokenizer; public class Main { private static BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)...

import java.io.BufferedOutputStream; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.PrintWriter; import java.io.StreamTokenizer; public class Main { private static BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)...

import java.util.Iterator; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner reader = new Scanner(System.in); char[] chs = reader.nextLine().toCharArray(); char[] temp = new char[chs.length]; int i = 0; for (int j = 0; j < chs.length; j++) { if (i == 0...

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner reader = new Scanner(System.in); int p1 = reader.nextInt(); int p2 = reader.nextInt(); int p3 = reader.nextInt(); reader.nextLine(); String s = reader.nextLine(); StringBuilder res = new StringBuilder(); i...

题目大意有 n 种药品，每种药品有两个属性：疼痛值 a_i功效值 b_i有 q 次查询，每次给定一个忍耐度 x要求：在所有 疼痛值 ≤ x 的药品中，找出 功效值最大 的那个若不存在满足条件的药品，输出 -1 解题思路步骤 1：去重 & 保留最优对于相同的疼痛值 a，只保留功效值最大的那个（因为更优）可用 Map<Integer, Integer> 实现：map.put(a, max(map.get(a), b))步骤 2：按疼痛值排序将所有不同的 a 值提取出来并升序排列（TreeSet）步骤 3：预处理前缀最大功效值因为疼痛值已排序，我们可以计算 前缀最大功效值即：对于...

题目大意给出一个长度为n，且仅包含大小写字母的字符串，必须使用完k次变换（将大写变为小写，小写变为大写），求变换后大写字母最多有多少个解题思路贪心1.对给定字符串先计算分别有多少个大、小写字母2.对比k次和小写字母个数哪个更小（如果k小，则最多变换k个小写字母，如果小写字母小，那么最多只能将所有的小写字母转换成大写字母），用变量将其中的较小值记录3.大写字母个数加较小值，k次减去较小值4.如果k次还有剩，判断k是否为奇数（如果k有多的情况，那么肯定是小写字母全都转换成大写字母了，大写字母转奇数次是小写字母，偶数次还是大写字母）代码 import java.util.Scanner; // 注意...

题目大意给出n个数，在初始长度为l的情况下，每吃一个果子能增加1的长度解题思路贪心、暴力、模拟对给出的n个数进行从小到大的排序，一直模拟能吃到的果子，每吃到一个果子就+1长度，知道遇到吃不到的果子，直接退出最后的长度l即为答案 import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner reader = new Scanner(System.in); int n = reader.nextInt(); ...

题解：小红的魔法药剂（贪心策略）  题目大意  小红想要收集编号从  到  的  种魔法药剂，每种药剂有两种形态：红色版本 和 蓝色版本。她只需要每种药剂拥有任意一种形态即可。 获取方式有两种：  直接购买红色药剂：第  种红色药剂花费  金币。 调配合成蓝色药剂：若已拥有红色的第  和第  种药剂，可以消耗这两瓶红色药剂来合成一瓶蓝色的第  种药剂，合成过程不额外花钱。  目标是：最小化总金币花费，使得每种药剂至少有一种形态（红或蓝）。 输入输出示例解析  输入：  5 2 4 10 1 3 2 3 4 5 1 2 2 5 1 4  输出：  16  说明：  可以直接买红色药剂，或者通过合...