随笔分类 -  哈希

摘要:这也是2011年百度之星的一道题。这题我就是乱搞搞过的,打代码之前自己心里也没底,不知道能不能过的。我的做法很简单,就是按时间顺序依次构造能杀死的僵尸血量,找到第k小的。构造的方法也很暴力:对t时刻,第i个武器新构造出来的血量,就是用ai+t*bi依次去加之前时刻构造出来的血量。所以解题的关键就在于... 阅读全文
posted @ 2014-12-10 21:19 moonbay 阅读(262) 评论(0) 推荐(0)
摘要: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 + 阅读全文
posted @ 2011-08-05 12:18 moonbay 阅读(173) 评论(0) 推荐(0)