li修远

摘要： 二分查找 \(x+x^2=x(x+1)=h\) 二分查找求解。 x下界为0， 上界不好找（如果设为h, java中long类型溢出）。我们转化问题为查找x+1,下界为1， 上界为 \(\lceil \sqrt{h} \rceil\) 。 import java.util.*; public clas 阅读全文

摘要： 宽度优先遍历，可访问位置.记录到出发点的最近距离。 深度优先遍历不好做。 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System. 阅读全文

摘要： 篮球队， 网易笔试题 转化成01背包问题 设 目前有背包，共有n个商品，依次决定是否放入商品i,使得商品总价值达到指定指定数目。 定义，状态 f[i][j]表示前i个商品中，使背包中总价值为j的放置方案数量。 f[i][j]=f[i-1][j]+f[i-1][j-w[i]] if j >= w[i] 阅读全文

摘要： 1 国庆旅行 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int 阅读全文

摘要： List<Integer>[] tree保存整颗树。 Map<Integer, Map<Integer, Character>> edge保存边上的信息。 Map<Long, Integer> map保存path字符串的hashcode及val和。 char c = sc.next().charAt 阅读全文

摘要： 输入要使用sc.next(), 如果使用sc.nextLine().split(" ") 将会超时！！！ import java.util.*; public class Main { static long[] p, h; static long get(int l, int r) { /*求字符 阅读全文

摘要： 1 幸存者游戏-paypal笔试题2019 有n个同学围成一圈，其id依次为1~n（n号挨着1号）。 现在从1号开始报数，第一回合报到m的人就出局，第二回合从出局的下一个人开始报数，报到$m^2$的同学出局。 以此类推，直到最后一个回合报到$m^{n−1}$的人出局，剩下最后一个同学。 输出这个同学 阅读全文

摘要： ####括号序列-拼多多笔试题 一个合法的圆括号表达式满足以下条件： “”空字符串被认为是合法的。 如果字符串“X”与“Y”是合法的，则“XY”也被认为是合法的。 如果字符串“X”是合法的，则“(X)”也是合法的。 例如，“”，“()”，“()()”，“(())”这些都是合法的。 现在给出两个不保证 阅读全文

摘要： 趣味字母卡片-拼多多笔试题 小明给儿子小小明买了一套英文字母卡片（总共包含52张，区分大小写），小小明把卡片丢在地上玩耍，并从中取出若干张排成一排，形成了一个卡片序列。 此时，小明需要将卡片序列中的重复字母剔除（同一个字母的大小写只保留一个）。 请问，所有可能的结果中，字母序最小（不区分大小写）的序 阅读全文

摘要： ####爱健身的小王-美团2019笔试题 一、暴力解法： ((n+1) *k) % 4n = n+1 ，k>= 2, 枚举出最小符合条件的k。 import java.util.*; public class Main { public static void main(String[] args) 阅读全文