摘要:775. Global and Local Inversions 统计相邻元素组成的逆序对(local inversion)和全局逆序对的数量(global inversion) 思路:local inversion 很容易扫一遍即可,global逆序对可以用树状数组进行统计. class Solu 阅读全文
posted @ 2018-02-08 22:47 樱花庄的龙之介大人 阅读 (71) 评论 (0) 编辑
摘要:度度熊的交易计划 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1192 Accepted Submission(s): 440 Proble 阅读全文
posted @ 2017-08-30 17:19 樱花庄的龙之介大人 阅读 (62) 评论 (0) 编辑
摘要:Description 最近小M买了一个移动硬盘来储存自己电脑里不常用的文件。但是他把这些文件一股脑丢进移动硬盘后,觉得这些文件似乎没有被很好地归类,这样以后找起来岂不是会非常麻烦? 小M最终决定要把这些文件好好归类,把同一类地移动到一起。所以现在小M有了这几种操作: 1 u 表示把编号为u的文件放 阅读全文
posted @ 2017-08-29 16:42 樱花庄的龙之介大人 阅读 (112) 评论 (0) 编辑
摘要:Description Once upon a time there was a strange kingdom, the kingdom had n cities which were connected by n directed roads and no isolated city.One d 阅读全文
posted @ 2017-08-29 09:41 樱花庄的龙之介大人 阅读 (49) 评论 (0) 编辑
摘要:Description 长者对小明施加了膜法,使得小明每天起床就像马丁的早晨一样。 今天小明早上醒来发现自己成了一位仓管员。仓库可以被描述为一个n × m的网格,在每个网格上有几个箱子(可能没有)。为了防止倾倒,每个网格上,箱子不应该堆放超过h个。为了满足要求,小明需要搬一些箱子,每一次,他可以把箱 阅读全文
posted @ 2017-08-26 10:00 樱花庄的龙之介大人 阅读 (94) 评论 (0) 编辑
摘要:Travel The country frog lives in has n towns which are conveniently numbered by 1,2,…,n . Among n(n−1)2 pairs of towns, m of them are connected by bid 阅读全文
posted @ 2017-08-22 10:41 樱花庄的龙之介大人 阅读 (94) 评论 (0) 编辑
摘要:Censor frog is now a editor to censor so-called sensitive words (敏感词). She has a long text p . Her job is relatively simple -- just to find the first 阅读全文
posted @ 2017-08-21 11:44 樱花庄的龙之介大人 阅读 (127) 评论 (0) 编辑
摘要:问题 F: 一道简单的递推题 题目描述 存在如下递推式: F(n+1)=A1*F(n)+A2*F(n-1)+...+An*F(1) 求第K项的值对1000000007取模的结果 存在如下递推式: F(n+1)=A1*F(n)+A2*F(n-1)+...+An*F(1) 求第K项的值对10000000 阅读全文
posted @ 2017-06-11 17:32 樱花庄的龙之介大人 阅读 (193) 评论 (0) 编辑
摘要:1129 - 喵哈哈村的战斗魔法师丶坏坏い月 Time Limit:3s Memory Limit:256MByte Submissions:315Solved:71 1129 - 喵哈哈村的战斗魔法师丶坏坏い月 Time Limit:3s Memory Limit:256MByte Submiss 阅读全文
posted @ 2017-05-30 22:29 樱花庄的龙之介大人 阅读 (117) 评论 (0) 编辑
摘要:转自:http://www.jianshu.com/p/7fe3408e6048 1、map(func,seq1[,seq2...]) Python 函数式编程中的map()函数是将func作用于seq中的每一个元素,并用一个列表给出返回值。如果func为None,作用通zip().当seq只有一个 阅读全文
posted @ 2016-12-21 13:29 樱花庄的龙之介大人 阅读 (235) 评论 (0) 编辑