上一页 1 ··· 81 82 83 84 85 86 87 88 89 ··· 120 下一页
摘要: Description 与很多奶牛一样,Farmer John那群养尊处优的奶牛们对食物越来越挑剔,随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在,Farmer John不得不去牧草专供商那里购买大量美味多汁的牧草,来满足他那N(1 <= N <= 100,000)头挑剔的奶牛。 所有奶牛都 阅读全文
posted @ 2019-05-30 12:56 EM-LGH 阅读(176) 评论(0) 推荐(0) 编辑
摘要: Description Farmer John新买了一块长方形的牧场,这块牧场被划分成M列N行(1<=M<=12; 1<=N<=12),每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草,供他的奶牛们享用。遗憾的是,有些土地相当的贫瘠,不能用来放牧。并且,奶牛们喜欢独占一块草地的 阅读全文
posted @ 2019-05-30 10:47 EM-LGH 阅读(167) 评论(0) 推荐(0) 编辑
摘要: Description 贝茜把家搬到了一个小农场,但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景,不想那么快地结束她的旅途,于是她每次回农场,都会选择第二短的路径,而不象我们所习惯的那样,选择最短路。 贝茜所在的乡村有R(1<=R<=100,000)条双向道路,每条路都联结了所有的N(1 阅读全文
posted @ 2019-05-30 09:25 EM-LGH 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 本来以为是一道数学题,一顿XJBT导式子,结果就是个幼儿园都会的模拟. Code: 阅读全文
posted @ 2019-05-30 08:30 EM-LGH 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 求 $f[i][j]=∑f[i−1][k]$,$'a'<=k<='z'$ . 用矩阵乘法转移一波即可. 竟然独自想出来了QAQ Code: 阅读全文
posted @ 2019-05-29 18:31 EM-LGH 阅读(234) 评论(0) 推荐(0) 编辑
摘要: Description N头牛(2<=n<=1000)别人被标记为1到n,在同样被标记1到n的n块土地上吃草,第i头牛在第i块牧场吃草。 这n块土地被n-1条边连接。 奶牛可以在边上行走,第i条边连接第Ai,Bi块牧场,第i条边的长度是Li(1<=Li<=10000)。 这些边被安排成任意两头奶牛都 阅读全文
posted @ 2019-05-29 15:44 EM-LGH 阅读(254) 评论(0) 推荐(0) 编辑
摘要: Description Farmer John已经决定把水灌到他的n(1<=n<=300)块农田,农田被数字1到n标记。把一块土地进行灌水有两种方法,从其他农田饮水,或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=10000 阅读全文
posted @ 2019-05-29 15:29 EM-LGH 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 被一个KMP傻题搞蒙圈了,此题AC自动机空间超限,只能用KMP写(我只会AC自动机QAQ)...... AC自动机 Code: 阅读全文
posted @ 2019-05-29 15:01 EM-LGH 阅读(139) 评论(0) 推荐(0) 编辑
摘要: Description 一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,而其他相互不喜欢(不会“单向喜欢”)。每个男孩最多只愿意和k个不喜欢的女孩跳舞,而每个女孩也最多只愿意和k个不喜欢的男孩跳 阅读全文
posted @ 2019-05-29 14:25 EM-LGH 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 将比 b 大的设成 1,比 b 小的设成 -1,开个桶左右扫描一下,乘法原理乘一乘就好了。 虽然一眼切,不过这个基于中位数的转化还是相当重要的。middle 那个主席树的题也需要该做法 Code: 阅读全文
posted @ 2019-05-29 10:36 EM-LGH 阅读(215) 评论(0) 推荐(0) 编辑
上一页 1 ··· 81 82 83 84 85 86 87 88 89 ··· 120 下一页