public static void main(String[] args) {Scanner in = new Scanner(System.in);int T = Integer.parseInt(in.nextLine());for (int t = 0; t < T; t++) {String s1 = in.nextLine();String s2 = in.nextLine();in
题意: n n n个点,相邻两点之间有一条边,每条边边权不同。 有 q q q次询问,每次询问给你一个起点 s s s,从这个点出发,每次往左右边权更小的点跑,求第 k k k个点是什么。 思路: 参考代码:https://doowzs.com/code/ks2020d-d/ 想到了线段树,没想到二分。 假设是求第 k k k个点,那结果可以看作是能包含 k k k个点的窗口。假设窗口左移,那
题目链接 题目大意: 给定一个数N,N中的每一位数都不能是奇数,如果有奇数则改成与它最近的数M(M中的每一个数都是偶数) 比如:N=2018,1是奇数,改成M=2020,11改成8 直接上官方题解(可以直接看Large dataset): Even Digits: Analysis. To make our discussion easier, let us define a bea