摘要: 题目链接:http://www.lintcode.com/zh-cn/problem/3sum/?rand=true# 用这个OJ练练python…这个题意和解法就不多说了,O(n^2lgn)就行了,关键是!!python的语法… 要想给tuple排序,如果直接sort的话会自动转成list,这个时 阅读全文
posted @ 2016-06-04 15:59 Kirai 阅读(886) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/667/problem/A 题意:一个杯子里有水,一个人在喝并且同时在往里倒。问这个人能不能喝完,多久能喝完。 把相关变量都量化成高度来做简单。 阅读全文
posted @ 2016-06-04 14:55 Kirai 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4578 四种操作:查询、加法、乘法、改数。应该是需要维护三个lazy标记,然后就是套路了。查询是区间内所有的数的p次幂然后再求和,这个p只有三个值(1,2,3),直接维护三棵线段树,分别是1 2 3次幂。 阅读全文
posted @ 2016-06-04 14:00 Kirai 阅读(327) 评论(0) 推荐(0) 编辑