杰斯特丹第 - 博客园

Java重定向IO

摘要： import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { System.setIn(new BufferedInputSt 阅读全文

posted @ 2016-03-09 14:48 杰斯特丹第阅读(139) 评论(0) 推荐(0)

cannot be cast to javassist.util.proxy.Proxy

摘要：工程lib冲突 javassist-3.18.1-GA.jar javassist-3.11.0.GA.jar 删除一个阅读全文

posted @ 2016-03-07 09:12 杰斯特丹第阅读(296) 评论(0) 推荐(0)

Java Class的field如果以小写t开头

摘要： Hibernate就会无法find他的getter 阅读全文

posted @ 2016-03-03 09:29 杰斯特丹第阅读(163) 评论(0) 推荐(0)

ACM集训日志——day1——15.7.8

摘要： UVA 11292 The Dragon of Loowater题意给n个头，m个骑士，骑士有能力值x，代表他可以砍掉一个直径不超过x的头，并且佣金为x，求要砍掉所有的头，需要的最少佣金是多少。类型贪心难度简单题解贪心，对n个头进行排序，m个骑士进行排序，对当前的最小x的骑士，如果他... 阅读全文

posted @ 2015-07-08 23:24 杰斯特丹第阅读(161) 评论(0) 推荐(0)

分金币 Uva 11300

摘要：题意给定N个人成环状坐，每个人初始分配Ai的金币，金币总数可以被N整除，每个人可以给左右相邻的人一定数量的金币使得最终每个人的金币数量相同，求转移数量最小的方案所转移的总金币数量。N<=1000000对每组数据保证输出在INT64范围之内。1.最终每个人拥有的金币可以直接确定，设为M2.设xi表示第... 阅读全文

posted @ 2015-06-20 15:09 杰斯特丹第阅读(192) 评论(0) 推荐(0)

RMQ小结

摘要： RMQ——区间最小查询，实际情况往往不是查询最小值，而是查询区间特定信息。一般要求在logn的级别实现查询or修改。RMQ三种实现1.BITBIT给我的感觉就是神迹一般数学的巧合，关于它的原理就不作解释了。BIT的实现十分简单，但是要支持高级的功能的话，思考的复杂度会很高。2.线段树思考比较直观，顶... 阅读全文

posted @ 2015-05-14 18:00 杰斯特丹第阅读(176) 评论(0) 推荐(0)

Poj 水题

摘要： 2721 组合数学阅读全文

posted @ 2015-04-10 20:28 杰斯特丹第阅读(123) 评论(0) 推荐(0)

Codeforces Round #278 (Div. 2)

摘要： A. Giga Tower模拟即可，略过B. Candy Boxes四个整数x1..x4，满足x10，那么Y就赢了。y可以买属性，每一点的价格分别为h,a,d给定他们两个的三个属性值，给定价格，问y要战胜怪物m需要花费最少多少钱在买属性上？给定的属性值都在[1,100]剪枝搜索defy最大为100，... 阅读全文

posted @ 2014-11-23 14:53 杰斯特丹第阅读(214) 评论(0) 推荐(0)

poj 3685

摘要： /* 给定n，有n*n个数，有aij=i * i + m * i + j * j - m * j + i * j n =n*n-m+1个数字>=val了看了题一下子就有想法了，结果却wa了一天...原因在于自作聪明地进行数学推论然后非要从同行中进行二分...最后才发现不满足递减... 阅读全文

posted @ 2014-11-05 21:12 杰斯特丹第阅读(413) 评论(0) 推荐(0)

poj 3579

摘要： /* 描述：给定n个数字，求所有两两数字之差的绝对值的中位数。可知，共有n*(n-1)/2=m个数字。解析：因为满足性质——假如对key可以找出>m/2个数字>=key，那么对于任意key'，有 key' key'亦满足... 阅读全文

posted @ 2014-11-05 08:45 杰斯特丹第阅读(361) 评论(0) 推荐(0)