描述 每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间，有N (0 ≤ N ≤ 50,000) 个岩石，每个岩石与起点 ...
分类：
其他好文 时间：
2019-10-20 00:37:13
阅读次数：
170
题意 给定$N\leq1000$个单词，每个单词有两个属性：长度$s_i$，音节$c_i$ 奶牛Bessie想要创作一首有$M\leq 10^5$行的诗歌，其中，对于每一行规定其韵脚为$C$（$C$为一大写字母），其长度为$K\leq 1000$ 也就是说，组成第$i$行的单词的长度之和为$K$，并 ...
分类：
其他好文 时间：
2019-10-10 22:14:45
阅读次数：
93
题目描述 约翰的表哥罗恩生活在科罗拉多州．他近来打算教他的奶牛们滑雪，但是奶牛们非常害羞， 不敢在游人如织的度假胜地滑雪．没办法，他只好自己建滑雪场了． 罗恩的雪场可以划分为$W列L行(1≤W≤500;1≤L≤500)，每个方格有一个特定的高度H(O≤日≤9999)．$奶牛可以在相临方格间滑雪，而且 ...
分类：
其他好文 时间：
2019-10-08 23:38:01
阅读次数：
100
Description 在一个数轴上开始农夫在位置N，奶牛在位置K，奶牛的位置不动，农夫每次有三种选择： 1，向左走一步，花费1秒 2，向右走一步，花费一秒 3，走到2*n的位置，花费一秒 问农夫最少花多长时间找到奶牛。 Input N和K Output 最短的时间 题解：是一道bfs的入门题，注意 ...
分类：
其他好文 时间：
2019-10-08 14:26:10
阅读次数：
63
reference: "浅谈用极大化思想解决最大子矩阵问题" 两种思路： 1.思想一：枚举所有的极大有效子矩形，如奶牛浴场 2.思想二：垂线法（后文介绍） 题目来源： "【最大全0子正方形】p1387 最大正方形" "P1169 棋盘制作" "【最大全0子正方形】p2701 巨大的牛棚 " "【最大 ...
分类：
其他好文 时间：
2019-10-08 12:20:38
阅读次数：
121
奶牛贝西认为，要改变世界，就必须吸收大地的力量，贝西把大地的力量称为魂力。要吸取大地的魂力就需要在地上开出洞穴来。大地可以看成一个数轴，农夫约翰将不断地在大地上的选一个整数点来开一个洞穴，这个洞穴能分别从他左右两边第一个已经开出的洞穴吸取大地之魂力，吸取到的魂力数量等于对应洞穴的坐标。如果某一个方向 ...
分类：
其他好文 时间：
2019-10-07 17:42:59
阅读次数：
127
冒泡排序深入理解 对于冒泡排序有一个小性质: 每一次都会把序列未排好序的最大数"沉底", 即推到序列尾部 1. "P4378 Out of Sorts S" 留意着农场之外的长期职业生涯的可能性，奶牛Bessie开始在不同的在线编程网站上学习算法。 她到目前为止最喜欢的算法是“冒泡排序”。这是Bes ...
分类：
编程语言 时间：
2019-10-06 00:02:52
阅读次数：
100
题面： 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。 小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。 小沐沐说，对于两个数列A和B，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一段数是两个数列的公共上升子序列，而所有的 ...
问题描述 每年，奶牛们都举办一种特殊的跳房子游戏，在这个游戏中，大家小心翼翼地在河中的岩石上跳。这个游戏在一条笔直的河中进行，以一块岩石表示开始，以另一块距离起点L单位长度的岩石表示结束 (1 <= L <= 1,000,000,000)。在这两块岩石中间还有N(0 <= N <= 50,000) ...
分类：
其他好文 时间：
2019-10-05 14:30:38
阅读次数：
99
问题描述 农夫约翰为他的奶牛们开了一个游泳池。简单起见，泳池每天在时刻 1 开门，一直到时刻 10^9才关闭。 为确保奶牛的安全，他雇佣了 N只救生牛，分别编号为 1,2,…,N。每只救生牛都有固定的工作时段。救生牛 i(1≤i≤N)的工作时段可以用两个整数 si,t?i?? 描述，表示救生牛 i ...
分类：
其他好文 时间：
2019-10-05 12:45:34
阅读次数：
98
