摘要: Description 对于一个数列{ai},如果有i<j且ai>aj,那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的 数列,可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个? Input 第一行为两个整数n,k。 Output 写入一个整数,表示 阅读全文
posted @ 2017-10-18 22:21 NaVi_Awson 阅读(322) 评论(0) 推荐(0) 编辑
摘要: Description 标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。 我们称一段文章T在某个字典D下是可以被理解的,是指如果文章T可以被分成若干部分 阅读全文
posted @ 2017-10-18 21:30 NaVi_Awson 阅读(235) 评论(0) 推荐(0) 编辑
摘要: Description Farmer John has discovered that his cows produce higher quality milk when they are subject to strenuous exercise. He therefore decides to 阅读全文
posted @ 2017-10-18 20:40 NaVi_Awson 阅读(412) 评论(0) 推荐(0) 编辑
摘要: Description 圣诞节将至。一年一度的难题又摆在wyx面前——如何给妹纸送礼物。 wyx的后宫有n人,这n人之间有着复杂的关系网,相互认识的人有m对。wyx想要量化后宫之间的亲密度,于是准备给每对认识关系估一个亲密度。亲密度是个正整数,值越大说明越亲密。当然有可能有些后宫之间不直接认识,为此 阅读全文
posted @ 2017-10-18 15:26 NaVi_Awson 阅读(260) 评论(0) 推荐(1) 编辑