import java.util.*; // 硬解，暂时记录一下，后面想到了再优化思路 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextLine()) { String s = in.nextLine(); System.out.println(sort(s)); } } public sta...

import java.util.Scanner; // 问题可以转换成最长递增/递减子序列问题， 二分查找使查找的时间效率从O(N) // 降为O(logN) public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNextInt()) { // 注意 while 处理多个 case ...

import java.util.Scanner; import java.util.*; // 先分割的字符串进行坐标转换，无效的也转 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNextLine()) { // 注意 while 处理多个 case String s = i...

import java.util.Scanner; import java.util.*; // 繁杂的业务处理题，伤神又伤身，t_t public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextLine()) { String poker = in.nextLine(); System.out.println(compare(poker...

import java.util.*; // 既然逆序了，应该从后往前遍历，对于遍历的数，只关心曾经遍历的数有多少比我小，则有多少逆序对， // 对已经遍历的数的查找希望能快一点，这里空间换时间，遍历一个数便通过插入排序放到他该去的地方， // tail 数组是从大到小排的，查找时二分 public class Solution { static int mod = (int)1.0e9+7; public int InversePairs(int [] array) { int n = array.length, end = 0, total = 0; ...

import java.util.Scanner; import java.util.*; // 01背包 ，附件与主件绑定，两者合并可以看成另一件物品，通过预处理，整理成一堆新的物品 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNextInt()) { // 注意 while 处理多个 case ...

import java.util.Scanner; import java.util.*; // 据条件分组 + 01背包，求解背包凑成 target 的可能性 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNextInt()) { // 注意 while 处理多个 case ...

import java.util.Scanner; import java.util.*; // 纯属考察基本的字符串api调用熟练程度，没有算法可言 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNextLine()) { // 注意 while 处理多个 case Stri...