题目描述 Bessie is planning the annual Great Cow Gathering for cows all across the country and, of course, she would like to choose the most convenient lo ...
分类:
其他好文 时间:
2019-03-17 19:46:23
阅读次数:
190
Description 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列,再让他们研究了最长公共子序列,现在又让他们要研究最长公共上升子序列了。 小沐沐说,对于两个串A,B,如果它们都包含一段位置不一定连续的数字,且数字是严格递增的,那么称这一段数字是两个串的公共上升 ...
分类:
其他好文 时间:
2019-03-17 18:30:14
阅读次数:
110
牛栏 问答问题反馈 编辑代码 100% 1000ms 131072K Farmer John 想让她的奶牛准备郡级跳跃比赛,贝茜和她的伙伴们正在练习跨栏。她们很累,所以她们想消耗最少的能量来跨栏。显然,对于一头奶牛跳过几个矮栏是很容易的,但是高栏却很难。于是,奶牛们总是关心路径上最高的栏的高度。 奶 ...
分类:
其他好文 时间:
2019-03-05 00:56:16
阅读次数:
227
题目描述 近期,农场出现了D(1≤D≤15)种细菌。Farmer John要从他的N(1≤N≤1000)头奶牛中尽可能多地选些产奶。但是如果选中的奶牛携带了超过K(1≤K≤D)种不同细菌,所生产的奶就不合格。请你帮助John计算出最多可以选择多少头奶牛。 输入输出格式 输入格式 第一行,三个整数,N ...
分类:
其他好文 时间:
2019-03-03 09:22:34
阅读次数:
351
思路:就是一个模板,只是找最小化而已。在判断函数里面:当湿度<=x*A不判断, 反之sum+=(a[i]-x*A)/B+(a[i]-x*A)%B?1:0; ...
分类:
其他好文 时间:
2019-03-01 22:18:48
阅读次数:
210
思路:把检验的函数说一下,就是检测的距离x时,是否存在c个隔断相离大于等于x,如果是则返回1,不是则返回0 ...
分类:
其他好文 时间:
2019-02-28 23:02:42
阅读次数:
229
题目:Fliptile 题意: 给定一个M*N矩阵,有些是黑色(1表示)否则白色(0表示),每翻转一个(i,j),会使得它和它周围4个格变为另一个颜色,要求翻转最少的点,使得变为全白色的矩阵,输出这个标记了翻转点的矩阵,如果有多个最优解,输出逆字典序最小的那个矩阵,若没有解,输出IMPOSSIBLE ...
分类:
其他好文 时间:
2019-02-27 23:28:35
阅读次数:
282
算法训练 安慰奶牛 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可 ...
分类:
编程语言 时间:
2019-02-26 01:01:55
阅读次数:
197
1621:轻拍牛头 【题目描述】 原题来自:USACO 2008 Dec. Silver 今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏。 贝茜让 N 头奶牛坐成一个圈。除了 1 号与 N 号奶牛外,i 号奶牛与 i?1 号和 i+1 号奶牛相邻,N 号奶牛与 1 号奶牛相邻。农夫约翰用 ...
分类:
其他好文 时间:
2019-02-24 12:11:29
阅读次数:
352