随笔分类 - 哈希
摘要:这也是2011年百度之星的一道题。这题我就是乱搞搞过的,打代码之前自己心里也没底,不知道能不能过的。我的做法很简单,就是按时间顺序依次构造能杀死的僵尸血量,找到第k小的。构造的方法也很暴力:对t时刻,第i个武器新构造出来的血量,就是用ai+t*bi依次去加之前时刻构造出来的血量。所以解题的关键就在于...
阅读全文
摘要:OJ上分类里说这题是HASH,我用JAVA的TreeSet水过~import java.util.Scanner;import java.util.TreeSet;public class Main { public static int work(String str, int N) { int len = str.length(); if(N >= len) { return 1; } TreeSet<String> ts = new TreeSet<String>(); ts.clear(); int ans = 0; for(int i = 0; i +
阅读全文
浙公网安备 33010602011771号